Impossible fault analysis of RC4 and differential fault analysis of RC4

  • Authors:
  • Eli Biham;Louis Granboulan;Phong Q. Nguyên

  • Affiliations:
  • Computer Science Department, Technion – Israel Institute of Technology, Haifa, Israel;École normale supérieure, DI, Paris, France;CNRS/École normale supérieure, DI, Paris, France

  • Venue:
  • FSE'05 Proceedings of the 12th international conference on Fast Software Encryption
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we introduce the notion of impossible fault analysis, and present an impossible fault analysis of RC4, whose complexity 221 is smaller than the previously best known attack of Hoch and Shamir (226), along with an even faster fault analysis of RC4, based on different ideas, with complexity smaller than 216.