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 Nikolic
+
* 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{sha3KBN08,
+
@misc{sha3KhovratovichBN08,
   author    = {Dmitry Khovratovich, Alex Biryukov, Ivica Nikolic},
+
   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 ==
  
* None yet
+
{| 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


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
Bibtex
Author : 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
Bibtex
Author : 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

,2009
http://ehash.iaik.tugraz.at/uploads/0/08/Cheetah256-12r.txt
Bibtex
Author : Shuang Wu
Title : Semi-free Start Collision for 12-round Cheetah-256
In : -
Address :
Date : 2009