Differential and Invertibility Properties of BLAKE

BLAKE is a hash function selected by NIST as one of the 14 second round candidates for the SHA-3 competition. In this paper, the authors follow a bottom-up approach to exhibit properties of BLAKE and of its building blocks: based on differential properties of the internal function G, they show that a round of BLAKE is a permutation on the message space, and present an efficient inversion algorithm. For 1.5 rounds they present an algorithm that finds preimages faster than in previous attacks.

Provided by: Nanyang Technological University Topic: Security Date Added: Mar 2010 Format: PDF

Find By Topic