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 条

[11] Stream ciphers and correlation
Brincat, K
Piper, FC
Wild, PR
[J]. DIFFERENCE SETS, SEQUENCES AND THEIR CORRELATION PROPERTIES, 1999, 542 : 17 - 44
[12] FASTER ATTACK ON CERTAIN STREAM CIPHERS
ANDERSON, RJ
[J]. ELECTRONICS LETTERS, 1993, 29 (15) : 1322 - 1323
[13] Fast correlation attacks against stream ciphers and related open problems
Canteaut, A
[J]. 2005 IEEE INFORMATION THEORY WORKSHOP ON THEORY AND PRACTICE IN INFORMATION-THEORETIC SECURITY, 2005, : 49 - 54
[14] Correlation attacks on stream ciphers
Penzhorn, WT
[J]. AFRICON '96 - 1996 IEEE AFRICON : 4TH AFRICON CONFERENCE IN AFRICA, VOLS I & II: ELECTRICAL ENERGY TECHNOLOGY; COMMUNICATION SYSTEMS; HUMAN RESOURCES, 1996, : 1093 - 1098
[15] A Fault Attack on the Family of Enocoro Stream Ciphers
Danner, Julian
Kreuzer, Martin
[J]. CRYPTOGRAPHY, 2021, 5 (04)
[16] Quantum Guess and Determine Attack on Stream Ciphers
Ding, Lin
Wu, Zheng
Zhang, Guixian
Shi, Tairong
[J]. COMPUTER JOURNAL, 2024, 67 (01): : 292 - 303
[17] Parametric Guess and Determine Attack on Stream Ciphers
Kara, Orhun
Kucukkubas, Ebru
[J]. 2019 IEEE 30TH INTERNATIONAL SYMPOSIUM ON PERSONAL, INDOOR AND MOBILE RADIO COMMUNICATIONS (IEEE PIMRC WORKSHOPS), 2019,
[18] Linear Extension Cube Attack on Stream Ciphers
Ding, Liren
Wang, Yongjuan
Li, Zhufeng
[J]. MALAYSIAN JOURNAL OF MATHEMATICAL SCIENCES, 2015, 9 : 139 - 156
[19] New correlation attacks on stream ciphers
Penzhorn, WT
Bruwer, C
[J]. 2002 IEEE AFRICON, VOLS 1 AND 2: ELECTROTECHNOLOGICAL SERVICES FOR AFRICA, 2002, : 203 - 208
[20] A differential fault attack on the WG family of stream ciphers
Orumiehchiha, Mohammad Ali
Rostami, Saeed
Shakour, Elham
Pieprzyk, Josef
[J]. JOURNAL OF CRYPTOGRAPHIC ENGINEERING, 2020, 10 (02) : 189 - 195

← 1 2 3 4 5 →