Slid pairs in the initialisation of the A5/1 stream cipher
| Contribuinte(s) |
Thomborson, Clark Parampalli, Udaya |
|---|---|
| Data(s) |
01/01/2013
|
| Resumo |
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. |
| Formato |
application/pdf |
| Identificador | |
| Publicador |
Australian Computer Society Inc. |
| Relação |
http://eprints.qut.edu.au/57633/1/SlidPairs.pdf http://acsw2013.cis.unisa.edu.au/accepted_papers.html Alhamdan, Ali, Bartlett, Harry, Dawson, Ed , Simpson, Leonie, & Wong, Kenneth Koon-Ho (2013) Slid pairs in the initialisation of the A5/1 stream cipher. In Thomborson, Clark & Parampalli, Udaya (Eds.) Proceedings of the 11th Australasian Information Security Conference (AISC 2013), Australian Computer Society Inc., Adelaide, SA, pp. 3-12. |
| Direitos |
Copyright,c, 2013, Australian Computer Society. Reproduction for academic, not-for-profit purposes permitted provided the copyright text at the foot of the first page of each paper is included. |
| Fonte |
School of Electrical Engineering & Computer Science; Institute for Future Environments; School of Mathematical Sciences; Science & Engineering Faculty |
| Palavras-Chave | #010399 Numerical and Computational Mathematics not elsewhere classified #080201 Analysis of Algorithms and Complexity #080303 Computer System Security #090699 Electrical and Electronic Engineering not elsewhere classified #A5/1 #initialisation process #resynchronisation #slide attacks #stream cipher |
| Tipo |
Conference Paper |
