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 条
  • [41] Correlation attacks on stream ciphers and related decoding problems
    Johansson, T
    [J]. 1998 INFORMATION THEORY WORKSHOP - KILLARNEY, IRELAND, 1998, : 156 - 157
  • [42] Security Analysis of Quantum Noise Stream Cipher under Fast Correlation Attack
    Zhang, Mingrui
    Li, Yajie
    Song, Haokun
    Wang, Bo
    Mao, Yongli
    Mang, Jie
    [J]. 2021 OPTICAL FIBER COMMUNICATIONS CONFERENCE AND EXPOSITION (OFC), 2021,
  • [43] Improved Cube Attacks on Some Authenticated Encryption Ciphers and Stream Ciphers in the Internet of Things
    He, Yu
    Wang, Gaoli
    Li, Wenshan
    Ren, Yizhi
    [J]. IEEE ACCESS, 2020, 8 : 20920 - 20930
  • [44] A resynchronization attack on stream ciphers filtered by Maiorana-McFarland functions
    Yang, Wenfeng
    Hu, Yupu
    [J]. FRONTIERS OF COMPUTER SCIENCE IN CHINA, 2011, 5 (02): : 158 - 162
  • [45] RESYNCHRONIZATION ATTACK ON STREAM CIPHERS FILTERED BY MAIORANA-MCFARLAND FUNCTIONS
    Chew, Guanhan
    Zhang, Aileen
    Khoo, Khoongming
    [J]. SECRYPT 2009: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON SECURITY AND CRYPTOGRAPHY, 2009, : 159 - 162
  • [46] The rainbow attack on stream ciphers based on Maiorana-McFarland functions
    Khoo, Khoongming
    Gong, Guang
    Lee, Hian-Kiat
    [J]. APPLIED CRYPTOGRAPHY AND NETWORK SECURITY, PROCEEDINGS, 2006, 3989 : 194 - 209
  • [47] A resynchronization attack on stream ciphers filtered by Maiorana-McFarland functions
    Wenfeng Yang
    Yupu Hu
    [J]. Frontiers of Computer Science in China, 2011, 5 : 158 - 162
  • [48] An Attack on Linear Scan Chains for Stream Ciphers and the Impossibility of Simple Countermeasures
    Bijoy Das
    Amit Sardar
    Swapan Maiti
    Abhijit Das
    Dipanwita Roy Chowdhury
    [J]. Journal of Hardware and Systems Security, 2021, 5 (3-4) : 191 - 207
  • [49] New design of LFSR based stream ciphers to resist power attack
    Zhao, Yongbin
    Hu, Yupu
    Jia, Yanyan
    [J]. Xi'an Dianzi Keji Daxue Xuebao/Journal of Xidian University, 2013, 40 (03): : 172 - 179
  • [50] Fast construction of binary ring FCSRs for hardware stream ciphers
    Zhiqiang Lin
    Dingyi Pei
    Dongdai Lin
    Xiaolei Zhang
    [J]. Designs, Codes and Cryptography, 2018, 86 : 939 - 953
12345