大族长度为pq的伪随机k元序列  

Large Family of Pseudorandom Sequence of k Symbols with Length pq

作　　者：刘华宁[1] 高波[1] 

机构地区：[1]西北大学数学学院,西安710127

出　　处：《数学学报（中文版）》2017年第3期401-414,共14页Acta Mathematica Sinica：Chinese Series

基　　金：国家自然科学基金资助项目(11571277);陕西省自然科学基金资助项目(2014JM1007);陕西省青年科技新星资助项目(2014KJXX-61);陕西省工业科技攻关项目(2016GY-080;2016GY-077)

摘　　要：Mauduit与Sárkzy在一系列论文中研究了κ元序列的伪随机性.本文通过对模pq剩余类环Z_(pq)进行分割,进而结合离散对数的方法,构造了一大族长度为pq的伪随机κ元序列,并证明其具有很好的伪随机性.In a series of papers Mauduit and Sarkozy introduced and studied the measures of finite sequences of k symbols. In this paper we construct large family of pseudorandom sequences of k symbols with length pq using the residue class ring mod- ulo pq and the methods of discrete logarithm, and study the pseudorandom properties.

关 键 词：伪随机k元序列 离散对数 指数和 特征和 

分 类 号：O156.4[理学—数学]