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

摘要：

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

关键词：椭圆曲线、标量乘、混合坐标系统、算法复杂度

所属期刊栏目：42

分类号：TP309(计算技术、计算机技术)

在线出版日期：2006-11-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：28-30