Title :
Random properties of the highest level sequences of primitive sequences over Z(2e)
Author :
Fan, Shuqin ; Han, Wenbao
Author_Institution :
Dept. of Appl. Math., Inf. Eng. Univ., Zhengzhou, China
fDate :
6/1/2003 12:00:00 AM
Abstract :
Using the estimates of the exponential sums over Galois rings, we discuss the random properties of the highest level sequences αe-1 of primitive sequences generated by a primitive polynomial of degree n over Z(2e). First we obtain an estimate of 0, 1 distribution in one period of αe-1. On the other hand, we give an estimate of the absolute value of the autocorrelation function |CN(h)| of αe-1, which is less than 2e-1(2e-1-1)√3(22e-1)2n2/+2e-1 for h≠0. Both results show that the larger n is, the more random αe-1 will be.
Keywords :
Galois fields; binary sequences; correlation methods; cryptography; random sequences; Galois rings; autocorrelation function; distribution; exponential sums; highest level sequences; primitive polynomial; primitive sequences; pseudorandom binary sequences; random properties; stream cipher; Autocorrelation; Binary sequences; Cryptography; Entropy; Mathematics; Microprocessors; Polynomials;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.2003.811916