An Improved Fast Correlation Attack on Stream Ciphers

被引：0

作者：

Zhang, Bin ^{[1
]}

Feng, Dengguo ^{[2
]}

机构：

[1] Univ Luxembourg, Lab Algorithm Cryptol & Secur, 6 Rue Coudenhove Kalergi, L-1359 Luxembourg, Luxembourg

[2] Chinese Acad Sci, Inst Software, State Key Lab Informat Secur, Beijing 100190, Peoples R China

来源：

SELECTED AREAS IN CRYPTOGRAPHY | 2009年 / 5381卷

基金：

中国国家自然科学基金;

关键词：

Stream ciphers; Correlation attacks; Linear feedback shift register (LFSR); Shrinking generator; SHRINKING GENERATOR;

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

At Crypto'2000, Johansson and Jonsson proposed a fast correlation attack on stream ciphers based on the Coldreich-Rubinfeld-Sudan algorithm. In this paper we show that a combination of their approach with techniques for substituting keystream and evaluating parity-checks gives us the most efficient fast correlation attack known so far. An application of the new algorithm results in the first-known near-practical key recovery attack on the shrinking generator with the parameters suggested by Krawczyk in 1994, which was verified in the 40-bit data LFSR case for which the only previously known efficient attacks were distinguishing attacks.

引用

页码：214 / +

页数：3

共 50 条

[1] An Improved Algorithm for Fast Correlation Attack on Stream Ciphers
Wanzhi Chen
[J]. 2008 7TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-23, 2008, : 2126 - 2129
[2] ON A FAST CORRELATION ATTACK ON CERTAIN STREAM CIPHERS
CHEPYZHOV, V
SMEETS, B
[J]. LECTURE NOTES IN COMPUTER SCIENCE, 1991, 547 : 176 - 185
[3] A note on the improvement of a fast correlation attack on stream ciphers
Hosobuchi, Satoshi
Saito, Tomohiko
Matsushima, Toshiyasu
[J]. ELECTRONICS AND COMMUNICATIONS IN JAPAN PART III-FUNDAMENTAL ELECTRONIC SCIENCE, 2007, 90 (04): : 9 - 17
[4] A fast correlation attack for LFSR-based stream ciphers
Palit, S
Roy, BK
De, A
[J]. APPLIED CRYPTOGRAPHY AND NETWORK SECURITY, PROCEEDINGS, 2003, 2846 : 331 - 342
[5] Multi-pass fast correlation attack on stream ciphers
Zhang, Bin
Feng, Dengguo
[J]. SELECTED AREAS IN CRYPTOGRAPHY, 2007, 4356 : 234 - +
[6] Improved fast correlation attacks on stream ciphers via convolutional codes
Johansson, T
Jönsson, F
[J]. ADVANCES IN CRYPTOLOGY - EUROCRYPT'99, 1999, 1592 : 347 - 362
[7] FAST CORRELATION ATTACKS ON STREAM CIPHERS
MEIER, W
STAFFELBACH, O
[J]. LECTURE NOTES IN COMPUTER SCIENCE, 1988, 330 : 301 - 314
[8] Correlation Power Analysis Attack against Synchronous Stream Ciphers
Wu, Keke
Li, Huiyun
Peng, Bo
Yu, Fengqi
[J]. PROCEEDINGS OF THE 9TH INTERNATIONAL CONFERENCE FOR YOUNG COMPUTER SCIENTISTS, VOLS 1-5, 2008, : 2067 - +
[9] Compared performance of fast correlation attacks on stream ciphers
Canteaut, A
Trabbia, M
[J]. 2000 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2000, : 213 - 213
[10] Observer Attack on Stream Ciphers
Anantharaman, Ramachandran
Sule, Virendra
[J]. IFAC PAPERSONLINE, 2022, 55 (30): : 13 - 18

← 1 2 3 4 5 →