Geodesic
On reduction of key space of the cipher A5/1 and on reversibility of the next-state function for a~stream generator
Diskretnyj analiz i issledovanie operacij, Tome 18 (2011) no. 2, pp. 51-63

Voir la notice de l'article provenant de la source Math-Net.Ru

We study stream ciphers based on feedback shift registers. For a stream generator (in general form) we prove that reversibility of its next-state function is closely connected to the recurrency of the shift control function. Then we study generator for the stream cipher А5/1 used in GSM cellular telephone standard. For this generator we count the number of states that can be obtained after $t$ cycles from an initial state 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. Ill. 5, tab. 1, bibliogr. 8. 
@article{DA_2011_18_2_a4,
     author = {S. A. Kiselev and N. N. Tokareva},
     title = {On reduction of key space of the cipher {A5/1} and on reversibility of the next-state function for a~stream generator},
     journal = {Diskretnyj analiz i issledovanie operacij},
     pages = {51--63},
     publisher = {mathdoc},
     volume = {18},
     number = {2},
     year = {2011},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DA_2011_18_2_a4/}
}
TY  - JOUR
AU  - S. A. Kiselev
AU  - N. N. Tokareva
TI  - On reduction of key space of the cipher A5/1 and on reversibility of the next-state function for a~stream generator
JO  - Diskretnyj analiz i issledovanie operacij
PY  - 2011
SP  - 51
EP  - 63
VL  - 18
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DA_2011_18_2_a4/
LA  - ru
ID  - DA_2011_18_2_a4
ER  - 
%0 Journal Article
%A S. A. Kiselev
%A N. N. Tokareva
%T On reduction of key space of the cipher A5/1 and on reversibility of the next-state function for a~stream generator
%J Diskretnyj analiz i issledovanie operacij
%D 2011
%P 51-63
%V 18
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DA_2011_18_2_a4/
%G ru
%F DA_2011_18_2_a4
S. A. Kiselev; N. N. Tokareva. On reduction of key space of the cipher A5/1 and on reversibility of the next-state function for a~stream generator. Diskretnyj analiz i issledovanie operacij, Tome 18 (2011) no. 2, pp. 51-63. http://geodesic.mathdoc.fr/item/DA_2011_18_2_a4/