An improved correlation attack on a5/1

  • Authors:
  • Alexander Maximov;Thomas Johansson;Steve Babbage

  • Affiliations:
  • Dept. of Information Technology, Lund University, Sweden;Dept. of Information Technology, Lund University, Sweden;Vodafone Group R&D, UK

  • Venue:
  • SAC'04 Proceedings of the 11th international conference on Selected Areas in Cryptography
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

A new approach to attack A5/1 is proposed. The proposed attack is a refinement of a previous attack by Ekdahl and Johansson. We make two important observations that lead to a new attack with improved performance.