Difference between revisions of "Cheetah"

From The ECRYPT Hash Function Website
m
(Semi-free Start Collision for 12-round Cheetah-256)
 
Line 21: Line 21:
 
{| border="1" cellpadding="4" cellspacing="0" class="wikitable" style="text-align:center"                   
 
{| border="1" cellpadding="4" cellspacing="0" class="wikitable" style="text-align:center"                   
 
|- style="background:#efefef;"                   
 
|- style="background:#efefef;"                   
| Type of Analysis || Hash Function Part || Hash Size (n) || Parameters/Variants || Compression Function Calls || Memory Requirements ||   Reference  
+
| 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]
 
| 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]
 +
|-                                   
 
|}                     
 
|}                     
  
Line 37: Line 39:
 
   howpublished = {OFFICIAL COMMENT (local link)},
 
   howpublished = {OFFICIAL COMMENT (local link)},
 
   year = {2008},
 
   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>
 
</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