设m为"RSA"类型的模, 即m为两个大小差不多的素数的乘积: m=pq, p, q为素数, p<q<2p.Rivat与Sárközy提出了两种合数模上的伪随机二进制数列.本文将提出两种新的合数模上的二进制数列, 并证明其具有很好的伪随机性.
Abstract
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 Sárközy 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.
关键词
伪随机二进制数列 /
合数模 /
指数和
{{custom_keyword}} /
Key words
pseudorandom binary sequence /
composite moduli /
exponential sum
{{custom_keyword}} /
{{custom_sec.title}}
{{custom_sec.title}}
{{custom_sec.content}}
参考文献
[1] Mauduit C.,Sárközy A.,On finite pseudorandom binary sequences I:measure of pseudorandomness,the Legendre symbol,Acta Arith.,1997,82(4):365-377.
[2] Cassaigne J.,Ferenczi S.,Mauduit C.,Rivat J.,Sárközy A.,On finite pseudorandom binary sequencs Ⅲ: the Liouville function,I,Acta Arith.,1999,87(4):367-390.
[3] Goubin L.,Mauduit C.,Sárközy A.,Construction of large families of pseudorandom binary sequences,J. Number Theory,2004,106(1):56-69.
[4] Gyarmati K.,On a family of pseudorandom binary sequences,Period.Math.Hung.,2004,49(2):45-63.
[5] Hubert P.,Mauduit C.,Sárközy A.,On pseudorandom binary lattices,Acta Arith.,2006,125(1):51-62.
[6] Liu H.,New pseudorandom sequences constructed by quadratic residues and Lehmer numbers,Proc.Amer. Math.Soc.,2007,135(5):1309-1318.
[7] Liu H.,A family of pseudorandom binary sequences constructed by the multiplicative inverse,Acta Arith., 2007,130(2):167-180.
[8] Liu H.,Gowers uniformity norm and pseudorandom measures of the pseudorandom binary sequences,Int. J.Number Theory,2011,7(5):1279-1302.
[9] Louboutin S.R.,Rivat J.,Sárközy A.,On a problem of D.H.Lehmer,Proc.Amer.Math.Soc.,2007,135(4): 969-975.
[10] Mauduit C.,Rivat J.,Sárközy A.,Construction of pseudorandom binary sequences using additive characters, Monatsh.Math.,2004,141(3):197-208.
[11] Mauduit C.,Sárközy A.,Construction of pseudorandom binary sequences by using the multiplicative inverse, Acta Math.Hung.,2005,108(3):239-252.
[12] Mauduit C.,Sárközy A.,On large families of pseudorandom binary lattices,Unif.Distrib.Theory,2007, 2(1):23-37.
[13] Rivat J.,Sárközy A.,Modular constructions of pseudorandom binary sequences with composite moduli, Period.Math.Hung.,2005,51(2):75-107.
{{custom_fnGroup.title_cn}}
脚注
{{custom_fn.content}}
基金
国家自然科学基金资助项目(10901128);教育部博士点基金-新教师类(20090201120061);中央高校基本科研业务费专项资金资助
{{custom_fund}}