基于椭圆曲线的二元伪随机序列构造与分析  

Construction and Analysis of Binary Pseudorandom Sequences Based on Elliptic Curve

作　　者：花文昭[1] 韩文报[1] 

机构地区：[1]郑州信息科技学院信息研究系,郑州450002

出　　处：《计算机工程》2012年第18期100-102,共3页Computer Engineering

基　　金：国家自然科学基金资助项目(61003291);国家"973"计划基金资助项目(2007CB807902);全国优秀博士学位论文作者专项基金资助项目(FANEDD-2007B74)

摘　　要：基于有限域p上的椭圆曲线,利用乘法逆构造一类二元伪随机序列,通过素域上椭圆曲线的指数和,计算该类伪随机序列的一致分布测度和k阶相关测度。结果表明,周期为N的二元伪随机序列一致分布测度的上界为p1/2lbplbN,k阶相关测度的上界为p1/2(lbp)klbN,2个测度的数量级都是O(N),说明该类序列具有很好的伪随机性质。One family of pseudorandom binary sequences are constructed from elliptic curves on finite field by using the multiplicative inverse.The properties of pseudorandom binary sequences are studied including the well-distribution measure and the correlation measure of order k.Through exponential sums along elliptic curves,the well-distribution measure and the correlation measure of order k are computed.The upper bound of well-distribution measure is p1/2lbplbN.The upper bound of correlation measure of order k is p1/2（lbp）klbN.Their magnitudes are O（N）,which indicates that this family of sequences have good randomness.

关 键 词：伪随机序列 椭圆曲线 指数和 一致分布测度 k阶相关测度 

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