|
This article is cited in 13 scientific papers (total in 13 papers)
Reconstruction of linear recurrent sequence over prime residue ring from its image
A. S. Kuz'mina, G. B. Marshalkob, A. A. Nechaeva a Academy of Cryptography of Russian Federation, Moscow
b TVP Laboratory, Moscow
Abstract:
We consider pseudorandom sequences $v$ over $\mathbb Z_p$, $p\ge3$, obtained from a primitive sequence $u$ over integer residue ring $\mathbb Z_{p^n}$ by means of some compressing map. We study sufficient conditions for the reconstruction of $u$ from known $v$ and suggest some methods of such
reconstruction. The review of known results is presented also.
Key words:
Compressing map, integer residue ring, linear recurrent sequence, primitive sequence.
Received 22.IV.2010
Citation:
A. S. Kuz'min, G. B. Marshalko, A. A. Nechaev, “Reconstruction of linear recurrent sequence over prime residue ring from its image”, Mat. Vopr. Kriptogr., 1:2 (2010), 31–56
Linking options:
https://www.mathnet.ru/eng/mvk9https://doi.org/10.4213/mvk9 https://www.mathnet.ru/eng/mvk/v1/i2/p31
|
Statistics & downloads: |
Abstract page: | 904 | Full-text PDF : | 419 | References: | 81 | First page: | 6 |
|