一种安全椭圆曲线的有效构造方法

• 作者: 吴中福 吴开贵
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 复数乘法 椭圆曲线 有限域
• 年，卷（期）: 2006,（4）
• 所属期刊栏目: 计算机网络与信息技术
• 页码范围: 108-110
• 页数: 3页
• 分类号: TP3
• 字数: 2948字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2006.04.030

摘要

椭圆曲线密码系统是公钥基础设施中的一种非常有效的技术,但是产生相应的椭圆曲线是很困难的.本文提出了一种在已知有限数域上产生一类安全椭圆曲线的算法.当素数p＝6k+1(k∈Z,Z为自然数)时,该素数可表示成W2+4V2( W,V∈Z)的形式.基于该结论,证明了有限域Fp上的j不变为1728的椭圆曲线y2＝x3+1的阶#E(Fp)为p+1±2W(当W＝4L+1, L∈Z, #E(Fp)＝p+1-2W; 当W＝4L-1, L∈Z, #E(Fp)＝p+1+2W),并提出了一种构造安全椭圆曲线的算法,分析了算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴中福	重庆大学计算机学院	194	2729	26.0	44.0
2	吴开贵	重庆大学计算机学院	57	699	12.0	24.0