The filter-combiner model for memoryless synchronous stream ciphers

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

Volumn 2442, Issue , 2002, Pages 533-548

  Sarkar, Palash ^a  

^a INDIAN STATISTICAL INSTITUTE   (India)

Author keywords

Cellular automata; Filter combiner model; Linear feedback shift registers; Nonlinear combiner model; Nonlinear filter model; Synchronous stream ciphers

Indexed keywords

CELLULAR AUTOMATA; NONLINEAR FILTERING; SHIFT REGISTERS;

CLASSICAL MODEL; CORRELATION ATTACK; KEY LENGTHS; LINEAR COMPLEXITY; LINEAR FEEDBACK SHIFT REGISTERS; SECURITY ADVANTAGE; SYNCHRONOUS STREAM CIPHER; TRUE RANDOMS;

CRYPTOGRAPHY;

EID: 84937418944     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45708-9_34     Document Type: Conference Paper

References (21)

1. R. J. Anderson. Searching for the optimum correlation attack. In Fast Software Encryption – FSE 1994, pp 137-143
2. P. Camion, C. Carlet, P. Charpin, and N. Sendrier. On correlation immune functions. In Advances in Cryptology – CRYPTO’91, pages 86–100. Springer-Verlag, 1992
3. A. Canteaut and M. Trabbia. Improved fast correlation attacks using parity checks equations of weight 4 and 5. Advances in Cryptology – EUROCRYPT 2000, Lecture Notes in Computer Science, pp 573-588
4. V. Chepysov, T. Johansson and B. Smeets. A simple algorithm for fast correlation attacks on stream ciphers, In Fast Software Encryption – FSE 2000, Lecture Notes in Computer Science.
5. C. Ding, G. Xiao, and W. Shan. The Stability Theory of Stream Ciphers. Number 561 in Lecture Notes in Computer Science. Springer-Verlag, 1991
6. M.R. Garey and D.S. Johnson. Computers and Intractibility: A Guide to the Theory of NP-completeness. W.H. Freeman, San Francisco, 1979
7. J. D. Golic. On the Security of Nonlinear Filter Generators. Fast Software Encryption – Cambridge ’96, D. Gollman, ed., 1996
8. J. D. Golic, A. Clark and E. Dawson. Generalized inversion attack on nonlinear filter generators. IEEE Transactions on Computers, 49(10):1100-1109 (2000).
9. R. Lidl and H. Niederreiter. Introduction to finite fields and their applications. Cambridge University Press, revised edition, 1994
10. S. Maitra and P. Sarkar. Highly nonlinear resilient functions optimizing Siegenthaler’s inequality. Advances in Cryptology – CRYPTO 1999, Lecture Notes in Computer Science, pp 198-215
11. J.L. Massey. Shift register synthesis and BCH decoding. IEEE Transactions on Information Theory,, 15(1969), 122-127
12. A. J. Menezes, P. C. van Oorschot, and S. A. Vanstone. Handbook of Applied Cryptography. CRC Press, 1997
13. J. P. Mesirov and M. M. Sweet. Continued fraction expansions of rational expressions for built-in self-test. Journal of Number Theory, 27, 144-148 (1987).
14. R. A. Rueppel. Analysis and Design of Stream Ciphers Springer-Verlag, 1986
15. R. A. Rueppel and O. J. Staffelbach. Products of linear recurring sequences with maximum complexity. IEEE Transactions on Information Theory, volume IT-33, number 1, pp. 124-131, 1987
16. P. Sarkar. Computing Shifts in 90/150 Cellular Automata Sequences. CACR Technical Report CORR 2001-46, University of Waterloo, http://www.cacr.math.uwaterloo.ca
17. P. Sarkar and S. Maitra. Nonlinearity bounds and constructions of resilient Boolean functions. In Advances in Cryptology – CRYPTO 2000, number 1880 in LNCS, pages 515–532. Springer Verlag, 2000
18. T. Siegenthaler. Correlation-immunity of nonlinear combining functions for cryptographic applications. IEEE Transactions on Information Theory, IT-30(5):776– 780, September 1984
19. T. Siegenthaler. Decrypting a class of stream ciphers using ciphertext only. IEEE Transactions on Computers, C-34(1):81–85, January 1985
20. S. Tezuka and M. Fushimi. A method of designing cellular automata as pseudo random number generators for built-in self-test for VLSI. In Finite Fields: Theory, Applications and Algorithms, Contemporary Mathematics, AMS, pages 363–367, 1994
21. G.-Z. Xiao and J. Massey. A spectral characterization of correlation immune combining functions. IEEE Transactions on Information Theory, 34(3):569–571, May 1988.