一种GF(2n)上椭圆曲线标量乘的混合坐标系统

• 作者: 廖晓峰 蒋苏立 陈勇
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 椭圆曲线 标量乘 混合坐标系统 算法复杂度
• 年，卷（期）: 2006,（31）
• 所属期刊栏目: 学术探讨
• 页码范围: 28-30
• 页数: 3页
• 分类号: TP309
• 字数: 3321字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2006.31.010

摘要

在有限域GF(2n)上的椭圆曲线公开加密系统已经得到了广泛的应用,其中最重要并且花费运行时间最多的运算就是计算标量乘.为了提高标量乘的运算速度,提出了一种改进的坐标系统,在此基础上构建出一种用于计算标量乘的算法中新的混合坐标系统.算法的时间复杂度的对比分析表明:在新的混合坐标系统下,算法时间复杂度比已有坐标系统下的算法时间复杂度降低了5%左右.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	廖晓峰	重庆大学计算机学院	154	1634	20.0	31.0
2	陈勇	重庆大学计算机学院	47	446	12.0	19.0
3	蒋苏立	重庆大学计算机学院	2	0	0.0	0.0