Distinguishing stream ciphers with convolutional filters

被引：0
|
作者：
Daemen, Joan [1 ]
Van Assche, Gilles [1 ]
机构：
[1] STMicroelect, Smart Cards ICs Div, B-1930 Zaventem, Belgium
来源：
SECURITY AND CRYPTOGRAPHY FOR NETWORKS, PROCEEDINGS | 2006年 / 4116卷
关键词：
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
This paper presents a new type of distinguisher for the shrinking generator and the alternating-step generator with known feedback polynomial and for the multiplexor generator. For the former the distinguisher is more efficient than existing ones and for the latter it results in a complete breakdown of security. The distinguisher is conceptually very simple and lends itself to theoretical analysis leading to reliable predictions of its probability of success.
引用
收藏
页码：257 / 270
页数：14
相关论文
共 50 条
  • [1] An overview of distinguishing attacks on stream ciphers
    Hell, Martin
    Johansson, Thomas
    Brynielsson, Lennart
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2009, 1 (01): : 71 - 94
  • [2] An overview of distinguishing attacks on stream ciphers
    Martin Hell
    Thomas Johansson
    Lennart Brynielsson
    Cryptography and Communications, 2009, 1 : 71 - 94
  • [3] On data complexity of distinguishing attacks versus message recovery attacks on stream ciphers
    Goutam Paul
    Souvik Ray
    Designs, Codes and Cryptography, 2018, 86 : 1211 - 1247
  • [4] Improved fast correlation attacks on stream ciphers via convolutional codes
    Johansson, T
    Jönsson, F
    ADVANCES IN CRYPTOLOGY - EUROCRYPT'99, 1999, 1592 : 347 - 362
  • [5] On data complexity of distinguishing attacks versus message recovery attacks on stream ciphers
    Paul, Goutam
    Ray, Souvik
    DESIGNS CODES AND CRYPTOGRAPHY, 2018, 86 (06) : 1211 - 1247
  • [6] Distinguishing attacks on stream ciphers based on arrays of pseudo-random words
    Keller, Nathan
    Miller, Stephen D.
    INFORMATION PROCESSING LETTERS, 2010, 110 (04) : 129 - 132
  • [7] STREAM CIPHERS
    PIPER, F
    LECTURE NOTES IN COMPUTER SCIENCE, 1983, 149 : 181 - 188
  • [8] STREAM CIPHERS.
    Piper, Fred
    Elektrotechnik und Maschinenbau, 1987, 104 (12): : 564 - 568
  • [9] Stream ciphers and correlation
    Brincat, K
    Piper, FC
    Wild, PR
    DIFFERENCE SETS, SEQUENCES AND THEIR CORRELATION PROPERTIES, 1999, 542 : 17 - 44
  • [10] Kolmogorov Stream Ciphers
    Scharinger, Josef
    COMPUTER AIDED SYSTEMS THEORY - EUROCAST 2009, 2009, 5717 : 1 - 8
12345