作者:林伯吹; 戚文峰数位二次指数伪随机数发生器偏差特征和
摘要:文章构造了有限域Fq上一种基于二次指数方法的伪随机数发生器, 即数位二次指数伪随机数发生器, 并且考虑了由它产生的序列的分布情况.由这种发生器产生的序列的分布情况是通过偏差来刻划的,本文利用特征和这种工具给出了其偏差的部分结果.设t是由这种发生器产生的序列的周期, 对任意的ε>0, 当t≥q1/2+2ε时, 我们给出这条序列分布偏差的上界为O(t-1/4q1/8+εlog q),从而说明序列是渐进等分布的.
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社