Distinguishing stream ciphers with convolutional filters

被引:0
|
作者
Daemen, Joan [1 ]
Van Assche, Gilles [1 ]
机构
[1] STMicroelect, Smart Cards ICs Div, B-1930 Zaventem, Belgium
关键词
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 条
  • [41] Concatenated automata in cryptanalysis of stream ciphers
    Fuster-Sabater, A.
    Caballero-Gil, P.
    CELLULAR AUTOMATA, PROCEEDINGS, 2006, 4173 : 611 - 616
  • [42] GOOD STREAM CIPHERS ARE HARD TO DESIGN
    RUEPPEL, RA
    1989 INTERNATIONAL CARNAHAN CONFERENCE ON SECURITY TECHNOLOGY, 1989, : 163 - 174
  • [43] Towards Low Energy Stream Ciphers
    Banik, Subhadeep
    Mikhalev, Vasily
    Armknecht, Frederik
    Isobe, Takanori
    Meier, Willi
    Bogdanov, Andrey
    Watanabe, Yuhei
    Regazzoni, Francesco
    IACR TRANSACTIONS ON SYMMETRIC CRYPTOLOGY, 2018, 2018 (02) : 1 - 19
  • [44] USING ALGORITHMS AS KEYS IN STREAM CIPHERS
    WAGNER, NR
    PUTTER, PS
    CAIN, MR
    LECTURE NOTES IN COMPUTER SCIENCE, 1986, 219 : 149 - 155
  • [45] FAST CORRELATION ATTACKS ON STREAM CIPHERS
    MEIER, W
    STAFFELBACH, O
    LECTURE NOTES IN COMPUTER SCIENCE, 1988, 330 : 301 - 314
  • [46] Two linear distinguishing attacks on VMPC and RC4A and weakness of RC4 family of stream ciphers
    Maximov, A
    FAST SOFTWARE ENCRYPTION, 2005, 3557 : 342 - 358
  • [47] On the use of Egyptian fractions for stream ciphers
    Cherkaoui, I.
    Zinoun, F.
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2023, 26 (01): : 139 - 152
  • [48] Deterministic Cryptanalysis of some Stream Ciphers
    Caballero-Gil, P.
    Fuster-Sabater, A.
    Hernandez-Goya, C.
    SECURITY IN INFORMATION SYSTEMS, PROCEEDINGS, 2009, : 16 - +
  • [49] Cryptanalysis of the FLIP Family of Stream Ciphers
    Duval, Sebastien
    Lallemand, Virginie
    Rotella, Yann
    ADVANCES IN CRYPTOLOGY - CRYPTO 2016, PT I, 2016, 9814 : 457 - 475
  • [50] Statistical Cipher Feedback of Stream Ciphers
    Heys, Howard M.
    COMPUTER JOURNAL, 2017, 60 (12): : 1839 - 1851