A comparison of cryptanalytic principles based on iterative error-correction

Authors:
Miodrag J. Mihaljevic;Jovan Dj. Golic
Affiliations:
Institute of Applied Mathematics and Electronics, Belgrade and School of Electrical Engineering, University of Belgrade, Beograd, Yugoslavia;Institute of Applied Mathematics and Electronics, Belgrade and School of Electrical Engineering, University of Belgrade, Beograd, Yugoslavia
Venue:
EUROCRYPT'91 Proceedings of the 10th annual international conference on Theory and application of cryptographic techniques
Year:
1991

Citing 6
Cited 4

Fast correlation attacks on certain stream ciphers

Journal of Cryptology
A fast iterative algorithm for a shift register initial state reconstruction given the noisy output sequence

AUSCRYPT '90 Proceedings of the international conference on cryptology on Advances in cryptology
On the linear syndrome method in cryptoanalysis

CRYPTO '88 Proceedings on Advances in cryptology
An Improved Linear Syndrome Algorithm in Cryptanalysis With Applications

CRYPTO '90 Proceedings of the 10th Annual International Cryptology Conference on Advances in Cryptology
Decrypting a Class of Stream Ciphers Using Ciphertext Only

IEEE Transactions on Computers
On a fast correlation attack on certain stream ciphers

EUROCRYPT'91 Proceedings of the 10th annual international conference on Theory and application of cryptographic techniques

Critical Noise for Convergence of Iterative Probabilistic Decoding with Belief Propagation in Cryptographic Applications

AAECC-13 Proceedings of the 13th International Symposium on Applied Algebra, Algebraic Algorithms and Error-Correcting Codes
A Practical Cryptanalysis of SSC2

SAC '01 Revised Papers from the 8th Annual International Workshop on Selected Areas in Cryptography
Correlation Analysis of the Shrinking Generator

CRYPTO '01 Proceedings of the 21st Annual International Cryptology Conference on Advances in Cryptology
A Low-Complexity and High-Performance Algorithm for the Fast Correlation Attack

FSE '00 Proceedings of the 7th International Workshop on Fast Software Encryption

Quantified Score

Hi-index	0.00

Visualization

Abstract

A cryptanalytic problem of a linear feedback shift register initial state reconstruction using a noisy output sequence is considered. The main underlying principles of three recently proposed cryptanalytic procedures based on the iterative error-correction are pointed out and compared.