Correlation properties of a general binary combiner with memory

Journal of Cryptology

Volumn 9, Issue 2, 1996, Pages 111-126

  Golic, Jovan Dj ^a  

^a QUEENSLAND UNIVERSITY OF TECHNOLOGY   (Australia)

Author keywords

Combiners with memory; Correlation properties; Keystream generators; Linear sequential circuit approximation

Indexed keywords

EID: 0242549872     PISSN: 09332790     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF00190805     Document Type: Article

References (11)

1. A. Gill, Linear Sequential Circuits, McGraw-Hill, New York, 1966.
2. J. Dj. Golic, Intrinsic statistical weakness of keystream generators, Advances in CryptologyAsiacrypt '94, Lecture Notes in Computer Science, vol. 917, J. Pieprzyk and R. Safavi-Naimi, eds., Springer-Verlag, Berlin, 1995, pp. 91-103.
3. J. Dj. Colic, Linear models for keystream generators, IEEE Trans. Comput., to appear.
4. W. Meier and O. Staffelbach, Fast correlation attacks on certain stream ciphers, J. Cryptology, 1 (3): 159-176, 1989.
5. W. Meier and O. Staffelbach, Nonlinearity criteria for cryptographic functions, Advances in Cryptology-Eiirocrypt '89, Lecture Notes in Computer Science, vol. 434, J.-J. Quisquater and J. Vandewalle, eds., Springer-Verlag, Berlin, 1990, pp. 549-562.
6. W. Meier and O. Staffelbach, Correlation properties of combiners with memory in stream ciphers, J. Cryptology, 5(l):67-86, 1992.
7. R. A. Rueppel, Analysis and Design of Stream Ciphers, Springer-Verlag, Berlin, 1986.
8. R. A. Rueppel, Correlation immunity and the summation generator, Advances in Cryptology-Crypto '85, Lecture Notes in Computer Science, vol. 218, H. C. Williams, ed., Springer-Verlag, Berlin, 1986, pp. 260-272.
9. T. Siegenthaler, Correlation immunity of nonlinear combining functions for cryptographic applications, IEEE Trans. Inform. Theory, 30:776-780, September 1984.
10. T. Siegenthaler, Decrypting a class of stream ciphers using ciphertext only, IEEE Trans. Comput., 34:81-85, January 1985.
11. G. Z. Xiao and J. L. Massey, A spectral characterization of correlation-immune combining functions, IEEE Trans. Inform. Theory, 34:569-571, May 1988.