Security Analysis of SIMDReportar como inadecuado

Security Analysis of SIMD - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

1 LIENS - Laboratoire d-informatique de l-école normale supérieure 2 CASCADE - Construction and Analysis of Systems for Confidentiality and Authenticity of Data and Entities DI-ENS - Département d-informatique de l-École normale supérieure, Inria Paris-Rocquencourt, CNRS - Centre National de la Recherche Scientifique : UMR 8548 3 ENS Paris - École normale supérieure - Paris

Abstract : In this paper we study the security of the SHA-3 candidate SIMD. We first show a new free-start distinguisher based on symmetry relations. It allows to distinguish the compression function of SIMD from a random function with a single evaluation. However, we also show that this property is very hard to exploit to mount any attack on the hash function because of the mode of operation of the compression function. Essentially, if one can build a pair of symmetric states, the symmetry property can only be triggered once. In the second part, we show that a class of free-start distinguishers is not a threat to the wide-pipe hash functions. In particular, this means that our distinguisher has a minimal impact on the security of the hash function, and we still have a security proof for the SIMD hash function. Intuitively, the reason why this distinguisher does not weaken the function is that getting into a symmetric state is about as hard as finding a preimage. Finally, in the third part we study differential path in SIMD, and give an upper bound on the probability of related key differential paths. Our bound is in the order of 2?n-2 using very weak assumptions. Resistance to related key attacks is often overlooked, but it is very important for hash function designs.

Autor: Charles Bouillaguet - Pierre-Alain Fouque - Gaëtan Leurent -



Documentos relacionados