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 条

[41] CORRELATION-PROPERTIES OF COMBINERS WITH MEMORY IN STREAM CIPHERS
MEIER, W
STAFFELBACH, O
LECTURE NOTES IN COMPUTER SCIENCE, 1991, 473 : 204 - 213
[42] Fast algebraic attacks on stream ciphers with linear feedback
Courtois, NT
ADVANCES IN CRYPTOLOGY-CRYPTO 2003, PROCEEDINGS, 2003, 2729 : 176 - 194
[43] Fast Discrete Fourier Spectra Attacks on Stream Ciphers
Gong, Guang
Ronjom, Sondre
Helleseth, Tor
Hu, Honggang
IEEE TRANSACTIONS ON INFORMATION THEORY, 2011, 57 (08) : 5555 - 5565
[44] Correlation attacks on stream ciphers and related decoding problems
Johansson, T
1998 INFORMATION THEORY WORKSHOP - KILLARNEY, IRELAND, 1998, : 156 - 157
[45] Security Analysis of Quantum Noise Stream Cipher under Fast Correlation Attack
Zhang, Mingrui
Li, Yajie
Song, Haokun
Wang, Bo
Mao, Yongli
Mang, Jie
2021 OPTICAL FIBER COMMUNICATIONS CONFERENCE AND EXPOSITION (OFC), 2021,
[46] Improved Cube Attacks on Some Authenticated Encryption Ciphers and Stream Ciphers in the Internet of Things
He, Yu
Wang, Gaoli
Li, Wenshan
Ren, Yizhi
IEEE ACCESS, 2020, 8 : 20920 - 20930
[47] A resynchronization attack on stream ciphers filtered by Maiorana-McFarland functions
Yang, Wenfeng
Hu, Yupu
FRONTIERS OF COMPUTER SCIENCE IN CHINA, 2011, 5 (02): : 158 - 162
[48] RESYNCHRONIZATION ATTACK ON STREAM CIPHERS FILTERED BY MAIORANA-MCFARLAND FUNCTIONS
Chew, Guanhan
Zhang, Aileen
Khoo, Khoongming
SECRYPT 2009: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON SECURITY AND CRYPTOGRAPHY, 2009, : 159 - 162
[49] The rainbow attack on stream ciphers based on Maiorana-McFarland functions
Khoo, Khoongming
Gong, Guang
Lee, Hian-Kiat
APPLIED CRYPTOGRAPHY AND NETWORK SECURITY, PROCEEDINGS, 2006, 3989 : 194 - 209
[50] A resynchronization attack on stream ciphers filtered by Maiorana-McFarland functions
Wenfeng Yang
Yupu Hu
Frontiers of Computer Science in China, 2011, 5 : 158 - 162

← 1 2 3 4 5 →