Clock-controlled shrinking generator of feedback shift registers

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2727 LNCS, Issue , 2003, Pages 443-451

  Kanso, Ali ^a  

^a KING FAHD UNIVERSITY OF PETROLEUM AND MINERALS   (Saudi Arabia)

Author keywords

[No Author keywords available]

Indexed keywords

CORRELATION ATTACKS; DE BRUIJN SEQUENCES; FEEDBACK SHIFT REGISTERS; LINEAR COMPLEXITY; M SEQUENCES; OUTPUT SEQUENCES; STATISTICAL PROPERTIES; STREAM CIPHERS; CORRELATION ATTACK; DEBRUIJN SEQUENCES; FEEDBACK SHIFT REGISTER; M SEQUENCE;

BINARY CODES; CRYPTOGRAPHY; SHIFT REGISTERS; SHRINKAGE; BINARY SEQUENCES; CLOCKS; SECURITY OF DATA;

FEEDBACK; SHRINKAGE;

EID: 33749481248     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45067-X_38     Document Type: Conference Paper

References (17)

1. D. Gollmann, and W. Chambers, "Clock-Controlled Shift Register: A Review" IEEE J. Sel. Ar. Comm. vol. 7, No. 4, May 1989, pp. 525-533.
2. S. W. Golomb, "Shift Register Sequences", Aegean Park Press, 1982.
3. D. Coppersmith, H. Krawczyk, and Y. Mansour, "The Shrinking Generator", Proceedings of Crypto 93, Springer-Verlag, 1994, pp 22-39.
4. R. Lidl, and H. Niederreiter, " Introduction to Finite Fields and Their Applications", UK: Cambridge University Press, 1986.
5. A. Kanso, "Clock-Controlled Generators", PhD thesis, University of London 1999, pp. 161.
6. J. Golic, and M. Mihaljevic, "A Generalized Correlation Attack on a Class of Stream Ciphers Based on the Levenstein Distance", Journal of Cryptology, 3, 1991, pp. 201-212.
7. J. Golic, "Towards Fast Correlation Attacks on Irregularly Clocked Shift Registers", Lecture Notes in Computer Science 921 (EuroCrypt 95), 1995, pp. 248-262.
8. W. Meir, and O. Staffelbach, "Fast Correlation Attacks on Certain Stream Ciphers", Journal of Cryptology, 1, 1989, pp. 159-176.
9. T. Siegenthaler, "Correlation-Immunity of Non-linear Combining Functions for Cryptographic Applications", IEEE Trans On Information Theory, 30, 1984, pp. 776-780.
10. J. Golic, "On the Security of Shift Register Based Keystream Generators", R. Anderson, Editor, Fast Software Encryption, Cambridge Security Workshop (LNCS 809), Springer-Verlag, 1994, pp. 90-100.
11. T. Johansson, "Reduced Complexity Correlation Attacks on Two Clock-Controlled Generators", Advances of Cryptology (AsiaCrypt 98), Lecture Notes in Computer Science, vol. 1514, 1998, pp. 342-356.
12. M. Mihaljevic, "An Approach to the Initial State Reconstruction of a Clock-Controlled Shift Register Based on a Novel Distance Measure", Advances in Cryptology (AusCrypt 92), Lecture Notes in Computer Science, vol. 178, 1993, pp. 349-356
13. J. Golic, and L. O.Connor, "Embedding Probabilistic Correlation Attacks on Clock-Controlled Shift Registers", Advances in Cryptology (EuroCrypt 94), Lecture Notes in Computer Science, vol. 950, 1995, pp. 230-243.
14. L. Simpson, J. Golic, and E. Dawson, "A Probabilistic Correlation Attack on the Shrinking Generator", ACISP 1998, pp. 147-158.
15. T. Johansson, F.Jonsson, "Improved Fast Correlation Attacks on Certain Stream Ciphers via Convolutional Codes", Advances in Cryptography (EuroCrypt 99), Lecture Notes in Computer Science, vol. 1592, Springer-Verlag, 1999, pp. 347-362.
16. T. Johansson, F.Jonsson, "Fast Correlation Attacks Through Reconstruction of Linear Polynomials", Advances in Cryptology (Crypto 2000), Lecture Notes in Computer Science, vol. 1880, Springer-Verlag, 2000, pp. 300-315.
17. W. Chambers, and S. Jennings, "Linear Equivalence of Certain BRM Shift Register Sequences", Electronics Letters, vol. 20, November 1984, pp.1018-1019.