Salsa20 Cryptanalysis: New Moves and Revisiting Old Styles

Subhamoy Maitra 1 Goutam Paul 1 Willi Meier 2
1 Indian Statistical Institute [Kolkata]
2 FHNW - Fachhochschule Nordwestschweiz [Windisch]
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).
Keywords : Stream Cipher Salsa20 Salsa20/12 Non-Randomness Round Re-versal Probabilistic Neutral Bit (PNB) ARX Cipher
Type de document :
Communication dans un congrès
Pascale Charpin, Nicolas Sendrier, Jean-Pierre Tillich. The 9th International Workshop on Coding and Cryptography 2015 WCC2015, Apr 2015, Paris, France. 2016, Proceedings of the 9th International Workshop on Coding and Cryptography 2015 WCC2015. 〈wcc2015.inria.fr〉
Liste complète des métadonnées

Littérature citée [8 références]  Voir  Masquer  Télécharger
https://hal.inria.fr/hal-01276506
Contributeur : Jean-Pierre Tillich <>
Soumis le : vendredi 19 février 2016 - 14:56:44
Dernière modification le : lundi 22 février 2016 - 11:11:04
Document(s) archivé(s) le : vendredi 20 mai 2016 - 11:24:09

Fichier

wcc15-fr1-3.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01276506, version 1

Collections

WCC2015

Citation

Subhamoy Maitra, Goutam Paul, Willi Meier. Salsa20 Cryptanalysis: New Moves and Revisiting Old Styles. Pascale Charpin, Nicolas Sendrier, Jean-Pierre Tillich. The 9th International Workshop on Coding and Cryptography 2015 WCC2015, Apr 2015, Paris, France. 2016, Proceedings of the 9th International Workshop on Coding and Cryptography 2015 WCC2015. 〈wcc2015.inria.fr〉. 〈hal-01276506〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

59

Téléchargements de fichiers

84

Contact


archive-ouverte@inria.fr