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 条

[21] New correlation attacks on stream ciphers
Penzhorn, WT
Bruwer, C
2002 IEEE AFRICON, VOLS 1 AND 2: ELECTROTECHNOLOGICAL SERVICES FOR AFRICA, 2002, : 203 - 208
[22] A differential fault attack on the WG family of stream ciphers
Orumiehchiha, Mohammad Ali
Rostami, Saeed
Shakour, Elham
Pieprzyk, Josef
JOURNAL OF CRYPTOGRAPHIC ENGINEERING, 2020, 10 (02) : 189 - 195
[23] A Probabilistic Algebraic Attack on the Grain Family of Stream Ciphers
Datta, Pratish
Roy, Dibyendu
Mukhopadhyay, Sourav
NETWORK AND SYSTEM SECURITY, 2014, 8792 : 558 - 565
[24] A differential fault attack on the WG family of stream ciphers
Mohammad Ali Orumiehchiha
Saeed Rostami
Elham Shakour
Josef Pieprzyk
Journal of Cryptographic Engineering, 2020, 10 : 189 - 195
[25] A Differential Fault Attack on the Grain Family of Stream Ciphers
Banik, Subhadeep
Maitra, Subhamoy
Sarkar, Santanu
CRYPTOGRAPHIC HARDWARE AND EMBEDDED SYSTEMS - CHES 2012, 2012, 7428 : 122 - 139
[26] A new idea in response to fast correlation attacks on small-state stream ciphers
Ghafari, Vahid Amin
Lin, Fujiang
Zhou, Zhongzhi
MICROPROCESSORS AND MICROSYSTEMS, 2023, 96
[27] An improved fast correlation attack based on list decoding
Mihaljevic, MJ
Fossorier, MPC
Imai, H
2003 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY - PROCEEDINGS, 2003, : 165 - 165
[28] Improved Fast Correlation Attacks on the Sosemanuk Stream Cipher
Zhang, Bin
Liu, Ruitao
Gong, Xinxin
Jiao, Lin
IACR TRANSACTIONS ON SYMMETRIC CRYPTOLOGY, 2023, 2023 (04) : 83 - 111
[29] Improved Greedy Nonrandomness Detectors for Stream Ciphers
Karlsson, Linus
Hell, Martin
Stankovski, Paul
ICISSP: PROCEEDINGS OF THE 3RD INTERNATIONAL CONFERENCE ON INFORMATION SYSTEMS SECURITY AND PRIVACY, 2017, : 225 - 232
[30] Construction of RSBFs with improved cryptographic properties to resist differential fault attack on grain family of stream ciphers
Mazumdar, Bodhisatwa
Mukhopadhyay, Debdeep
Sengupta, Indranil
CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2015, 7 (01): : 35 - 69

← 1 2 3 4 5 →