合数模上的伪随机二进制数列  

Pseudorandom Binary Sequences with Composite Moduli

作　　者：刘华宁[1] 高静[2] 

机构地区：[1]西北大学数学系,西安710069 [2]西安交通大学数学与统计学院,西安710049

出　　处：《数学学报（中文版）》2012年第5期869-880,共12页Acta Mathematica Sinica：Chinese Series

基　　金：国家自然科学基金资助项目(10901128);教育部博士点基金-新教师类(20090201120061);中央高校基本科研业务费专项资金资助

摘　　要：设m为"RSA"类型的模,即m为两个大小差不多的素数的乘积:m=pqp,q为素数,p<q<2p.Rivat与Sarkozy提出了两种合数模上的伪随机二进制数列本文将提出两种新的合数模上的二进制数列,并证明其具有很好的伪随机性.Let m be a modulus of ＂RSA type＂, i.e., it is the product of two primes not far apart, say, m = pq, p, q are primes, p 〈 q 〈 2p. Rivat and Sarkozy gave two families of pseudorandom binary sequences with composite moduli. In this paper we present two new families of binary sequences with composite moduli, and show that they are pseudorandom.

关 键 词：伪随机二进制数列 合数模 指数和 

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