Cryptanalysis of Stream Cipher Alpha1

  • Authors:
  • Hongjun Wu

  • Affiliations:
  • -

  • Venue:
  • ACISP '02 Proceedings of the 7th Australian Conference on Information Security and Privacy
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

Komninos, Honary and Darnell recently proposed stream cipher Alpha1. Alpha1 is basedon A5/1 and is claimed to be much safer than A5/1. However Alpha1 is insecure: a 29-bit feedback shift register could be recovered with about 3000 known plaintext bits with O(229) operations. The rest of the message could be recovered in the broadcast application in which the same message is encrypted with different keys.