Discrete optimisation and fast correlation attacks

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

Volumn 1029, Issue , 1996, Pages 186-200

  Golić, Jovan Dj ^a   Salmasizadeh, Mahmoud ^a   Clark, Andrew ^a   Khodkar, Abdollah ^a   Dawson, Ed ^a  

^a QUEENSLAND UNIVERSITY OF TECHNOLOGY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

CRYPTOGRAPHY; ERROR CORRECTION; SIMULATED ANNEALING;

DISCRETE OPTIMISATION; FAST CORRELATION ATTACKS; FREE INFORMATION; ITERATIVE ERROR; OPTIMISATIONS; POSTERIOR PROBABILITY; RANDOM CHOICE; STREAM CIPHERS;

ITERATIVE METHODS;

EID: 84955605202     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: None     Document Type: Conference Paper

References (16)

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. A. J. Clark, "Modem optimisation algorithms for cryptanalysis," in Proceedings ofANZIIS '94, pp. 258-262, 1994.
3. W. S. Forsyth and R. Safavi-Naini, "Automated cryptanalysis of substitution ciphers," Cryptologia, vol. 17, no. 4, pp. 407-418, Oct. 1993.
4. R. G. Gallager, "Low-density parity-check codes," IRE Trans. Inform. Theory, vol. IT-8, pp. 21-28, Jan. 1962.
5. J. Dj. 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.
6. J. Dj. Golić, "On the security of shift register based keystream generators," Fast Software Encryption-Cambridge '93, Lecture Notes in Computer Science, vol. 809, R. J. Anderson ed., pp. 91-101, 1994.
7. S. Kirkpatrick, C. D. Gelatt, Jr. and M. P. Vecchi, "Optimization by simulated annealing," Science, vol. 220, no. 4598, pp. 671-680, 1983.
8. J. L. Massey, Threshold Decoding. Cambridge, MA, MIT Press, 1963.
9. W. Meier and O. Staffelbach, "Fast correlation attacks on certain stream ciphers," Journal of Cryptology, vol. 1, pp. 159-176, 1989.
10. M. J. Mihaljević and J. Dj. Golić, "A fast iterative algorithm for a shift register initial state reconstruction given the noisy output sequence," Advances in Cryptology-AUSCRYPT '90, Lecture Notes in Computer Science, vol. 453, J. Seberry and J. Pieprzyk eds., Springer-Verlag, pp. 165-175, 1990.
11. M. J. Mihaljević and J. Dj. 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.
12. M. J. Mihaljević and J. Dj. 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.
13. R. A. Rueppel, "Stream Ciphers," in Contemporary Cryptology: The Science of Information Integrity, G. Simmons ed., pp. 65-134, New York, TF. HF. Press, 1991.
14. T. Siegenthaler, "Decrypting a class of stream ciphers using ciphertext only," IEEE Trans. Comput., vol. C-34, pp. 81-85, Jan. 1985.
15. 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.
16. M. Živković, "On two probabilistic decoding algorithms for binary linear codes," IEEE Trans. Inform. Theory, vol. IT-37, pp. 1707-1716, Nov. 1991.