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 条
  • [1] Cache Timing Analysis of RC4
    Chardin, Thomas
    Fouque, Pierre-Alain
    Leresteux, Delphine
    APPLIED CRYPTOGRAPHY AND NETWORK SECURITY (ACNS 2011), 2011, 6715 : 110 - 129
  • [2] Analysis methods for (alleged) RC4
    Knudsen, LR
    Meier, W
    Preneel, B
    Rijmen, V
    Verdoolaege, S
    ADVANCES IN CRYPTOLOGY - ASIACRYPT'98, 1998, 1514 : 327 - 341
  • [3] Performance analysis of encrypted data files by improved RC4 (IRC4) and original RC4
    Dey, Hemanta
    Roy, Uttam Kumar
    Advances in Intelligent Systems and Computing, 2008, 542 : 513 - 519
  • [4] The analysis and realization of RC4 stream ciphers
    Zhuang, Peidong
    Ding, Qun
    Wang, Lu
    PROCEEDINGS OF THE SECOND INTERNATIONAL CONFERENCE ON MODELLING AND SIMULATION (ICMS2009), VOL 4, 2009, : 448 - 452
  • [5] Fault Detection and Correction Scheme using RC4 Stream Cipher
    Kiruba, S.
    Kirubaraj, A. Alfred
    2016 INTERNATIONAL CONFERENCE ON COMMUNICATION AND SIGNAL PROCESSING (ICCSP), VOL. 1, 2016, : 311 - 314
  • [6] Performance Analysis of RC4 and Some of Its Variants
    Das, Suman
    Dey, Hemanta
    Ghosh, Ranjan
    INFORMATION SYSTEMS DESIGN AND INTELLIGENT APPLICATIONS, VOL 1, 2015, 339 : 259 - 268
  • [7] Comprehensive Analysis of Initial Keystream Biases of RC4
    Isobe, Takanori
    Ohigashi, Toshihiro
    Watanabe, Yuhei
    Morii, Masakatu
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2014, E97A (01) : 139 - 151
  • [8] Performance Analysis of Modified RC4 Encryption Algorithm
    Jindal, Poonam
    Singh, Brahmjit
    2014 RECENT ADVANCES AND INNOVATIONS IN ENGINEERING (ICRAIE), 2014,
  • [9] Security Analysis of Some Output of RC4 Cryptosystem
    Thangalimodzi, Kondwani
    Khangamwa, Gift
    Chikumba, Patrick Albert
    E-INFRASTRUCTURE AND E-SERVICES FOR DEVELOPING COUNTRIES, AFRICOMM 2013, 2014, 135 : 90 - 94
  • [10] Analysis of burn-in period for RC4 state transition
    Goutam Paul
    Souvik Ray
    Cryptography and Communications, 2018, 10 : 881 - 908