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

Mauduit与Sárkzy在一系列论文中研究了κ元序列的伪随机性.本文通过对模pq剩余类环Z_(pq)进行分割,进而结合离散对数的方法,构造了一大族长度为pq的伪随机κ元序列,并证明其具有很好的伪随机性.     

广义高阶Bernoulli数,Gauss和及广义Kloosterman和(英文)

利用广义高阶Bernoulli数的性质及Dirichlet L-函数的均值定理,研究了Gauss和及广义Kloosterman和与广义高阶Bernoulli数的均值性质,并给出两个有趣的渐近公式.     

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

设m为"RSA"类型的模,即m为两个大小差不多的素数的乘积:m=pqp,q为素数,p相似文献   

关于合数模上Hardy和的均值

本文研究了短区间上Hardy和的均值.利用Dirichlet L-函数的均值定理,给出合数模上Hardy和的均值的渐近公式,从而推广了素数模上Hardy和的均值性质.     

子集的Gowers范数与伪随机测度

设A■Z_N,以及■本文定义子集A的k阶伪随机测度如下■:其中max表示对所有满足0≤c_1c_2…c_k≤N-1的D=(c_1,c_2,…,c_k)∈Z~k取最大值.当P_k(A,N)是N的无穷小量时,称A■Z_N为k阶伪随机子集.本文将建立Gowers范数与伪随机测度之间的联系,证明"好"的伪随机子集一定有"小"的Gowers范数,同时举例说明其逆命题并不成立.本文还证明了L(k)阶伪随机子集包含长度为k的等差数列,其中■此处k≥4,1cm(a_1,a_2,…,a_l)表示a_1,a_2,…,a_l的最小公倍数.     

基于伪随机子集生成的Boolean函数

本文基于有限域中的伪随机子集,构造了大族Boolean函数并研究了其性质.利用有限域中特征和估计的方法,分析了Boolean函数的非线性,平均灵敏度与稀疏性,给出了估计式.推广并改进了相关领域的已有结果.     

关于一个F. Smarandache问题

令a(n)表示正整数n的十进制表示中的各位数字之积,f(n)为任意完全积性函数.对正整数x≥2,令A(x)=∑ n相似文献   

关于有限域中k个元素乘积的迹

设p为奇素数,r≥2为整数,q=p~r,F_q为有限域,Tr表示由F_q到F_p的迹.设整数k≥2,C_1,C_2,···,C_k是F_q~*的非空子集.本文考虑了当c_1∈C_1,c_2∈C_2,···,c_k∈C_k时Tr(c_1c_2···c_k)的分布,并证明了当C_1,C_2,···,C_k满足一定条件时,Tr(c_1c_2···c_k)在F_p中是一致分布的.     

基于有限域中的二次特征生成的伪随机二进制格点

本文利用有限域的二次特征与乘法逆构造了大族的伪随机格点,并研究了其密码学性质:伪随机性、碰撞和雪崩效应.     

关于D.H.Lehmer问题与超级Kloosterman和

设整数q>2,c与q互素．对于1到q之间与q互素的任意整数a,在1到q之间存在唯一的整数b满足ab≡c mod q．对任意整数k≥2,定义M(q,k,c)为满足1≤ai≤q, (ai,q)=1,i=1,2,…,k,a1a2…ak≡c mod q且2 a1 a2 … ak的正整数组(a1,a2,…,ak)的数目,并设E(q,k,c)=M(q,k,c)-(φk-1(q))/2．本文的主要目的是利用Gauss和与原特征的性质,以及Dirichlet L-函数的均值定理,来研究E(q,k,c)与超级Kloosterman和K(h,k,q)的混合均值,并给出一个均值公式．