Difference between revisions of "Cheetah"
From The ECRYPT Hash Function Website
m |
(Semi-free Start Collision for 12-round Cheetah-256) |
||
| (8 intermediate revisions by 2 users not shown) | |||
| Line 1: | Line 1: | ||
== The algorithm == | == The algorithm == | ||
| − | * Author(s): Dmitry Khovratovich, Alex Biryukov, Ivica | + | * Author(s): Dmitry Khovratovich, Alex Biryukov, Ivica Nikolić |
| − | + | * Website: [http://cryptolux.org/Cheetah http://cryptolux.org/Cheetah] | |
| − | * Website: | ||
| − | |||
* NIST submission package: [http://csrc.nist.gov/groups/ST/hash/sha-3/Round1/documents/Cheetah.zip Cheetah.zip] | * NIST submission package: [http://csrc.nist.gov/groups/ST/hash/sha-3/Round1/documents/Cheetah.zip Cheetah.zip] | ||
<bibtex> | <bibtex> | ||
| − | @misc{ | + | @misc{sha3KhovratovichBN08, |
| − | author = {Dmitry Khovratovich | + | author = {Dmitry Khovratovich and Alex Biryukov and Ivica Nikolić}, |
title = {The Hash Function Cheetah: Specification and Supporting Documentation}, | title = {The Hash Function Cheetah: Specification and Supporting Documentation}, | ||
url = {http://ehash.iaik.tugraz.at/uploads/c/ca/Cheetah.pdf}, | url = {http://ehash.iaik.tugraz.at/uploads/c/ca/Cheetah.pdf}, | ||
| Line 17: | Line 15: | ||
} | } | ||
</bibtex> | </bibtex> | ||
| + | |||
== Cryptanalysis == | == Cryptanalysis == | ||
| − | + | {| border="1" cellpadding="4" cellspacing="0" class="wikitable" style="text-align:center" | |
| + | |- style="background:#efefef;" | ||
| + | | Type of Analysis || Hash Function Part || Hash Size (n) || Parameters/Variants || Compression Function Calls || Memory Requirements || Reference | ||
| + | |- | ||
| + | | length-extension || hash || all || || - || - || [http://ehash.iaik.tugraz.at/uploads/d/d9/Cheetah_length-extension.txt Gligoroski] | ||
| + | |- | ||
| + | | semi-free-start collision || compression || 256 || 12 rounds || 2<sup>24</sup> || - || [http://ehash.iaik.tugraz.at/uploads/0/08/Cheetah256-12r.txt Wu] | ||
| + | |- | ||
| + | |} | ||
| + | |||
| + | A description of this table is given [http://ehash.iaik.tugraz.at/wiki/Cryptanalysis_Categories#Individual_Hash_Function_Tables here]. | ||
| + | |||
| + | |||
| + | <bibtex> | ||
| + | @misc{CheetahG08, | ||
| + | author = {Danilo Gligoroski}, | ||
| + | title = {Cheetah hash function is not resistant against length-extension attack}, | ||
| + | url = {http://ehash.iaik.tugraz.at/uploads/d/d9/Cheetah_length-extension.txt}, | ||
| + | howpublished = {OFFICIAL COMMENT (local link)}, | ||
| + | year = {2008}, | ||
| + | } | ||
| + | </bibtex> | ||
| + | |||
| + | <bibtex> | ||
| + | @misc{CheetahW09, | ||
| + | author = {Shuang Wu}, | ||
| + | title = {Semi-free Start Collision for 12-round Cheetah-256}, | ||
| + | url = {http://ehash.iaik.tugraz.at/uploads/0/08/Cheetah256-12r.txt}, | ||
| + | howpublished = {NIST mailing list (local link)}, | ||
| + | year = {2009}, | ||
| + | } | ||
| + | </bibtex> | ||
Latest revision as of 08:29, 10 July 2009
1 The algorithm
- Author(s): Dmitry Khovratovich, Alex Biryukov, Ivica Nikolić
- Website: http://cryptolux.org/Cheetah
- NIST submission package: Cheetah.zip
Dmitry Khovratovich, Alex Biryukov, Ivica Nikolić - The Hash Function Cheetah: Specification and Supporting Documentation
- ,2008
- http://ehash.iaik.tugraz.at/uploads/c/ca/Cheetah.pdf
BibtexAuthor : Dmitry Khovratovich, Alex Biryukov, Ivica Nikolić
Title : The Hash Function Cheetah: Specification and Supporting Documentation
In : -
Address :
Date : 2008
2 Cryptanalysis
| Type of Analysis | Hash Function Part | Hash Size (n) | Parameters/Variants | Compression Function Calls | Memory Requirements | Reference |
| length-extension | hash | all | - | - | Gligoroski | |
| semi-free-start collision | compression | 256 | 12 rounds | 224 | - | Wu |
A description of this table is given here.
Danilo Gligoroski - Cheetah hash function is not resistant against length-extension attack
- ,2008
- http://ehash.iaik.tugraz.at/uploads/d/d9/Cheetah_length-extension.txt
BibtexAuthor : Danilo Gligoroski
Title : Cheetah hash function is not resistant against length-extension attack
In : -
Address :
Date : 2008
Shuang Wu - Semi-free Start Collision for 12-round Cheetah-256
