Research on Counting of Primitive σ-LFSR
Guang Zeng
Abstract
Guang Zeng
Abstract
σ-LFSR is a kind of word-oriented Linear Feedback Shift Register(LFSR) with high efficiency and good cryptographic properties, especially its software implementation is efficient for modern processors.Through the coordinate sequences and base discriminance of primitive σ-LFSR, this paper converts the study of counting to the basis of liner space, and through the pairs of relatively prime polynomials on F2 with degree smaller than n, the counting formula of primitive σ-LFSR on F4 is obtained.
A significance statement is not available in the OpenAlex record.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
σ-LFSR is a kind of word-oriented Linear Feedback Shift Register(LFSR) with high efficiency and good cryptographic properties, especially its software implementation is efficient for modern processors.Through the coordinate sequences and base discriminance of primitive σ-LFSR, this paper converts the study of counting to the basis of liner space, and through the pairs of relatively prime polynomials on F2 with degree smaller than n, the counting formula of primitive σ-LFSR on F4 is obtained.
Key concepts: Linear feedback shift register, Computer science, Shift register, Cryptography, Prime (order theory), Degree (music), Arithmetic, Basis (linear algebra)