Heuristic search for non-linear cryptanalytic approximations | IEEE Conference Publication | IEEE Xplore

Heuristic search for non-linear cryptanalytic approximations


Abstract:

In this work, we show that heuristic techniques (particularly Simulated Annealing) can be successfully applied in the search of good non-linear approximations of cryptogr...Show More

Abstract:

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.
Date of Conference: 25-28 September 2007
Date Added to IEEE Xplore: 07 January 2008
ISBN Information:

ISSN Information:

Conference Location: Singapore

References

References is not available for this document.