Difference between revisions of "StreamHash"

From The ECRYPT Hash Function Website
(Cryptanalysis of StreamHash)
m
 
(2 intermediate revisions by one other user not shown)
Line 20: Line 20:
  
 
== 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
 +
|-                                     
 +
|  style="background:yellow" | collision || hash || all ||  || n/2*2<sup>n/4</sup> || ? || [http://lj.streamclub.ru/papers/hash/streamhash.pdf Khovratovich,Nikolić]
 +
|-                   
 +
|  style="background:yellow" | preimage || hash || all ||  || n/2*2<sup>n/2</sup> || ? || [http://lj.streamclub.ru/papers/hash/streamhash.pdf Khovratovich,Nikolić]
 +
|-                   
 +
|  style="background:red" | collision || hash || 256 ||  || example || - || [http://ehash.iaik.tugraz.at/uploads/7/7b/Streamhash.txt Bjørstad]
 +
|-                                 
 +
|}                   
 +
 +
A description of this table is given [http://ehash.iaik.tugraz.at/wiki/Cryptanalysis_Categories#Individual_Hash_Function_Tables here].
 +
  
 
<bibtex>
 
<bibtex>
Line 29: Line 44:
 
   year      = {2008},
 
   year      = {2008},
 
   abstract  = {},
 
   abstract  = {},
 +
}
 +
</bibtex>
 +
 +
<bibtex>
 +
@misc{StreamHashB08,
 +
  author    = {Tor E. Bjørstad},
 +
  title    = {Collision for StreamHash},
 +
  url = {http://ehash.iaik.tugraz.at/uploads/7/7b/Streamhash.txt},
 +
  howpublished = {NIST mailing list (local link)},
 +
  year = {2008},
 
}
 
}
 
</bibtex>
 
</bibtex>

Latest revision as of 21:52, 29 December 2008

1 The algorithm


Michal Trojnara - StreamHash Algorithm Specifications and Supporting Documentation

,2008
http://ehash.iaik.tugraz.at/uploads/0/09/Streamhash.pdf
Bibtex
Author : Michal Trojnara
Title : StreamHash Algorithm Specifications 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
collision hash all n/2*2n/4 ? Khovratovich,Nikolić
preimage hash all n/2*2n/2 ? Khovratovich,Nikolić
collision hash 256 example - Bjørstad

A description of this table is given here.


Dmitry Khovratovich, Ivica Nikolić - Cryptanalysis of StreamHash

,2008
http://lj.streamclub.ru/papers/hash/streamhash.pdf
Bibtex
Author : Dmitry Khovratovich, Ivica Nikolić
Title : Cryptanalysis of StreamHash
In : -
Address :
Date : 2008

Tor E. Bjørstad - Collision for StreamHash

,2008
http://ehash.iaik.tugraz.at/uploads/7/7b/Streamhash.txt
Bibtex
Author : Tor E. Bjørstad
Title : Collision for StreamHash
In : -
Address :
Date : 2008