Pseudo-Randomness of Certain Sequences of k Symbols with Length pq

被引:6
|
作者
Chen, Zhi-Xiong [1 ,2 ]
Du, Xiao-Ni [1 ]
Wu, Chen-Huang [2 ]
机构
[1] Xidian Univ, State Key Lab ISN, Xian 710071, Peoples R China
[2] Putian Univ, Dept Math, Putian 351100, Peoples R China
基金
中国国家自然科学基金;
关键词
stream ciphers; pseudo-random sequences; well-distribution measure; correlation measure; discrete logarithm; modulo pq residue class rings; character sums; GENERALIZED CYCLOTOMIC SEQUENCES; AUTOCORRELATION VALUES; LINEAR COMPLEXITY; LARGE FAMILIES; ORDER; PSEUDORANDOMNESS;
D O I
10.1007/s11390-011-9434-5
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
The theory of finite pseudo-random binary sequences was built by C. Mauduit and A. Sarkozy and later extended to sequences of k symbols (or k-ary sequences). Certain constructions of pseudo-random sequences of k symbols were presented over finite fields in the literature. In this paper, two families of sequences of k symbols are constructed by using the integers modulo pq for distinct odd primes p and q. The upper bounds on the well-distribution measure and the correlation measure of the families sequences are presented in terms of certain character sums over modulo pq residue class rings. And low bounds on the linear complexity profile are also estimated.
引用
收藏
页码:276 / 282
页数:7
相关论文
共 50 条