2009•Jisuanji gongchengRequires access

Evolutionary Random Sequence Generator Based on LFSR

Huanguo Zhang

Abstract

The random number generated by random sequence generator based on Linear Feedback Shift Register(LFSR) has low linear complexity. This paper proposes a new random sequencer generator to solve this problem. Genetic algorithm is used to evolve the sequences produced by LFSR to improve the linear complexity of the random number generator based on LFSR. The new sequence can pass the statistical test suit SP800-22. The result of tests shows the new sequence owns longer period and higher linear complexity, meeting the requirements of security protocols and encryption.

About this research paper

What this paper is about

Why it matters

OpenAlex reports 1 citations for this work. Citation counts describe recorded attention and do not establish research quality.

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

Key concepts: Linear feedback shift register, Pseudorandom number generator, Computer science, Shift register, Self-shrinking generator, Generator (circuit theory), Sequence (biology), Random number generation