RUS  ENG
Full version
JOURNALS // Matematicheskie Voprosy Kriptografii [Mathematical Aspects of Cryptography] // Archive

Mat. Vopr. Kriptogr., 2010 Volume 1, Issue 2, Pages 31–56 (Mi mvk9)

This article is cited 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.

UDC: 511.216, 519.113.6

Received 22.IV.2010

DOI: 10.4213/mvk9



© Steklov Math. Inst. of RAS, 2024