Fast correlation attacks based on turbo code techniques

DOI10.1007/3-540-48405-1_12MaRDI QIDQ4941855zbMATH OpenFDO

Authors Thomas Johansson, Fredrik Jonsson

Publication date 12 February 2001

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/3-540-48405-1_12

zbMATH Keywords

convolutional codescorrelation attacksiterative decodingstream ciphersturbo codes

Mathematics Subject Classification ID

Cryptography (94A60) Convolutional codes (94B10) Other types of codes (94B60)

Review text

This paper describes new interesting methods for fast correlation attacks on stream ciphers. It has been shown how iterative decoding techniques based on the ideas from the construction and decoding of turbo codes can be used as a basis for correlation attacks on stream ciphers. Some simulation results for the turbo algorithm are compared with the results for algorithms by \textit{W. Meier} and \textit{O. Staffelbach} [J. Cryptology 1, No. 3, 159--176 (1989; Zbl 0673.94010)] and the authors [Lect. Notes Comput. Sci. 1592, 347--362 (1999; Zbl 0931.94027)]. For the entire collection see [Zbl 0921.00042].

Recommendations

• Improved fast correlation attacks on stream ciphers via convolutional codes
• Improved fast correlation attacts using parity-check equations of weight 4 and 5
• Iterative optimum symbol-by-symbol decoding and fast correlation attacks
• Cryptography and Coding
• Fast Correlation Attack Algorithm with List Decoding and an Application

Cited in

(20)

• Security of Y-00 under heterodyne measurement and fast correlation attack
• Cryptanalysis of an E0-like combiner with memory
• A fast correlation attack on LILI-128
• On the confusion and diffusion properties of Maiorana-McFarland's and extended Maiorana-McFarland's functions
• Correlation attacks on combination generators
• A survey on fast correlation attacks
• Efficient and extensive search for precise linear approximations with high correlations of full SNOW-V
• Fast Correlation Attacks: Methods and Countermeasures
• Improved multi-pass fast correlation attacks with applications
• Algebraic and Correlation Attacks against Linearly Filtered Non Linear Feedback Shift Registers
• An Improved Fast Correlation Attack on Stream Ciphers
• Iterative optimum symbol-by-symbol decoding and fast correlation attacks
• A comparison of fast correlation attacks
• Theoretical analysis of a correlation attack based on convolutional codes
• Estimates of the neighborhood volumes of binary codes via their weight spectra
• Topics in Cryptology – CT-RSA 2004
• Multivariate correlation attacks and the cryptanalysis of LFSR-based stream ciphers
• Vectorial fast correlation attacks
• Quantum algorithms for fast correlation attacks on LFSR-based stream ciphers
• Efficient design methods of low-weight correlation-immune functions and revisiting their basic characterization

This page was built for publication: Fast correlation attacks based on turbo code techniques

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4941855)