Sciweavers

FSE
2000
Springer

Ciphertext Only Reconstruction of Stream Ciphers Based on Combination Generators

13 years 7 months ago
Ciphertext Only Reconstruction of Stream Ciphers Based on Combination Generators
This paper presents an operational reconstruction technique of most stream ciphers. We primarily expose it for key-stream generators which consist of several linear feedback shift registers combined by a nonlinear Boolean function. It is shown how to completely recover the different feedback polynomials and the combining function, when the algorithm is totally unknown. This attack only requires the knowledge of some ciphertexts, which may be generated from different secret keys. Estimates of necessary ciphertext length and experimental results are detailed.
Anne Canteaut, Eric Filiol
Related Content
Added 24 Aug 2010
Updated 24 Aug 2010
Type Conference
Year 2000
Where FSE
Authors Anne Canteaut, Eric Filiol
Comments (0)