RUS  ENG
Full version
JOURNALS // Uchenye Zapiski Kazanskogo Universiteta. Seriya Fiziko-Matematicheskie Nauki // Archive

Uchenye Zapiski Kazanskogo Universiteta. Seriya Fiziko-Matematicheskie Nauki, 2010 Volume 152, Book 1, Pages 174–180 (Mi uzku819)

This article is cited in 1 paper

Stable states of asynchronous generator

V. M. Kuznetsova, V. A. Pesoshina, E. L. Stolovb

a Tupolev Kazan State Technical University
b Kazan State University, The Faculty of Computer Science and Cybernetics

Abstract: 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.

UDC: 681.326+531.19

Received: 18.01.2010



© Steklov Math. Inst. of RAS, 2024