Conditional correlation attack on nonlinear filter generators

Sangjin Lee; Seongtaek Chee; Sangjoon Park; Sungmo Park

Conditional correlation attack on nonlinear filter generators

Sangjin Lee, Seongtaek Chee, Sangjoon Park, Sungmo Park

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

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 language	English
Title of host publication	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Publisher	Springer Verlag
Pages	360-367
Number of pages	8
Volume	1163
ISBN (Print)	9783540618720
Publication status	Published - 1996
Externally published	Yes
Event	International Conference on the Theory and Applications of Cryptology and Information Security, ASIACRYPT 1996 - Kyongju, Korea, Republic of Duration: 1996 Nov 3 → 1996 Nov 7

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	1163
ISSN (Print)	03029743
ISSN (Electronic)	16113349

Other

Other	International Conference on the Theory and Applications of Cryptology and Information Security, ASIACRYPT 1996
Country/Territory	Korea, Republic of
City	Kyongju
Period	96/11/3 → 96/11/7

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 et al.
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 proceeding › Conference 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 et al. / 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)",

note = "International Conference on the Theory and Applications of Cryptology and Information Security, ASIACRYPT 1996 ; Conference date: 03-11-1996 Through 07-11-1996",

}

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

T2 - International Conference on the Theory and Applications of Cryptology and Information Security, ASIACRYPT 1996

Y2 - 3 November 1996 through 7 November 1996

ER -

Conditional correlation attack on nonlinear filter generators

Abstract

Publication series

Other

ASJC Scopus subject areas

Other files and links

Fingerprint

Cite this