2009Jisuanji gongchengRequires access

Research on Counting of Primitive σ-LFSR

Guang Zeng

Open publisher page 0 citations

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.

About this research paper

What this paper is about

σ-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.

Why it matters

A significance statement is not available in the OpenAlex record.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available 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.

Key concepts: Linear feedback shift register, Computer science, Shift register, Cryptography, Prime (order theory), Degree (music), Arithmetic, Basis (linear algebra)

Related papers

Back to paper searchBrowse research topicsOriginal source
Research on Counting of Primitive σ-LFSR — Research Paper | ScholarLens