This paper presents an operational reconstruction technique of most stream ciphers. We primarily expose it for key-stream genera- tors 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.
CITATION STYLE
Canteaut, A., & Filiol, E. (2001). Ciphertext only reconstruction of stream ciphers based on combination generators. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 1978, pp. 165–180). Springer Verlag. https://doi.org/10.1007/3-540-44706-7_12
Mendeley helps you to discover research relevant for your work.