Cryptanalysis Categories

From The ECRYPT Hash Function Website
Revision as of 20:36, 29 December 2008 by Mschlaeffer (talk | contribs) (Main Table)

For presentation reasons, we provide a simplified overview of cryptanalytic results in The SHA-3 Zoo. We only consider cryptanalytic results that have not been performed by the designers themselves and are included in the initial proposal. Exceptions are cryptanalytic results by non-designers and cryptanalytic results by designers that are not mentioned in the proposal.


1 Color Codes

Different color codes should give a better overview of the impact of cryptanalytic results. The color codes are only used for results on the main NIST requirements of the full hash function with recommended parameters.

color Complexity of Result Explanation
compr. calls < generic The number of compression function calls (or equivalents) is below generic attacks for collision, 2nd preimage or preimage. The complexity of the attack is very close to generic attacks and is therefore of lesser relevance. Additionally, attacks in this simple model may neglect memory considerations. However, attacks of this type do not exist for the SHA-2 hash functions.
compr. calls < generic * 1/n The number of compression function calls (or equivalents) is below generic attacks reduced by a factor of n (hash size) for collision, 2nd preimage or preimage. Attacks in this simple model may neglect memory considerations. However, attacks of this type to not exist for the SHA-2 hash functions.
time*memory < generic The time*memory product is below generic attacks for collision, 2nd preimage or preimage.
practical example A practical example is given for the attack on this hash function. This is an extra category since practical examples improve the confidence in an attack.


2 Main Table

The main table should give a first impression on the remaining SHA-3 candidates. It shows only the best known attack, more detailed results are given in the individual hash function tables.

column Explanation
Hash Name More detailed information about this SHA-3 candidate is given at its WikiPage.
Principal Submitter This column shows only the principal submitter. Additional contributors are listed at the individual hash function pages and all submitters are listed here.
Best Attack on Main NIST Requirements In this column the best attack on collision, 2nd-preimage and preimage resistant is shown. To give a quick overview of the complexity of the best attack, the cells are labeled with different colors.
Best Attack on other Hash Requirements Best Attack on additional requirements for a hash function not unambiguously specified by NIST yet.

3 Individual Hash Function Tables

The individual hash function tables give a more detailed overview of the cryptanalytic results with its complexity. A dash (-) in the individual table means that the complexities are neglible. A question mark (?) means that the information is not given or unclear. We ask the authors to include these results in the abstract of their publication.

column Explanation
Type of Analysis This column gives a first impression what (requirement) has been analyzed. Some results do not violate any security requirements. Only attacks on the main NIST requirements and for the full hash function with recommended parameters are highlighted.
Hash Function Part Shows which part of the hash function has been attacked.
Hash Size (n) The hash sizes for which the attack applies with the given complexity.
Parameters/Variants Gives the parameters for attacks on reduced variants. The column is left empty if the attack is on the recommended parameters of the designers.
Compression Function Calls The number of compression function calls (or equivalents) as given by the authors.
Memory Requirements The memory requirements of the attack as given by the authors.
Reference A link the published result.