Conditional correlation attack on nonlinear filter generators

Sangjin Lee, Seongtaek Chee, Sangjoon Park, Sungmo Park

Research output: Chapter in Book/Report/Conference proceedingConference contribution

13 Citations (Scopus)

Abstract

In this paper, the optimum correlation attack recently introduced by R. Anderson is improved to be applicable to most of the nonlinear filter generators. We propose a conditional correlation attack by introducing a novel notion of the conditional linear approximation. It is shown that there are always strong correlations between key stream sequences and their corresponding input bits or their linear combinations. Finally, we suggest a practical attacking method that can be applied to most of the nonlinear filter generators.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
PublisherSpringer Verlag
Pages360-367
Number of pages8
Volume1163
ISBN (Print)9783540618720
Publication statusPublished - 1996
Externally publishedYes
EventInternational Conference on the Theory and Applications of Cryptology and Information Security, ASIACRYPT 1996 - Kyongju, Korea, Republic of
Duration: 1996 Nov 31996 Nov 7

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume1163
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

OtherInternational Conference on the Theory and Applications of Cryptology and Information Security, ASIACRYPT 1996
CountryKorea, Republic of
CityKyongju
Period96/11/396/11/7

Fingerprint

Correlation Attack
Nonlinear Filters
Generator
Linear Approximation
Linear Combination

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

Cite this

Lee, S., Chee, S., Park, S., & Park, S. (1996). Conditional correlation attack on nonlinear filter generators. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 1163, pp. 360-367). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1163). Springer Verlag.

Conditional correlation attack on nonlinear filter generators. / Lee, Sangjin; Chee, Seongtaek; Park, Sangjoon; Park, Sungmo.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 1163 Springer Verlag, 1996. p. 360-367 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1163).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Lee, S, Chee, S, Park, S & Park, S 1996, Conditional correlation attack on nonlinear filter generators. in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). vol. 1163, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 1163, Springer Verlag, pp. 360-367, International Conference on the Theory and Applications of Cryptology and Information Security, ASIACRYPT 1996, Kyongju, Korea, Republic of, 96/11/3.
Lee S, Chee S, Park S, Park S. Conditional correlation attack on nonlinear filter generators. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 1163. Springer Verlag. 1996. p. 360-367. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
Lee, Sangjin ; Chee, Seongtaek ; Park, Sangjoon ; Park, Sungmo. / Conditional correlation attack on nonlinear filter generators. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 1163 Springer Verlag, 1996. pp. 360-367 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{01b86f63b761409fb7917ce58892ab47,
title = "Conditional correlation attack on nonlinear filter generators",
abstract = "In this paper, the optimum correlation attack recently introduced by R. Anderson is improved to be applicable to most of the nonlinear filter generators. We propose a conditional correlation attack by introducing a novel notion of the conditional linear approximation. It is shown that there are always strong correlations between key stream sequences and their corresponding input bits or their linear combinations. Finally, we suggest a practical attacking method that can be applied to most of the nonlinear filter generators.",
author = "Sangjin Lee and Seongtaek Chee and Sangjoon Park and Sungmo Park",
year = "1996",
language = "English",
isbn = "9783540618720",
volume = "1163",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "360--367",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

}

TY - GEN

T1 - Conditional correlation attack on nonlinear filter generators

AU - Lee, Sangjin

AU - Chee, Seongtaek

AU - Park, Sangjoon

AU - Park, Sungmo

PY - 1996

Y1 - 1996

N2 - In this paper, the optimum correlation attack recently introduced by R. Anderson is improved to be applicable to most of the nonlinear filter generators. We propose a conditional correlation attack by introducing a novel notion of the conditional linear approximation. It is shown that there are always strong correlations between key stream sequences and their corresponding input bits or their linear combinations. Finally, we suggest a practical attacking method that can be applied to most of the nonlinear filter generators.

AB - In this paper, the optimum correlation attack recently introduced by R. Anderson is improved to be applicable to most of the nonlinear filter generators. We propose a conditional correlation attack by introducing a novel notion of the conditional linear approximation. It is shown that there are always strong correlations between key stream sequences and their corresponding input bits or their linear combinations. Finally, we suggest a practical attacking method that can be applied to most of the nonlinear filter generators.

UR - http://www.scopus.com/inward/record.url?scp=84955622043&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84955622043&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:84955622043

SN - 9783540618720

VL - 1163

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

SP - 360

EP - 367

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

PB - Springer Verlag

ER -