论文部分内容阅读
椭圆曲线加密体制中最普遍、最耗时的计算是点的标量乘运算,在整个加密解密过程中占据大部分计算量,因此实现高效的标量乘运算是整个椭圆曲线加密体制的关键。目前,已有几种针对点的标量乘运算的优化算法,但实现复杂,或需要额外存储空间。在充分分析ECC椭圆曲线密码体制整个加密解密过程,分析已有算法的优势后,本文提出了一种新的优化算法,并通过对算法过程的分析以及全面的实验确定新算法的运算效率。本文中还对新算法与已有标量乘算法的结合方式进行了讨论,最后通过基于新算法的椭圆曲线密码系统的实现,验证新算法的实用性。本文主要集中于以下几个方面的研究:1.在对已有算法进行充分分析的基础上,提出了一种新的标量乘算法。通过特定的标量k的随机生成方式,使得k更适合进行标量乘的计算。从而降低运算复杂度,提高标量乘运算效率。2.对新算法进行效率分析,计算算法的期望运行时间。并通过实验,验证新算法的运算效率。通过将新算法与二进制法进行点加及倍点次数的比较、运算时间的比较,以测试新算法的性能。3.分析新算法的性能影响因素,找到使得新算法性能最优的条件参数。4.对新算法与已有标量乘算法的结合进行讨论和研究,以进一步提高标量乘运算的效率。经过研究及实验表明,在不需要额外存储空间的前提下,新算法在标量乘运算过程中的点加次数明显减少,运算时间更少,提高了标量乘法的运算效率。且当标量k的长度为m时,循环部分取值,新算法的效率达到最优值。新算法可以广泛结合其他标量乘算法,进一步提高运算效率。