-
题名椭圆曲线离散对数的不动点
被引量:2
- 1
-
-
作者
杜育松
张方国
-
机构
中山大学资讯管理学院(国家保密学院)
中山大学信息科学与技术学院
-
出处
《密码学报》
2014年第1期41-50,共10页
-
基金
国家自然科学基金(61309028
61379154
U1135001)
-
文摘
椭圆曲线离散对数问题在密码领域有着重要的应用.本文中我们将模素数p的离散对数的不动点问题推广到有限域上椭圆曲线离散对数的不动点问题.对于有限域p?上的任意椭圆曲线()pE?,证明了当p足够大时,以大概率存在一点(,)()pQ?x y?E?使得logPQ?x,即Q?x?P,其中logP被看成是以点()pP?E?为底的离散对数,且点P满足ord(P)?n,而x被看成是在区间[0,n?1][0,p?1]?上的整数.
-
关键词
椭圆曲线
有限域
离散对数
不动点
-
Keywords
elliptic curve
finite filed
discrete logarithm
fixed point
-
分类号
TN918.1
[电子电信—通信与信息系统]
-