|
Representations of skew linear recurrent sequences of maximal period over finite field
M. A. Goltvanitsa LLC «Certification Research Center», Moscow
Abstract:
Let p be a prime number, R=GF(q) be a finite field, where q=pr, S=GF(qn) be its extension of degree n and ˇS be a ring of linear transforms of the vector space RS. A sequence v over S with a recursion law of the form ∀i∈N0:v(i+m)=ψm−1(v(i+m−1))+…+ψ0(v(i)),ψ0,…,ψm−1∈ˇS, is called skew linear recurrent sequence over S of order m with the characteristic polynomial Ψ(x)=xm−∑m−1j=0ψjxj. It is well known that maximal period of such sequence is equal to qmn−1. Let v be a skew LRS of maximal period over S, J be an arbitrary ring with identity e such that qe is not a zero divisor and f:S→J be a map. Below under certain conditions we describe the annihilator of the sequence f(v).
Key words:
finite field, ML-sequence, skew LRS, rank, annihilator.
Received 27.V.2022
Citation:
M. A. Goltvanitsa, “Representations of skew linear recurrent sequences of maximal period over finite field”, Mat. Vopr. Kriptogr., 14:1 (2023), 27–43
Linking options:
https://www.mathnet.ru/eng/mvk429https://doi.org/10.4213/mvk429 https://www.mathnet.ru/eng/mvk/v14/i1/p27
|
Statistics & downloads: |
Abstract page: | 159 | Full-text PDF : | 53 | References: | 25 | First page: | 3 |
|