双素数Sidel’nikov序列的自相关函数  

Autocorrelation of the Two-prime Sidel'nikov Sequence

作　　者：岳曌[1] 高军涛[1,2] 谢佳[1] 

机构地区：[1]西安电子科技大学综合业务网理论及关键技术国家重点实验室,西安710071 [2]中国科学院信息工程研究所,北京100093

出　　处：《电子与信息学报》2013年第11期2602-2607,共6页Journal of Electronics & Information Technology

基　　金：国家自然科学基金(60833008);中央高校基本科研业务费(K50511010007;K5051270003);中国科学院信息工程研究所信息安全国家重点实验室开放课题基金资助

摘　　要：Brandsttter等人(2011)结合割圆序列与Sidel’nikov序列的概念定义了一个新序列双素数(p,q)Sidel’nikov序列,并且分析了双素数Sidel’nikov序列的均衡性、自相关函数、相关测度和线性复杂度轮廓,证明了双素数Sidel’nikov序列有好的伪随机特性。该文主要研究d=gcd(p,q)=2的双素数Sidel’nikov序列的自相关函数,借助于数论中的Legendre符号和有限域中的指数和理论,得到自相关函数的3个定理。通过与Brandsttter论文中自相关函数的界进行比较,本文定理2和定理3中的界O(q1/2)和O(p1/2)比Brandsttter的界O((p+q)/2)更紧,同时当p>>q或q>>p时,本文定理4中的界O((p q)1/2)比Brandsttter的界O((p+q)/2+(p q)1/2)更优。Brandst？tter et al. （2011） combined the concepts of the two-prime generator and Sidel’nikov sequence to define a new sequence called two-prime （p, q） Sidel’nikov sequence, and analyzed the balance, the autocorrelation, the correlation measure and the linear complexity profile of the sequence. They showed that this sequence has many nice pseudorandom properties. With the help of the Legendre symbol in number theory and the exponential sums in finite field, this paper investigates the autocorrelation of the two-prime Sidel’nikov sequence with d=gcd（p, q）=2. Three theorems are got about the autocorrelation functions. The detailed comparison results show that the bounds O（q1/2） and O（p1/2） on the autocorrelation function in theorem 2 and theorem 3 are tighter than the Brandst？tter’s bound O（（p＋q）/2）, besides, the bound O（（p q） 1/2） in theorem 4 are tighter than the Brandst？tter’s bound O（（p＋q）/2＋（p q） 1/2） when p〉〉q or q〉〉p.

关 键 词：双素数Sidel’nikov序列 自相关函数 LEGENDRE符号 指数和 

分 类 号：TN918.1[电子电信—通信与信息系统]