二次指数发生器  

The Quadratic Exponential Generator

作　　者：林伯吹[1] 戚文峰[1] 

机构地区：[1]信息工程大学信息工程学院,河南郑州450002

出　　处：《信息工程大学学报》2005年第3期5-9,共5页Journal of Information Engineering University

基　　金：全国优秀博士学位论文基金资助项目(200060);国家自然科学基金资助项目(60373092)。

摘　　要：文章构造了有限域Fq上一种基于二次指数方法的伪随机数发生器,即数位二次指数伪随机数发生器,并且考虑了由它产生的序列的分布情况。由这种发生器产生的序列的分布情况是通过偏差来刻划的,本文利用特征和这种工具给出了其偏差的部分结果。设t是由这种发生器产生的序列的周期,对任意的ε>0,当t≥q1/2+2ε时,我们给出这条序列分布偏差的上界为O(t-1/4q1/8+εlogq),从而说明序列是渐进等分布的。In this paper, we provide a new generator based on the quadratic exponential method over the finite field Fq ： digital quadratic exponential pseudorandom numbers generator. We consider the distribution of the sequence generated by the generator, and give a result about its discrepancy. The proofs are based on the estimate of certain character sum over Fq. If t is the period of the sequence over Fq, then the bound of the discrepancy is O（t^-1/4q^1/8＋εlogq） for any ε 〉 0 when t≥ q^1/2＋2ε. It shows that the sequence is asymptotically uniformly distributed.

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

分 类 号：TN918.1[电子电信—通信与信息系统]