Abstract
A statistical cryptanalysis method for the initial state reconstruction of a noisy clock-controlled shift register using the noisy output sequence only, is proposed. The method is based on the sequence comparison approach.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
4. References
D. Gollman, W. G. Chambers, “Clock-controlled shift registers: A review”, IEEE Journal on Selected Areas in Communications, vol. SAC-7, May 1989., pp. 525–533.
T. Siegenthaler, “Decrypting a class of stream ciphers using ciphertext only”, IEEE Trans. Comput. vol. C-34, Jan. 1985. pp. 81–85.
A. Levenshtein, “Binary codes capable of correcting deletions, insertions, and reversals”, Sov. Phy. Dokl., vol. 10, pp. 707–710, 1966.
D. Sankoff, J. B. Kruskal, Time Warps, String Edits and Macromolecules: The Theory and Practice of Sequence Comparison. Reading, MA: Addison-Wesley, 1983.
B. J. Oommen, “Recognition of noisy subsequences using constrained edit distance”, IEEE Trans. Pattern Analysis Mach. Intell., vol. PAMI-9, Sep. 1987., pp. 676–685.
B. J. Oommen, “Correction to ‘Recognition of noisy subsequences using constrained edit distance’”, IEEE Trans. Pattern Analysis Mach. Intell., vol. PAMI-10, Nov. 1988., pp. 983–984.
B. J. Oommen, “Constrained string editing”, Inform. Sci., vol. 40, 1986., pp. 267–284.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1991 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Golic, J.D., Mihaljevic, M.J. (1991). A Noisy Clock-Controlled Shift Register Cryptanalysis Concept Based on Sequence Comparison Approach. In: Damgård, I.B. (eds) Advances in Cryptology — EUROCRYPT ’90. EUROCRYPT 1990. Lecture Notes in Computer Science, vol 473. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-46877-3_45
Download citation
DOI: https://doi.org/10.1007/3-540-46877-3_45
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-53587-4
Online ISBN: 978-3-540-46877-6
eBook Packages: Springer Book Archive