A unified analysis for the fast correlation attack

IEEE International Symposium on Information Theory - Proceedings

Volumn 2005, Issue , 2005, Pages 2012-2015

  Fossorier, Marc ^a   Mihaljevic, Miodrag ^b   Imai, Hideki ^c  

^a University of Hawaii at Manoa   (United States)

^b MATHEMATICAL INSTITUTE   (Serbia)

^c INSTITUTE OF INDUSTRIAL SCIENCE   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

CODES (SYMBOLS); COMPUTATIONAL COMPLEXITY; CORRELATION METHODS; DECODING;

FAST CORRELATION ATTACK; LINEAR CODE; PARITY CHECK SUMS;

INFORMATION THEORY;

EID: 33749436577     PISSN: 21578099     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISIT.2005.1523698     Document Type: Conference Paper

References (13)

1. A. Canteaut and M. Trabbia, "Improved Fast Correlation Attacks Using Parity-Check Equations of Weight 4 and 5," Advances in Cryptology - EUROCRYPT'2000, Lecture Notes in Computer Science, vol. 1807, pp. 573-588, 2000.
2. P. Chose, A. Joux and M. Mitton, "Fast Correlation Attacks: An Algorithmic Point of View," EUROCRYPT 2002, Lecture Notes in Computer Science, vol. 2332, pp. 209-221, 2002.
3. M. Fossorier, M. Mihaljevic and H. Imai, "Critical Noise for Convergence of Iterative Probabilistic Decoding with Belief Propagation in Cryptographic Applications," Applied Algebra, Algebraic Algorithms and Error-Correcting Codes, LNCS Sciences, vol. 1719, pp. 282-293, Nov. 1999.
4. M. Fossorier, M. Mihaljevic and H. Imai, "A Unified Analysis on Block Decoding Approaches for the Fast Correlation Attack," submitted to IEEE Trans. Inform. Theory, Feb. 2005.
5. R.G. Gallager, Low-Density Parity-Check Codes. Cambridge, MA: M.I.T. Press, 1963.
6. T. Johansson and F. Jonsson, "Fast Correlation Attacks through Reconstruction of Linear Polynomials," Advances in Cryptology - CRYPTO2000, Lecture Notes in Computer Science, vol. 1880, pp. 300-315, 2000.
7. F. Jonsson, Some Results on Fast Correlation Attacks. Lund University, Lund, Sweden, Ph.D. Thesis, May 2002. ISBN: 91-7167-024-6.
8. S. Leveiller, Quelques Algorithmes de Cryptanalyse du Registre Filtre, Ecole Nationale Superieure des Telecommunications, Paris, France, Ph.D. Thesis, Jan. 2004.
9. P. Lu and L. Huang, "A New Correlation Attack on LFSR Sequences with High Error Tolerance," Progress in Computer Science and Applied Logic: Coding, Cryptography and Combinatorics, vol. 23, Birkhauser Verlag, 2004.
10. M. Mihaljević, M. Fossorier and H. Imai, "Fast Correlation Attack Algorithm with List Decoding and an Application," FSE 2001, Lecture Notes in Computer Science, vol. 2355, pp. 196-210, 2002.
11. M. Mihaljević and H. Imai, "On Employment of Different Weight Parity-Checks for the Fast Correlation Attack," Proc. IEEE Int. Symp. Inform. Theory 2001, Washington, USA, June 2001.
12. M. Mihaljevic, M. Fossorier and H. Imai, "A Novel Approach for Algebraic and Fast Correlation Attacks for Cryptanalysis of Certain Keystream Generators," Proc. IEICE and SITA Joint Conference on Information Theory, Honolulu, USA, May 2005.
13. M. Noorkami and F. Fekri, "A Fast Correlation Attack via Unequal Error Correcting LDPC Codes," CT-RSA 2004, Lecture Notes in Computer Science, vol. 2964, pp. 54-66, 2004.