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

fYear

2010

fDate

17-19 Dec. 2010

Firstpage

783

Lastpage

786

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/ICCIS.2010.195

Filename

5709204