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
DIFFERENCE SETS, SEQUENCES AND THEIR CORRELATION PROPERTIES, 1999, 542 : 17 - 44
[12] Generalized correlation attack on a class of stream ciphers based on the Levenshtein distance
Golic, Jovan Dj.
Mihaljevic, Miodrag J.
Journal of Cryptology, 1991, 3 (03) : 201 - 212
[13] FASTER ATTACK ON CERTAIN STREAM CIPHERS
ANDERSON, RJ
ELECTRONICS LETTERS, 1993, 29 (15) : 1322 - 1323
[14] Fast correlation attacks against stream ciphers and related open problems
Canteaut, A
2005 IEEE INFORMATION THEORY WORKSHOP ON THEORY AND PRACTICE IN INFORMATION-THEORETIC SECURITY, 2005, : 49 - 54
[15] Correlation attacks on stream ciphers
Penzhorn, WT
AFRICON '96 - 1996 IEEE AFRICON : 4TH AFRICON CONFERENCE IN AFRICA, VOLS I & II: ELECTRICAL ENERGY TECHNOLOGY; COMMUNICATION SYSTEMS; HUMAN RESOURCES, 1996, : 1093 - 1098
[16] A Fault Attack on the Family of Enocoro Stream Ciphers
Danner, Julian
Kreuzer, Martin
CRYPTOGRAPHY, 2021, 5 (04)
[17] Quantum Guess and Determine Attack on Stream Ciphers
Ding, Lin
Wu, Zheng
Zhang, Guixian
Shi, Tairong
COMPUTER JOURNAL, 2024, 67 (01): : 292 - 303
[18] Parametric Guess and Determine Attack on Stream Ciphers
Kara, Orhun
Kucukkubas, Ebru
2019 IEEE 30TH INTERNATIONAL SYMPOSIUM ON PERSONAL, INDOOR AND MOBILE RADIO COMMUNICATIONS (IEEE PIMRC WORKSHOPS), 2019,
[19] Linear Extension Cube Attack on Stream Ciphers
Ding, Liren
Wang, Yongjuan
Li, Zhufeng
MALAYSIAN JOURNAL OF MATHEMATICAL SCIENCES, 2015, 9 : 139 - 156
[20] Quantum Algorithms for Fast Correlation Attacks on LFSR-Based Stream Ciphers
Hosoyamada, Akinori
ADVANCES IN CRYPTOLOGY - ASIACRYPT 2024, PT VIII, 2025, 15491 : 396 - 430

← 1 2 3 4 5 →