| 一种安全椭圆曲线的有效构造方法 |
| |
| 引用本文： | 吴开贵,吴中福.一种安全椭圆曲线的有效构造方法[J].计算机科学,2006,33(4):108-110. |
| |
| 作者姓名： | 吴开贵 吴中福 |
| |
| 作者单位： | 重庆大学计算机学院,重庆,400044 |
| |
| 摘 要： | 椭圆曲线密码系统是公钥基础设施中的一种非常有效的技术,但是产生相应的椭圆曲线是很困难的。本文提出了一种在已知有限数域上产生一类安全椭圆曲线的算法。当素数 p=6k+1(k∈Z,Z 为自然数)时,该素数可表示成 W~2+4V~2(W,V∈Z)的形式。基于该结论,证明了有限域 F~p 上的 j 不变为1728的椭圆曲线 y~2=x~3+1的阶#E(F_p)为 p+1±2W(当 W=4L+1,L∈Z,#E(F_p)=p+1-2W;当 W=4L-1,L∈Z,#E(F_p)=p+1+2W),并提出了一种构造安全椭圆曲线的算法,分析了算法的有效性。
|
| 关 键 词： | 复数乘法 椭圆曲线 有限域 |
A Method of Generating Secure Elliptic Curves |
| |
| WU Kai-Gui,WU ZhongrFu.A Method of Generating Secure Elliptic Curves[J].Computer Science,2006,33(4):108-110. |
| |
| Authors: | WU Kai-Gui WU ZhongrFu |
| |
| Abstract: | Elliptic curve cryptography is a very efficient basic technology for public key infrastructures, but there is a paucity of efficient means for generating suitable elliptic curves. This paper presents a method for generating elliptic curves of known order |
| |
| Keywords: | Complex multiplication Elliptic curve Finite field |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
点击此处可从《计算机科学》下载全文 |
|
