Fast low order approximation of cryptographic functions

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

Volumn 1070, Issue , 1996, Pages 268-282

  Golić, Jovan Dj ^a  

^a QUEENSLAND UNIVERSITY OF TECHNOLOGY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

BOOLEAN FUNCTIONS; CRYPTOGRAPHY; ERROR CORRECTION;

BINARY FILTERS; CRYPTOGRAPHIC FUNCTIONS; FAST CORRELATION ATTACKS; ITERATIVE ERROR; LINEAR RECURRING SEQUENCE; LOW ORDER; LOW ORDER APPROXIMATION; STREAM CIPHERS;

ITERATIVE METHODS;

EID: 84947905024     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-68339-9_24     Document Type: Conference Paper

References (28)

1. V. Chepyzhov and B. Smeets, "On a fast correlation attack on stream ciphers," Advances in Cryptology - EUROCRYPT'91,Lecture Notes in Computer Science, vol. 547, D. W. Davies ed., Springer-Verlag, pp. 176-185, 1991.
2. C. Ding, G. Xiao, and W. Shan,The Stability Theory of Stream Ciphers. Lecture Notes in Computer Science, vol. 561, Springer-Verlag, 1991.
3. G. C. Clark, Jr. and J. B. Cain,Error-Correcting Coding for Digital Communications. New York: Plenum Press, 1982.
4. R. Forré, "A fast correlation attack on nonlinearly feedforward filtered shift-register sequences," Advances in Cryptology - EUROCRYPT'89,Lecture Notes in Computer Science, vol. 434, J.-J. Quisquater and J. Vandewalle eds., Springer-Verlag, pp. 586-595, 1990.
5. R. G. Gallager, "Low-density parity-check codes," IRE Trans. Inform. Theory, vol. IT-8, pp. 21-28, Jan. 1962.
6. J. D. Golić, "Correlation via linear sequential circuit approximation of combiners with memory," Advances in Cryptology - EUROCRYPT'92,Lecture Notes in Computer Science, vol. 658, R. A. Rueppel ed., Springer-Verlag, pp. 113-123, 1993.
7. J. D. Golić, "Linear cryptanalysis of stream ciphers," Fast Software Encryption - Leuven'94,Lecture Notes in Computer Science, vol. 1008, B. Preneel ed., SpringerVerlag, pp. 154-169, 1995.
8. J. D. Golić, M. Salmasizadeh, A. Clark, A. Khodkar, and E. Dawson, "Discrete optimisation and fast correlation attacks," Cryptographic Policy and Algorithms - Brisbane'95,Lecture Notes in Computer Science, vol. 1029, E. Dawson and J. Golić eds., Springer-Verlag, pp. 186-200, 1996.
9. T. Kasami, S. Lin, and W. W. Peterson, "New generalizations of the Reed-Muller codes, part I: primitive codes," IEEE Trans. Inform. Theory, vol. IT-14, pp. 189-199, Mar. 1968.
10. E. L. Key, "An analysis of the structure and complexity of nonlinear binary sequence generators," IEEE Trans. Inform. Theory, vol. IT-22, pp. 732-736, Nov. 1976.
11. J. L. Massey,Threshold Decoding. Cambridge, MA: MIT Press, 1963.
12. J. L. Massey, "Shift-register synthesis and BCH decoding," IEEE Trans. Inform. Theory, vol.IT-15, pp. 122-127, Jan. 1969.
13. M. Matsui, "Linear cryptanalysis method for DES cipher," Advances in Cryptology - EUROCRYPT'93,Lecture Notes in Computer Science, vol. 765, T. Helleseth ed., Springer-Verlag, pp. 386-397, 1994.
14. U. M. Maurer, "New approaches to the design of self-synchronizing stream ciphers," Advances in Cryptology EUROCRYPT'91,Lecture Notes in Computer Science, vol. 547, D. W. Davies ed., Springer-Verlag, pp. 458-471, 1991.
15. W. Meier and O. Staffelbach, "Fast correlation attacks on certain stream ciphers," Journal of Cryptology, vol. 1(3), pp. 159-176, 1989.
16. W. Meier and O. Staffelbach, "Nonlinearity criteria for cryptographic functions," Advances in Cryptology - EUROCRYPT'89,Lecture Notes in Computer Science, vol. 434, J.-J. Quisquater and J. Vandewalle eds., Springer-Verlag, pp. 549-562, 1990.
17. W. Meier and O. Staffelbach, "Correlation properties of combiners with memory in stream ciphers," Journal of Cryptology, vol. 5(1), pp. 67-86, 1992.
18. M. J. Mihaljević and J. D. Golić, "A comparison of cryptanalytic principles based on iterative error-correction," Advances in Cryptology - EUROCRYPT'91,Lecture Notes in Computer Science, vol. 547, D. W. Davies ed., Springer-Verlag, pp. 527-531, 1991.
19. M. J. Mihaljević and J. D. Golić, "Convergence of a Bayesian iterative error- correction procedure on a noisy shift register sequence," Advances in Cryptology - EUROCRYPT'92,Lecture Notes in Computer Science, vol. 658, R. A. Rueppel ed., Springer-Verlag, pp. 124-137, 1993.
20. W. Millan, "Low order approximation of cipher functions," Cryptographic Policy and Algorithms - Brisbane'95,Lecture Notes in Computer Science, vol. 1029, E. Dawson and J. Golić eds., Springer-Verlag, pp. 144-155, 1996.
21. R. A. Rueppel,Analysis and Design of Stream Ciphers. Berlin: Springer-Verlag, 1986.
22. T. Siegenthaler, "Correlation immunity of nonlinear combining functions for cryptographic applications," IEEE Trans. Inform. Theory, vol. IT-30, pp. 776-780, Sept. 1984.
23. T. Siegenthaler, "Decrypting a class of stream ciphers using ciphertext only," IEEE Trans. Comput., vol. C-34, pp. 81-85, Jan. 1985.
24. T. Siegenthaler, "Cryptanalyst's representation of nonlinearly filtered ML- sequences," Advances in Cryptology - EUROCRYPT'85,Lecture Notes in Computer Science, vol. 219, F. Pichler ed., Springer-Verlag, pp. 103-110, 1986.
25. F. J. Williams and N. J. Sloane,The Theory of Error-Correcting Codes. Amsterdam: North-Holland, 1988.
26. G. Z. Xiao and J. L. Massey, "A spectral characterization of correlation-immune combining functions," IEEE Trans. Inform. Theory, vol. IT-34, pp. 569-571, May 1988.
27. K. Zeng and M. Huang, "On the linear syndrome method in cryptanalysis," Advances in Cryptology - CRYPTO'88,Lecture Notes in Computer Science, vol. 403, S. Goldwasser ed., Springer-Verlag, pp. 469-478, 1990.
28. M. V. Zivković, "On two probabilistic decoding algorithms for binary linear codes," IEEE Trans. Inform. Theory, vol. IT-37, pp. 1707-1716, Nov. 1991.