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

摘要：

基于二进制有限域上的椭圆曲线构造了一类二元伪随机序列,利用椭圆曲线上的指数和计算了该类序列的一致分布测度和k阶相关测度,利用线性复杂度和k阶相关测度之间的关系给出了序列的线性复杂度下界.计算结果表明,类序列具有非常好的伪随机性,在密码学和通信领域具有潜在的应用价值.

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

所属期刊栏目：38

分类号：TP309(计算技术、计算机技术)

资助基金：国家973基金2007CB807902;国家863基金2009AA01Z417;全国优秀博士学位论文作者专项基金FANEDD-2007B74

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

页数：共4页

页码：71-74