Ciphertext only Reconstruction of LFSR-based Stream Ciphers - Inria - Institut national de recherche en sciences et technologies du numérique
Rapport (Rapport De Recherche) Année : 2000

Ciphertext only Reconstruction of LFSR-based Stream Ciphers

Anne Canteaut
Eric Filiol
  • Fonction : Auteur
  • PersonId : 833484

Résumé

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.
Fichier principal
Vignette du fichier
RR-3887.pdf (334.63 Ko) Télécharger le fichier

Dates et versions

inria-00072766 , version 1 (24-05-2006)

Identifiants

  • HAL Id : inria-00072766 , version 1

Citer

Anne Canteaut, Eric Filiol. Ciphertext only Reconstruction of LFSR-based Stream Ciphers. [Research Report] RR-3887, INRIA. 2000. ⟨inria-00072766⟩
220 Consultations
720 Téléchargements

Partager

More