|
This article is cited in 6 scientific papers (total in 6 papers)
A construction of skew LRS of maximal period over finite fields based on the defining tuples of factors
M. A. Goltvanitsa LLC "Certification Research Center", Moscow
Abstract:
Let $p$ be a prime number, $R=\mathrm{GF}(q)$ be a field of $q=p^r$ elements and $S=\mathrm{GF}(q^n)$ be an extension of $R$. Let $\breve S$ be the ring of all linear transformations of the space $_RS$. A linear recurrent sequence $v$ of order $m$ over the module $_{\breve S}S$ is said to be a skew linear recurrence sequence (skew LRS) of order $m$ over $S$. The period $T(v)$ of such sequence satisfies the inequality $T(v)\leq\tau=q^{mn}-1$. If $T(v)=\tau$ we call $v$ a skew LRS of maximal period (skew MP LRS). Here new classes of skew MP LRS based on the notion of the defining tuples of factors are constructed.
Key words:
finite field, skew linear recurrence of maximal period.
Received 25.IX.2013
Citation:
M. A. Goltvanitsa, “A construction of skew LRS of maximal period over finite fields based on the defining tuples of factors”, Mat. Vopr. Kriptogr., 5:2 (2014), 37–46
Linking options:
https://www.mathnet.ru/eng/mvk115https://doi.org/10.4213/mvk115 https://www.mathnet.ru/eng/mvk/v5/i2/p37
|
Statistics & downloads: |
Abstract page: | 359 | Full-text PDF : | 191 | References: | 58 | First page: | 19 |
|