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

刘华宁, 高静

数学学报 ›› 2012, Vol. 55 ›› Issue (5) : 869-880.

PDF(408 KB)
PDF(408 KB)
数学学报 ›› 2012, Vol. 55 ›› Issue (5) : 869-880. DOI: 10.12386/A2012sxxb0084
论文

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

    刘华宁1, 高静2
作者信息 +

Pseudorandom Binary Sequences with Composite Moduli

    Hua Ning LIU1, Jing GAO2
Author information +
文章历史 +

摘要

m为"RSA"类型的模, 即m为两个大小差不多的素数的乘积: m=pq, p, q为素数, pq<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,pq<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.

关键词

伪随机二进制数列 / 合数模 / 指数和

Key words

pseudorandom binary sequence / composite moduli / exponential sum

引用本文

导出引用
刘华宁, 高静. 合数模上的伪随机二进制数列. 数学学报, 2012, 55(5): 869-880 https://doi.org/10.12386/A2012sxxb0084
Hua Ning LIU, Jing GAO. Pseudorandom Binary Sequences with Composite Moduli. Acta Mathematica Sinica, Chinese Series, 2012, 55(5): 869-880 https://doi.org/10.12386/A2012sxxb0084

参考文献

[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.

基金

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

Accesses

Citation

Detail

段落导航
相关文章

/