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

摘要：

基于有限域Fp上的椭圆曲线,利用乘法逆构造一类二元伪随机序列,通过素域上椭圆曲线的指数和,计算该类伪随机序列的一致分布测度和k阶相关测度.结果表明,周期为N的二元伪随机序列一致分布测度的上界为p1/21bp1bN,k阶相关测度的上界为p1/2(1bp)k1bN,2个测度的数量级都是O(N),说明该类序列具有很好的伪随机性质.

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

所属期刊栏目：38

分类号：TN918.1

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

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

页数：共3页

页码：100-102