Sciweavers

CEC
2007
IEEE

Heuristic search for non-linear cryptanalytic approximations

14 years 5 months ago
Heuristic search for non-linear cryptanalytic approximations
— In this work, we show that heuristic techniques (particularly Simulated Annealing) can be successfully applied in the search of good non-linear approximations of cryptographic primitives. We also provide some experimental results, including two excellent non-linear approximations for the output of the Salsa20 stream cipher with 2 and 4 rounds. From these two approximations, very efficient distinguishers for Salsa20 could easily be obtained, leading to a much more practical attack that any other published so far against this cipher.
Juan M. Estévez-Tapiador, Julio Césa
Added 02 Jun 2010
Updated 02 Jun 2010
Type Conference
Year 2007
Where CEC
Authors Juan M. Estévez-Tapiador, Julio César Hernández Castro, John A. Clark
Comments (0)