Ciphertext only Reconstruction of LFSR-based Stream Ciphers - Inria - Institut national de recherche en sciences et technologies du numérique
Reports (Research Report) Year : 2000

Ciphertext only Reconstruction of LFSR-based Stream Ciphers

Anne Canteaut
Eric Filiol
  • Function : Author
  • PersonId : 833484

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

Dates and versions

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

Identifiers

  • HAL Id : inria-00072766 , version 1

Cite

Anne Canteaut, Eric Filiol. Ciphertext only Reconstruction of LFSR-based Stream Ciphers. [Research Report] RR-3887, INRIA. 2000. ⟨inria-00072766⟩
212 View
694 Download

Share

More