Impossible fault analysis of RC4 and differential fault analysis of RC4

被引:0
|
作者
Biham, E [1 ]
Granboulan, L
Nguyên, PQ
机构
[1] Technion Israel Inst Technol, Dept Comp Sci, IL-32000 Haifa, Israel
[2] Ecole Normale Super, DI, CNRS, F-75005 Paris, France
来源
FAST SOFTWARE ENCRYPTION | 2005年 / 3557卷
关键词
D O I
暂无
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
In this paper we introduce the notion of impossible fault analysis, and present an impossible fault analysis of RC4, whose complexity 2(21) is smaller than the previously best known attack of Hoch and Shamir (2(26)), along with an even faster fault analysis of RC4, based on different 16 ideas, with complexity smaller than 2(16).
引用
收藏
页码:359 / 367
页数:9
相关论文
共 50 条
  • [21] Refined Glimpse Correlations of RC4
    Ito, Ryoma
    Miyaji, Atsuko
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2016, E99A (01) : 3 - 13
  • [22] Attack on Broadcast RC4 Revisited
    Maitra, Subhamoy
    Paul, Goutam
    Sen Gupta, Sourav
    FAST SOFTWARE ENCRYPTION (FSE 2011), 2011, 6733 : 199 - 217
  • [23] (Not so) random shuffles of RC4
    Mironov, I
    ADVANCES IN CRYPTOLOGY - CRYPTO 2002, PROCEEDINGS, 2002, 2442 : 304 - 319
  • [24] How Not to Combine RC4 States
    Banik, Subhadeep
    Jha, Sonu
    SECURITY, PRIVACY, AND APPLIED CRYPTOGRAPHY ENGINEERING (SPACE 2015), 2015, 9354 : 95 - 112
  • [26] Attacks on the RC4 stream cipher
    Klein, Andreas
    DESIGNS CODES AND CRYPTOGRAPHY, 2008, 48 (03) : 269 - 286
  • [27] RC4OK: an improvement of the RC4 stream cipher
    Oleg Khovayko
    Dmitriy Schelkunov
    Journal of Computer Virology and Hacking Techniques, 21 (1)
  • [28] Further non-randomness in RC4, RC4A and VMPC
    Sarkar, Santanu
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2015, 7 (03): : 317 - 330
  • [29] Analysis of energy consumption of RC4 and AES algorithms in wireless LANs
    Prasithsangaree, P
    Krishriamurthy, P
    GLOBECOM'03: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-7, 2003, : 1445 - 1449
  • [30] The analysis of the number of fixed points in the key extending algorithm of RC4
    KeJian Xu
    Liang He
    ZhaoPeng Dai
    XiuBin Fan
    Science in China Series A: Mathematics, 2008, 51 : 407 - 415