Difference between revisions of "MCSSHA-3"

From The ECRYPT Hash Function Website
m (Memory req "-")
 
(9 intermediate revisions by 3 users not shown)
Line 3: Line 3:
 
* Author(s): Mikhail Maslennikov
 
* Author(s): Mikhail Maslennikov
 
* Website: [http://registercsp.nets.co.kr/hash_competition.htm http://registercsp.nets.co.kr/hash_competition.htm]
 
* Website: [http://registercsp.nets.co.kr/hash_competition.htm http://registercsp.nets.co.kr/hash_competition.htm]
* Specification:
+
* NIST submission package: [http://csrc.nist.gov/groups/ST/hash/sha-3/Round1/documents/MCSSHA3.zip MCSSHA3.zip]
 +
 
  
 
<bibtex>
 
<bibtex>
Line 14: 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
 +
|-                                     
 +
|  style="background:orange" | 2nd preimage || hash || all ||  || 2<sup>3n/8</sup> || - || [http://131002.net/data/papers/AN09.pdf Aumasson,Naya-Plasencia]
 +
|-                   
 +
|  style="background:orange" | 2nd preimage || hash || 256,512 || MCSSHA-4 || 2<sup>2n/3</sup> || - || [http://131002.net/data/papers/AN09.pdf Aumasson,Naya-Plasencia]
 +
|-
 +
|  style="background:orange" | 2nd 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].
 +
 
 +
 
 +
<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>
 +
@misc{mcsAN08,
 +
  author    = {Jean-Philippe Aumasson and María Naya-Plasencia},
 +
  title    = {Second preimages on MCSSHA-3},
 +
  url = {http://131002.net/data/papers/AN08.pdf},
 +
  howpublished = {Available online},
 +
  year      = {2008},
 +
  abstract  = {MCSSHA-3 is a hash function submitted to the NIST Hash Competition. This paper shows how to find second preimages for MCSSHA-3 with h-bit digest in $2^{3h/4}$, and collisions in $2^{3h/8}$. These observations make MCSSHA-3 ineligible for SHA-3.},
 +
}
 +
</bibtex>

Latest revision as of 16:06, 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
2nd preimage hash all 23n/8 - Aumasson,Naya-Plasencia
2nd preimage hash 256,512 MCSSHA-4 22n/3 - Aumasson,Naya-Plasencia
2nd 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