| HAL-Inria | Publications, software ... of Inria's scientists |
Conference papers
Salsa20 Cryptanalysis: New Moves and Revisiting Old Styles
Abstract : In this paper, we revisit some existing techniques in Salsa20 cryptanalysis, and provide some new ideas as well. As a new result, we explain how a valid initial state can be obtained from a Salsa20 state after one round. This helps in studying the non-randomness of Salsa20 after 5 rounds. In particular, it can be seen that the 5-round bias reported by Fischer et al. (Indocrypt 2006) is a special case of our analysis. Towards improving the existing results, we revisit the idea of Probabilistic Neutral Bit (PNB) and how a proper choice of certain parameters reduce the complexity of the existing attacks. For cryptanalysis against 8-round Salsa20, we could achieve the key search complexity of 2 247.2 compared to the earlier results of 2 251 (FSE 2008) and 2 250 (ICISC 2012).
Cited literature [8 references]
https://hal.inria.fr/hal-01276506
Contributor : Jean-Pierre Tillich <>
Submitted on : Friday, February 19, 2016 - 2:56:44 PM
Last modification on : Monday, February 22, 2016 - 11:11:04 AM
Long-term archiving on: : Friday, May 20, 2016 - 11:24:09 AM
Contributor : Jean-Pierre Tillich <>
Submitted on : Friday, February 19, 2016 - 2:56:44 PM
Last modification on : Monday, February 22, 2016 - 11:11:04 AM
Long-term archiving on: : Friday, May 20, 2016 - 11:24:09 AM
File
wcc15-fr1-3.pdf
Files produced by the author(s)