Geodesic
Stable states of asynchronous generator
Učënye zapiski Kazanskogo universiteta. Seriâ Fiziko-matematičeskie nauki, Uchenye Zapiski Kazanskogo Universiteta. Seriya Fiziko-Matematicheskie Nauki, Tome 152 (2010) no. 1, pp. 174-180 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice du chapitre de livre

Asynchronous generators assembled of XOR elements with feedback are under consideration. Such generators are used for random keys production for cryptographic purposes. The goal of the research is to present an analytical procedure for detecting the presence of stable and partly stable states. If the generator is set in one of such states, it stops producing the correct keys. A mathematical model which is based on the theory of linear equations over $GF(2)$ and on the theory of matrices with non-negative elements is suggested. Some examples of implementation of the developed methods are presented.
Keywords: hardware key generator, stable states. 
@article{UZKU_2010_152_1_a16,
     author = {V. M. Kuznetsov and V. A. Pesoshin and E. L. Stolov},
     title = {Stable states of asynchronous generator},
     journal = {U\v{c}\"enye zapiski Kazanskogo universiteta. Seri\^a Fiziko-matemati\v{c}eskie nauki},
     pages = {174--180},
     year = {2010},
     volume = {152},
     number = {1},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/UZKU_2010_152_1_a16/}
}
TY  - JOUR
AU  - V. M. Kuznetsov
AU  - V. A. Pesoshin
AU  - E. L. Stolov
TI  - Stable states of asynchronous generator
JO  - Učënye zapiski Kazanskogo universiteta. Seriâ Fiziko-matematičeskie nauki
PY  - 2010
SP  - 174
EP  - 180
VL  - 152
IS  - 1
UR  - http://geodesic.mathdoc.fr/item/UZKU_2010_152_1_a16/
LA  - ru
ID  - UZKU_2010_152_1_a16
ER  - 
%0 Journal Article
%A V. M. Kuznetsov
%A V. A. Pesoshin
%A E. L. Stolov
%T Stable states of asynchronous generator
%J Učënye zapiski Kazanskogo universiteta. Seriâ Fiziko-matematičeskie nauki
%D 2010
%P 174-180
%V 152
%N 1
%U http://geodesic.mathdoc.fr/item/UZKU_2010_152_1_a16/
%G ru
%F UZKU_2010_152_1_a16
V. M. Kuznetsov; V. A. Pesoshin; E. L. Stolov. Stable states of asynchronous generator. Učënye zapiski Kazanskogo universiteta. Seriâ Fiziko-matematičeskie nauki, Uchenye Zapiski Kazanskogo Universiteta. Seriya Fiziko-Matematicheskie Nauki, Tome 152 (2010) no. 1, pp. 174-180. http://geodesic.mathdoc.fr/item/UZKU_2010_152_1_a16/

[1] Kuznetsov V. M., Pesoshin V. A., Stolov E. L., “Markovskaya model tsifrovogo stokhasticheskogo generatora”, Avtomatika i Telemekhanika, 2008, no. 9, 62–68 | MR | Zbl

[2] Gill A., Lineinye posledovatelnostnye mashiny, Nauka, M., 1974, 287 pp. | MR | Zbl

[3] Voevodin V. V., Lineinaya algebra, Nauka, M., 1974, 336 pp. | MR | Zbl

[4] Markus M., Mink Kh., Obzor po teorii matrits i matrichnykh neravenstv, Nauka, M., 1972, 232 pp. | MR