Reduction of the key space of the cipher A5/1 and invertibility of the next-state function for a stream generator Full article
| Journal |
Journal of Applied and Industrial Mathematics
ISSN: 1990-4789 , E-ISSN: 1990-4797 |
||||
|---|---|---|---|---|---|
| Output data | Year: 2012, Volume: 6, Number: 2, Pages: 194-202 Pages count : 9 DOI: 10.1134/S199047891202007X | ||||
| Tags | A5/1; feedback shift register; stream cipher | ||||
| Authors |
|
||||
| Affiliations |
|
Abstract:
We study the stream ciphers that are based on the feedback shift registers. For a stream generator (in general form), we prove a theorem which allows us to equate the concept of invertibility of the next-state function and the concept of recurrency of the shift control function. Then we study a generator for the stream cipher A5/1 used in the GSM cellular telephone standard to ensure the confidentiality of conversations. For this generator, we count the number of states that can be obtained after t clock cycles from the initial states without predecessors and cannot be obtained in this way after the smaller number of cycles. We show how to exponentially reduce the key space of A5/1 while clocking. The results can be directly used in cryptanalysis of A5/1.
Cite:
Tokareva N.N.
, Kiselev S.
Reduction of the key space of the cipher A5/1 and invertibility of the next-state function for a stream generator
Journal of Applied and Industrial Mathematics. 2012. V.6. N2. P.194-202. DOI: 10.1134/S199047891202007X Scopus OpenAlex
Reduction of the key space of the cipher A5/1 and invertibility of the next-state function for a stream generator
Journal of Applied and Industrial Mathematics. 2012. V.6. N2. P.194-202. DOI: 10.1134/S199047891202007X Scopus OpenAlex
Identifiers:
| Scopus: | 2-s2.0-84861772208 |
| OpenAlex: | W1993123257 |