On a class of pseudorandom sequences from elliptic curves over finite fields

被引：18
作者：
Hu, Honggang [1 ]
Hu, Lei
Feng, Dengguo
机构：
[1] Chinese Acad Sci, Inst Software, State Key Lab Informat Secur, Beijing 100080, Peoples R China
[2] Chinese Acad Sci, Grad Sch, State Key Lab Informat Secur, Beijing 100049, Peoples R China
来源：
IEEE TRANSACTIONS ON INFORMATION THEORY | 2007年 / 53卷 / 07期
基金：
中国博士后科学基金; 中国国家自然科学基金;
关键词：
aperiodic correlation; elliptic curve; exponential sum on elliptic curve; least period; linear complexity; periodic correlation; pseudo-random sequence; r-pattern;
D O I：
10.1109/TIT.2007.899532
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Following the idea of Xing et al., we investigate a general method for constructing families of pseudorandom sequences with low correlation and large linear complexity from elliptic curves over fields in this correspondence. With the help of the tool of exponential sums on elliptic curves, we study their periods, linear complexities, linear complexity profiles, distributions of r-patterns, periodic correlation, partial period distributions, and aperiodic correlation in detail. The results show that they have nice randomness.
引用
收藏
页码：2598 / 2605
页数：8
相关论文
共 50 条
12345