Difference between revisions of "MCSSHA-3"
From The ECRYPT Hash Function Website
m (Memory req "-") |
|||
| (10 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] | ||
| − | * | + | * NIST submission package: [http://csrc.nist.gov/groups/ST/hash/sha-3/Round1/documents/MCSSHA3.zip MCSSHA3.zip] |
| + | |||
<bibtex> | <bibtex> | ||
| Line 9: | Line 10: | ||
author = {Mikhail Maslennikov}, | author = {Mikhail Maslennikov}, | ||
title = {SECURE HASH ALGORITHM MCSSHA-3}, | title = {SECURE HASH ALGORITHM MCSSHA-3}, | ||
| + | url = {http://registercsp.nets.co.kr/MCSSHA/MCSSHA-3.pdf}, | ||
howpublished = {Submission to NIST}, | howpublished = {Submission to NIST}, | ||
year = {2008}, | year = {2008}, | ||
} | } | ||
</bibtex> | </bibtex> | ||
| + | |||
== 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: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
- Author(s): Mikhail Maslennikov
- Website: http://registercsp.nets.co.kr/hash_competition.htm
- NIST submission package: MCSSHA3.zip
Mikhail Maslennikov - SECURE HASH ALGORITHM MCSSHA-3
- ,2008
- http://registercsp.nets.co.kr/MCSSHA/MCSSHA-3.pdf
BibtexAuthor : 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
BibtexAuthor : 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
