Title :
Security Analysis of BLAKE-32 Based on Differential Properties
Author :
Ming, Mao ; Qiang, He ; Zeng, Shaokun
Author_Institution :
Dept. of Inf. Security, Beijing Electron. Sci. & Technol. Inst., Beijing, China
Abstract :
Hash function BLAKE is a new standard candidate algorithm that is selected for the second round of SHA-3 competition by NIST. It is a new type of Merkle-Damgard iterative algorithm and its internal structure adopts local wide-pipe technology. By observing the computing process of the G function in algorithm, we study the reversibility properties of G. This paper exploits some flaws of message permutation and carries out a detailed analysis for differential features of input-output variables in G function and its inverse function by introducing differential analysis ideas. Applying meet-in-the-middle technology and differential properties of G function, we analyze the security of BLAKE-32. The results show that BLAKE has a strong resistance capability to differential attacks.
Keywords :
cryptography; iterative methods; BLAKE-32; G function; Merkle Damgard iterative algorithm; NIST; SHA-3 competition; differential properties; hash function; meet-in-the-middle technology; Algorithm design and analysis; Cryptography; Equations; Information security; Presses; Proposals; BLAKE algorithm; differential property; meet-in-the-middle; message digest; security analysis;
Conference_Titel :
Computational and Information Sciences (ICCIS), 2010 International Conference on
Conference_Location :
Chengdu
Print_ISBN :
978-1-4244-8814-8
Electronic_ISBN :
978-0-7695-4270-6
DOI :
10.1109/ICCIS.2010.195
