I always have listened the term best known attack but I have doubts respect to this term, becase there are several kinds of attacks for example structural attacks, inversion attacks. It is possible to get the best known attack of all kinds of attacks? Where Can I read about formalization of the term best know attack?.
$\begingroup$
$\endgroup$
0
Add a comment
|
1 Answer
$\begingroup$
$\endgroup$
5
Probably you could also read "known best attack" instead of "best known attack".
In that case the attack would simply be the attack that reduces the security the most. This is often calculated in powers of two, represented by bits.
For instance an attack could reduce security from 112 bits to 80 bits. If a second attack only reduces security from 112 bits to, say, 90 bits then the first attack mentioned is the known best attack / best, known, attack.
There could be other, unknown attacks that reduce security further, hence known best attack.
answered Apr 27, 2016 at 19:26
-
1$\begingroup$ Be careful though, not only the security reduction should be taken into account. Some attacks may e.g. have implicit high memory requirements. $\endgroup$– AlephCommented Apr 27, 2016 at 19:41
-
$\begingroup$ @Aleph Good point. However I'm not sure if there is any way of weighing memory requirements (or any other requirements) against security reduction. That's probably pretty subjective, unless the boundaries are a given. $\endgroup$– Maarten Bodewes ♦Commented Apr 27, 2016 at 19:46
-
$\begingroup$ Me neither, but it seemed important to warn future readers :). $\endgroup$– AlephCommented Apr 27, 2016 at 20:21
-
$\begingroup$ @MaartenBodewes thanks, but whats about my quesiton: It is possible to get the best known attack of all kinds of attacks? $\endgroup$– juaninfCommented Apr 28, 2016 at 19:09
-
$\begingroup$ According to my answer that would be the one that compromises the security the most. What kind of information are you missing? What kind of conditions do you set? Please be as specific as possible. $\endgroup$– Maarten Bodewes ♦Commented Apr 28, 2016 at 19:29