二次指数发生器

摘要：

文章构造了有限域Fq上一种基于二次指数方法的伪随机数发生器, 即数位二次指数伪随机数发生器, 并且考虑了由它产生的序列的分布情况.由这种发生器产生的序列的分布情况是通过偏差来刻划的,本文利用特征和这种工具给出了其偏差的部分结果.设t是由这种发生器产生的序列的周期, 对任意的ε>0, 当t≥q1/2+2ε时, 我们给出这条序列分布偏差的上界为O(t-1/4q1/8+εlog q),从而说明序列是渐进等分布的.

关键词：数位二次指数伪随机数发生器、偏差、特征和

所属期刊栏目：6

分类号：TN918.1

资助基金：全国高等学校优秀博士学位论文作者专项基金;国家自然科学基金

在线出版日期：2005-12-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：5-9