Slid pairs in the initialisation of the A5/1 stream cipher

Authors:
Ali Alhamdan;Harry Bartlett;Ed Dawson;Leonie Simpson;Kenneth Koon-Ho Wong
Affiliations:
Queensland University of Technology, Brisbane, Australia;Queensland University of Technology, Brisbane, Australia;Queensland University of Technology, Brisbane, Australia;Queensland University of Technology, Brisbane, Australia;Queensland University of Technology, Brisbane, Australia
Venue:
AISC '13 Proceedings of the Eleventh Australasian Information Security Conference - Volume 138
Year:
2013

Citing 16
Cited 0

Cryptanalysis of the A5/1 GSM Stream Cipher

INDOCRYPT '00 Proceedings of the First International Conference on Progress in Cryptology
Slide Attacks

FSE '99 Proceedings of the 6th International Workshop on Fast Software Encryption
Real Time Cryptanalysis of A5/1 on a PC

FSE '00 Proceedings of the 7th International Workshop on Fast Software Encryption
Grain: a stream cipher for constrained environments

International Journal of Wireless and Mobile Computing
A Real-World Attack Breaking A5/1 within Hours

CHES '08 Proceeding sof the 10th international workshop on Cryptographic Hardware and Embedded Systems
Slid Pairs in Salsa20 and Trivium

INDOCRYPT '08 Proceedings of the 9th International Conference on Cryptology in India: Progress in Cryptology
Cryptanalysis of alleged A5 stream cipher

EUROCRYPT'97 Proceedings of the 16th annual international conference on Theory and application of cryptographic techniques
Advanced slide attacks

EUROCRYPT'00 Proceedings of the 19th international conference on Theory and application of cryptographic techniques
Analysis of Grain's initialization algorithm

AFRICACRYPT'08 Proceedings of the Cryptology in Africa 1st international conference on Progress in cryptology
State convergence in the initialisation of stream ciphers

ACISP'11 Proceedings of the 16th Australasian conference on Information security and privacy
Trivium: a stream cipher construction inspired by block cipher design principles

ISC'06 Proceedings of the 9th international conference on Information Security
An improved correlation attack on a5/1

SAC'04 Proceedings of the 11th international conference on Selected Areas in Cryptography
Resynchronization attacks on WG and LEX

FSE'06 Proceedings of the 13th international conference on Fast Software Encryption
Conditional estimators: an effective attack on A5/1

SAC'05 Proceedings of the 12th international conference on Selected Areas in Cryptography
Cryptanalysis of three mutually clock-controlled stop/go shift registers

IEEE Transactions on Information Theory
Another attack on A5/1

IEEE Transactions on Information Theory

Quantified Score

Hi-index	0.00

Visualization

Abstract

A5/1 is a shift register based stream cipher which uses a majority clocking rule to update its registers. It is designed to provide privacy for the GSM system. In this paper, we analyse the initialisation process of A5/1. We demonstrate a sliding property of the A5/1 cipher, where every valid internal state is also a legitimate loaded state and multiple key-IV pairs produce phase shifted keystream sequences. We describe a possible ciphertext only attack based on this property.