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

Mat. Vopr. Kriptogr., 2011 Volume 2, Issue 2, Pages 81–93 (Mi mvk32)

This article is cited in 1 paper

Reconstruction of linear recurrent sequence over prime residue ring from its image. II

A. S. Kuzmina, G. B. Marshalkob

a Academy of Cryptography of Russian Federation, Moscow
b TVP Laboratory, Moscow

Abstract: Let $v$ be a pseudorandom sequence over $\mathbb Z_p$, $p\ge3$, obtained from primitive sequence $u$ over the ring $\mathbb Z_{p^n}$ by means of some compressing map. We study conditions on the compressing map under which the period of $v$ is less than the period of the initial sequence $u$.

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/mvk32



© Steklov Math. Inst. of RAS, 2024