|
Prikladnaya Diskretnaya Matematika, 2009, Number 3(5), Pages 59–68
(Mi pdm133)
|
|
|
|
This article is cited in 1 scientific paper (total in 1 paper)
Mathematical Methods of Cryptography
Symmetric stream and finite automaton ciphersystems
I. V. Pankratov Tomsk State University, Tomsk, Russia
Abstract:
The following statements are proved in the paper: 1) stream ciphersystems with the indistinguishable key stream generators are indistinguishable themselves; 2) the output function of the encryption automaton in any finite automaton ciphersystem is injective one for any its state and key being fixed; 3) the classes of the stream and of the finite automaton ciphersystems are functionally equivalent; 4) every selfsynchronizing with a delay $\tau$ finite automaton ciphersystem with the strongly connected projections of the encryption automaton is indistinguishable from a ciphersystem built on the base of a shiftregister of the length $\tau$. Besides, a descriptive and a constructive definitions of the selfsynchronizing stream ciphersystem are introduced, and the equivalence between them are stated.
Citation:
I. V. Pankratov, “Symmetric stream and finite automaton ciphersystems”, Prikl. Diskr. Mat., 2009, no. 3(5), 59–68
Linking options:
https://www.mathnet.ru/eng/pdm133 https://www.mathnet.ru/eng/pdm/y2009/i3/p59
|
|