Improved fast correlation attacks on stream ciphers via convolutional codes

被引：0

作者：

Johansson, T ^{[1
]}

Jönsson, F ^{[1
]}

机构：

[1] Lund Univ, Dept Informat Technol, S-22100 Lund, Sweden

来源：

ADVANCES IN CRYPTOLOGY - EUROCRYPT'99 | 1999年 / 1592卷

关键词：

stream ciphers; correlation attacks; convolutional codes;

D O I：

暂无

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

This paper describes new methods for fast correlation attacks, based on the theory of convolutional codes. They can be applied to arbitrary LFSR feedback polynomials, in opposite to the previous methods, which mainly focus on feedback polynomials of low weight. The results improve significantly the few previous results for this general case, and are in many cases comparable with corresponding results for low weight feedback polynomials.

引用

页码：347 / 362

页数：16

共 50 条

[1] FAST CORRELATION ATTACKS ON STREAM CIPHERS
MEIER, W
STAFFELBACH, O
[J]. LECTURE NOTES IN COMPUTER SCIENCE, 1988, 330 : 301 - 314
[2] 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
[3] An Improved Fast Correlation Attack on Stream Ciphers
Zhang, Bin
Feng, Dengguo
[J]. SELECTED AREAS IN CRYPTOGRAPHY, 2009, 5381 : 214 - +
[4] 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
[5] 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
[6] 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
[7] 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
[8] Improved Fast Correlation Attacks on the Sosemanuk Stream Cipher
Zhang, Bin
Liu, Ruitao
Gong, Xinxin
Jiao, Lin
[J]. IACR TRANSACTIONS ON SYMMETRIC CRYPTOLOGY, 2023, 2023 (04) : 83 - 111
[9] A new idea in response to fast correlation attacks on small-state stream ciphers
Ghafari, Vahid Amin
Lin, Fujiang
Zhou, Zhongzhi
[J]. MICROPROCESSORS AND MICROSYSTEMS, 2023, 96
[10] Fast algebraic attacks on stream ciphers with linear feedback
Courtois, NT
[J]. ADVANCES IN CRYPTOLOGY-CRYPTO 2003, PROCEEDINGS, 2003, 2729 : 176 - 194

← 1 2 3 4 5 →