椭圆曲线上的二元门限序列的构造

椭圆曲线上的二元门限序列的构造
李胜强;陈智雄;周亮
【期刊名称】《电子科技大学学报》
【年(卷),期】2012(041)005
【摘要】Due to the high security level of elliptic curve cryptography, the constructions of pseudorandom sequences generated from elliptic curves have been paid more attention recently. But the study mainly is concentrated upon the application of elliptic curves over prime fields. This paper defines pseudorandom numbers in the interval [0,1) by using elliptic curves over extension fields and presents a construction of binary threshold sequences. A discrepancy bounds for the pseudorandom numbers is derived and used to study.the pseudorandomness of the binary threshold sequences in terms of estimating upper bounds on the well-distributtion measure and the correlation measure of order l, both introduced by Mauduit and Sarkozy. The proofs are based on bounds on exponential sums and earlier relations of Mauduit, Niederreiter and Sarkozy between discrepancy and both measures above. Moreover, a lower bound on the linear complexity profile of the binary threshold sequences is presented in terms of the correlation measure of order l.%鉴于椭圆曲线密码的高度安全性,利用椭圆曲线生成伪随机序列得到了高度的重视,但目前的研究主要集中在素域上的椭圆曲线.该文在定义于扩张域上的椭圆曲线上,定义取值在[0,1)区间上的伪随机数,并利用这类伪随机数给出了一类二元门限序列的
构造.通过分析伪随机数的偏差,得到了二元门限序列的一致分布测度与l阶相关测度的上界,证明中应周了指数和以及偏差与上述两种测度的联系.此外,应用l阶相关测度,给出了二元门限序列的线性复杂度轮廓的下界.
【总页数】5页(P673-677)
【作者】李胜强;陈智雄;周亮
【作者单位】电子科技大学通信抗干扰技术国家级重点实验室成都611731;福建莆田学院应用数学重点实验室福建莆田351100;电子科技大学通信抗干扰技术国家级重点实验室成都611731
【正文语种】中文
【中图分类】TN918
【相关文献】
1.基于m-序列的二元零相关区序列构造新方法 [J], 李明阳;彭卫东;柏鹏;王晟达
2.基于椭圆曲线的二元伪随机序列构造与分析 [J], 花文昭;韩文报
3.椭圆曲线上的门限共享验证签名加密方案 [J], 王洁;张建中
4.一种安全的门限群签名方案及椭圆曲线上的实现 [J], 杨建喜;刘东
5.椭圆曲线上已知签名人的门限代理签名方案 [J], 金永明;徐秋亮;张波;陈泽雄;蒋瀚
因版权原因，仅展示原文概要，查看原文内容请购买。