Ciphertext only Reconstruction of LFSR-based Stream Ciphers

Anne Canteaut 1 Eric Filiol 1
1 CODES - Coding and cryptography
Inria Paris-Rocquencourt
Abstract : This report presents an operational reconstruction technique of most stream ciphers. We primarily expose it for systems where several linear feedback shift registers (LFSR) are combined by a nonlinear Boolean function. With only short ciphertexts, it is shown how to completely recover the different feedback polynomials and the combining function, when the algorithm is totally unknown. Estimates of necessary cipherlength and experimental results are detailed.
Type de document :
Rapport
[Research Report] RR-3887, INRIA. 2000
Liste complète des métadonnées

https://hal.inria.fr/inria-00072766
Contributeur : Rapport de Recherche Inria <>
Soumis le : mercredi 24 mai 2006 - 10:50:41
Dernière modification le : samedi 17 septembre 2016 - 01:31:46
Document(s) archivé(s) le : dimanche 4 avril 2010 - 20:57:31

Fichiers

Identifiants

  • HAL Id : inria-00072766, version 1

Collections

Citation

Anne Canteaut, Eric Filiol. Ciphertext only Reconstruction of LFSR-based Stream Ciphers. [Research Report] RR-3887, INRIA. 2000. 〈inria-00072766〉

Partager

Métriques

Consultations de la notice

114

Téléchargements de fichiers

164