Blue Midnight Wish
From The ECRYPT Hash Function Website
Contents |
1 The algorithm
- Author(s): Danilo Gligoroski, Vlastimil Klima, Svein Johan Knapskog, Mohamed El-Hadedy, Jørn Amundsen, Stig Frode Mjølsnes
- Website: http://www.q2s.ntnu.no/sha3_nist_competition/start
- NIST submission package:
- round 1: Blue_Midnight_Wish.zip
- round 2: Blue_Midnight_Wish_Round2.zip
- Submission to NIST (Round 2), 2009
- [Electronic Edition] [Bibtex] Author : Danilo Gligoroski, Vlastimil Klima, Svein Johan Knapskog, Mohamed El-Hadedy, J\orn Amundsen, Stig Frode Mj\olsnes
Title : Cryptographic Hash Function BLUE MIDNIGHT WISH
In : Submission to NIST (Round 2) -
Danilo Gligoroski, Vlastimil Klima - A Document describing all modifications made on the Blue Midnight Wish cryptographic hash function before entering the Second Round of SHA-3 hash competition
- Available online, 2009
- [Electronic Edition] [Bibtex] Author : Danilo Gligoroski, Vlastimil Klima
Title : A Document describing all modifications made on the Blue Midnight Wish cryptographic hash function before entering the Second Round of SHA-3 hash competition
In : Available online -
Danilo Gligoroski, Vlastimil Klima, Svein Johan Knapskog, Mohamed El-Hadedy, J\orn Amundsen, Stig Frode Mj\olsnes - Cryptographic Hash Function BLUE MIDNIGHT WISH
- Submission to NIST (Round 1), 2008
- [Electronic Edition] [Bibtex] Author : Danilo Gligoroski, Vlastimil Klima, Svein Johan Knapskog, Mohamed El-Hadedy, J\orn Amundsen, Stig Frode Mj\olsnes
Title : Cryptographic Hash Function BLUE MIDNIGHT WISH
In : Submission to NIST (Round 1) -
2 Cryptanalysis
We distinguish between two cases: results on the complete hash function, and results on underlying building blocks.
A description of the tables is given here.
Recommended security parameter: Expandrounds1 = 2
2.1 Hash function
Here we list results on the hash function according to the NIST requirements. The only allowed modification is to change the security parameter.
| Type of Analysis | Hash Size (n) | Parameters | Compression Function Calls | Memory Requirements | Reference |
2.2 Building blocks
Here we list results on underlying building blocks, and the hash function modified by other means than the security parameter.
Note that these results assume more direct control or access over some internal variables (aka. free-start, pseudo, compression function, block cipher, or permutation attacks).
| Type of Analysis | Hash Function Part | Hash Size (n) | Parameters/Variants | Compression Function Calls | Memory Requirements | Reference |
| partial-collision(1) | compression function | 256,512 | 232,264 | - | Leurent ,Thomsen | |
| observation | compression function | all | - | Gligoroski,Klima | ||
| observation | compression function | all | - | Gligoroski,Klima | ||
| distinguisher | compression function | 256,512 | 1 | - | Guo,Thomsen | |
| distinguisher | compression function | 512 | changed constant | 2278.2 | - | Nikolić,Pieprzyk,Sokołowski,Steinfeld |
| distinguisher | compression function | 512 | (Round 1) | 2223.5 | - | Nikolić,Pieprzyk,Sokołowski,Steinfeld |
| distinguisher | compression function | 256,512 | 219 | - | Aumasson | |
| observation | hash | 256,512 | - | - | Klima,Susil | |
| pseudo-collision | hash | all | (Round 1) | 23n/8+1 | - | Thomsen |
| pseudo-preimage | hash | all | (Round 1) | 23n/4+1 | - | Thomsen |
| near-collision | compression | all | (Round 1) | example | - | Thomsen |
(1)The BMW team commented on this partial-collision in this note
- Available online, 2010
- [Electronic Edition] [Bibtex] Author : Gaëtan Leurent, Søren S. Thomsen[Abstract]
Title : Practical Partial-Collisions on the Compression Function of BMW
In : Available online -
Danilo Gligoroski, Vlastimil Klima - On Blue Midnight Wish Decomposition
- In Proceedings of SantaCrypt 2009, , pp. 41-51, 2010
- [Electronic Edition] [Bibtex] Author : Danilo Gligoroski, Vlastimil Klima[Abstract]
Title : On Blue Midnight Wish Decomposition
In : In Proceedings of SantaCrypt 2009 -
Danilo Gligoroski, Vlastimil Klima - On the Computational Asymmetry of the S-Boxes Present in Blue Midnight Wish Cryptographic Hash
- In Proceedings of ICT Innovations 2009, , pp. 391-400, Springer, 2010
- [Electronic Edition] [Bibtex] Author : Danilo Gligoroski, Vlastimil Klima[Abstract]
Title : On the Computational Asymmetry of the S-Boxes Present in Blue Midnight Wish Cryptographic Hash
In : In Proceedings of ICT Innovations 2009 -
Jian Guo, Søren S. Thomsen - Distinguishers for the Compression Function of Blue Midnight Wish with Probability 1
- Available online, 2010
- [Electronic Edition] [Bibtex] Author : Jian Guo, Søren S. Thomsen[Abstract]
Title : Distinguishers for the Compression Function of Blue Midnight Wish with Probability 1
In : Available online -
Ivica Nikolić, Josef Pieprzyk, Przemysław Sokołowski, Ron Steinfeld - Rotational Cryptanalysis of (Modified) Versions of BMW and SIMD
- Available online, 2010
- [Electronic Edition] [Bibtex] Author : Ivica Nikolić, Josef Pieprzyk, Przemysław Sokołowski, Ron Steinfeld[Abstract]
Title : Rotational Cryptanalysis of (Modified) Versions of BMW and SIMD
In : Available online -
Jean-Philippe Aumasson - Practical distinguisher for the compression function of Blue Midnight Wish
- Available online, 2010
- [Electronic Edition] [Bibtex] Author : Jean-Philippe Aumasson[Abstract]
Title : Practical distinguisher for the compression function of Blue Midnight Wish
In : Available online -
Vlastimil Klima, Petr Susil - A Note on Linear Approximations of BLUE MIDNIGHT WISH Cryptographic Hash Function
- Cryptology ePrint Archive, Report 2009/453, 2009
- [Electronic Edition] [Bibtex] Author : Vlastimil Klima, Petr Susil[Abstract]
Title : A Note on Linear Approximations of BLUE MIDNIGHT WISH Cryptographic Hash Function
In : Cryptology ePrint Archive, Report 2009/453 -
Søren S. Thomsen - Pseudo-cryptanalysis of the Original Blue Midnight Wish
- In Proceedings of FSE, LNCS, pp. , 2010
- [Electronic Edition] [Bibtex] Author : Søren S. Thomsen[Abstract]
Title : Pseudo-cryptanalysis of the Original Blue Midnight Wish
In : In Proceedings of FSE -
2.3 Archive
Søren S. Thomsen - Pseudo-cryptanalysis of Blue Midnight Wish
- Available online, 2009
- [Electronic Edition] [Bibtex] Author : Søren S. Thomsen[Abstract]
Title : Pseudo-cryptanalysis of Blue Midnight Wish
In : Available online -
Søren S. Thomsen - A near-collision attack on the Blue Midnight Wish compression function
