A PseudoRandom Sequence Generating Method Based on Linear Congruence Comparators and Chaotic Systems

J4 ›› 2011, Vol. 33 ›› Issue (8): 63-69.

• 论文 • Previous Articles Next Articles

A PseudoRandom Sequence Generating Method Based on Linear Congruence Comparators and Chaotic Systems

LI Mengting,ZHAO Zemao

（School of Communication Engineering,Hangzhou Dianzi University,Hangzhou 310018,China）

Received:2010-09-09 Revised:2011-01-04 Online:2011-08-25 Published:2011-08-25

Abstract

Abstract:

Based on linear congruence theory, a linear congruence comparator constructed by two independent linear congruence generators and a simple comparator are designed. As a disturbance signal, the output sequence of the linear congruence comparator is superimposed to the chaotic orbit to improve its pseudorandomness. The analytical results of the computational complexity that the attacker cracks the seed key by intercepting the output sequence of the linear congruence comparator, the balance, correlation and sensitivity to the initial conditions of chaotic sequence after adding random perturbations, show that the computational complexity features power exponential growth, and the output sequence has forward and backward unpredictability. The key stream generator with a larger key space can generate good pseudorandomness sequences, and effectively overcome the short period problem of the chaotic sequence in the case of finite precision.

Key words: linear congruence algorithm;linear congruence comparator;Chaos system;finite precision effect

LI Mengting,ZHAO Zemao. A PseudoRandom Sequence Generating Method Based on Linear Congruence Comparators and Chaotic Systems[J]. J4, 2011, 33(8): 63-69.

A PseudoRandom Sequence Generating Method Based on Linear Congruence Comparators and Chaotic Systems

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 0

Recommended Articles

Metrics

Comments