Security Analysis of SIMD - Archive ouverte HAL Access content directly
Conference Papers Year : 2010

Security Analysis of SIMD

(1) , (1, 2, 3) , (3)
1
2
3

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.
Fichier principal
Vignette du fichier
sac10a.pdf (245.62 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

inria-00556680 , version 1 (17-01-2011)

Identifiers

  • HAL Id : inria-00556680 , version 1

Cite

Charles Bouillaguet, Pierre-Alain Fouque, Gaëtan Leurent. Security Analysis of SIMD. Selected Areas in Cryptography, 10th Annual International Workshop, SAC 2010, 2010, Ontario, Canada. ⟨inria-00556680⟩
86 View
89 Download

Share

Gmail Facebook Twitter LinkedIn More