一类椭圆曲线二元伪随机序列性质分析  

On a Family of Pseudorandom Binary Sequences from Elliptic Curves

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

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

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

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

摘　　要：构造具有良好性质的伪随机序列一直是密码学研究的热点问题之一。基于有限域上的椭圆曲线构造了一类二元伪随机序列,并利用椭圆曲线上的指数和计算了该类序列的一致分布测度和k阶相关测度。结果表明该类序列具有较小的一致分布测度和k阶相关测度。It is one of the hot-spots in cryptography to construct pseudorandom sequences with good properties.This paper presents a family of pseudorandom binary sequences constructed from elliptic curves over finite fields.With the help of exponential sums on elliptic curves,the well-distribution measure and correlation measure of order k are computed.The results show that both of them are small.

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

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