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
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.
linear recurrent sequences, most significant bit sequences, complexity of linear recurrences.
PDF file (2427 kB)
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
Citation in format AMSBIB
\paper Reconstruction of a~linear recurrence of maximal period over a~Galois ring of characteristic $p^3$ by its highest digital sequence
\jour Mat. Vopr. Kriptogr.
Citing articles on Google Scholar:
Related articles on Google Scholar:
|Number of views:|