Difference between revisions of "MCSSHA-3"

From The ECRYPT Hash Function Website
m (collision attack orangized (memoryless attack possible))
(Added results from official comment)
Line 23: Line 23:
 
|    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  
 
|-                                       
 
|-                                       
|  style="background:orange" | collision || hash || all ||  || 2<sup>3n/8</sup> || ? || [http://131002.net/data/papers/AN08.pdf Aumasson,Naya-Plasencia]
+
|  style="background:orange" | 2n preimage || hash || all ||  || 2<sup>3n/8</sup> || ? || [http://131002.net/data/papers/AN09.pdf Aumasson,Naya-Plasencia]
 
|-                     
 
|-                     
|  style="background:yellow" | 2nd preimage || hash || all ||  || 2<sup>3n/4</sup> || ? || [http://131002.net/data/papers/AN08.pdf Aumasson,Naya-Plasencia]
+
|  style="background:orange" | 2n preimage || hash || 256,512 || MCSSHA-4 || 2<sup>2n/3</sup> || ? || [http://131002.net/data/papers/AN09.pdf Aumasson,Naya-Plasencia]
|-                                    
+
|-
 +
style="background:orange" | 2n preimage || hash || 256,512 || MCSSHA-5 || 2<sup>2n/3</sup> || ? || [http://131002.net/data/papers/AN09.pdf Aumasson,Naya-Plasencia]
 +
|-                            
 
|}                     
 
|}                     
  
 
A description of this table is given [http://ehash.iaik.tugraz.at/wiki/Cryptanalysis_Categories#Individual_Hash_Function_Tables here].
 
A description of this table is given [http://ehash.iaik.tugraz.at/wiki/Cryptanalysis_Categories#Individual_Hash_Function_Tables here].
  
 +
 +
<bibtex>
 +
@misc{mcsAN09,
 +
  author    = {Jean-Philippe Aumasson and María Naya-Plasencia},
 +
  title    = {Cryptanalysis of the MCSSHA Hash Functions},
 +
  url = {http://131002.net/data/papers/AN09.pdf},
 +
  howpublished = {OFFICIAL COMMENT},
 +
  year      = {2009},
 +
}
 +
</bibtex>
 +
 +
 +
=== Archive ===
  
 
<bibtex>
 
<bibtex>

Revision as of 14:00, 4 June 2009

1 The algorithm


Mikhail Maslennikov - SECURE HASH ALGORITHM MCSSHA-3

,2008
http://registercsp.nets.co.kr/MCSSHA/MCSSHA-3.pdf
Bibtex
Author : Mikhail Maslennikov
Title : SECURE HASH ALGORITHM MCSSHA-3
In : -
Address :
Date : 2008


2 Cryptanalysis

Type of Analysis Hash Function Part Hash Size (n) Parameters/Variants Compression Function Calls Memory Requirements Reference
2n preimage hash all 23n/8 ? Aumasson,Naya-Plasencia
2n preimage hash 256,512 MCSSHA-4 22n/3 ? Aumasson,Naya-Plasencia
2n preimage hash 256,512 MCSSHA-5 22n/3 ? Aumasson,Naya-Plasencia

A description of this table is given here.


Jean-Philippe Aumasson, María Naya-Plasencia - Cryptanalysis of the MCSSHA Hash Functions

,2009
http://131002.net/data/papers/AN09.pdf
Bibtex
Author : Jean-Philippe Aumasson, María Naya-Plasencia
Title : Cryptanalysis of the MCSSHA Hash Functions
In : -
Address :
Date : 2009


2.1 Archive

Jean-Philippe Aumasson, María Naya-Plasencia - Second preimages on MCSSHA-3

,2008
http://131002.net/data/papers/AN08.pdf
Bibtex
Author : Jean-Philippe Aumasson, María Naya-Plasencia
Title : Second preimages on MCSSHA-3
In : -
Address :
Date : 2008