|
Reconstruction of a linear recurrence of maximal period over a Galois ring of characteristic $p^3$ by its highest digital sequence
D. N. Bylkov LLC "Certification Research Center", Moscow
Abstract:
Sequences $w$ over a field $GF(q)$, $q=p^r$, $p>2$, obtained by highest digit sequence of linear recurrent sequences $u$ over a Galois ring $R=GR(q^3,p^3)$ in some digit set are considered. The conditions guaranteeing the uniqueness of reconstruction of $u$ given $w$ is studied.
Key words:
linear recurrent sequences, most significant bit sequences, complexity of linear recurrences.
Received 25.IX.2013
Citation:
D. N. Bylkov, “Reconstruction of a linear recurrence of maximal period over a Galois ring of characteristic $p^3$ by its highest digital sequence”, Mat. Vopr. Kriptogr., 5:2 (2014), 29–35
Linking options:
https://www.mathnet.ru/eng/mvk114https://doi.org/10.4213/mvk114 https://www.mathnet.ru/eng/mvk/v5/i2/p29
|
Statistics & downloads: |
Abstract page: | 271 | Full-text PDF : | 118 | References: | 42 | First page: | 4 |
|