Internal-State Reconstruction of a Stream Cipher RC4

• SHIRAISHI Yoshiaki

  Department of Informatics, Kinki University

• OHIGASHI Toshiro

  Department of Information Science and Intelligent Systems, The University of Tokushima

• MORII Masakatu

  Department of Information Science and Intelligent Systems, The University of Tokushima

Abstract

Knudsen et al. proposed an efficient method based on a tree-search algorithm with recursive process for reconstructing the internal state of RC4 stream cipher. However, the method becomes infeasible for word size n > 5 because its time complexity to reconstruct the internal state is too large. This letter proposes a more efficient method than theirs. Our method can reconstruct the internal state by using the pre-known internal-state entries, which are fewer than their method.

Journal

• IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

  IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences 86 (10), 2636-2638, 2003-10-01

  Institute of Electronics, Information and Communication Engineers

Keywords

• stream cipher
• RC4
• internal-state reconstruction

Details

• CRID: 1572543027349119488
• NII Article ID: 110003212531
• NII Book ID: AA10826239
• ISSN: 09168508
• Web Site: http://id.nii.ac.jp/1476/00005161/
• Text Lang: en
• Data Source:
  • CiNii Articles