基于椭圆曲线的数字签名系统的设计与实现

摘要：

基于椭圆曲线的数字签名系统是目前主流的数字签名系统之一,并且被认为是经典的RSA系统的最佳替代者.基于椭圆曲线离散对数问题的数字签名系统使用的签名协议主要来自于签名等式的不同变形,通过对协议进行面向实现的优化可以使整个系统更加高效.在协议的实现过程中底层算法对系统的效率有着至关重要的影响.基于椭圆曲线的数字签名系统主要包括两个层次的底层运算:椭圆曲线上点的运算;有限域上元素的运算.对曲线上点的运算的优化主要是通过对标量乘算法和曲线上点的坐标系统的优化(减少求元素逆的操作)实现的,对有限域上元素运算的优化主要是通过使用类Mersenne素数模数优化求模操作,从而加快模乘和模平方操作.经过以上优化设计与实现的系统比以往实现的系统更加高效.

关键词：椭圆曲线、数字签名、有限域、离散对数问题

所属期刊栏目：39

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

资助基金：天津市自然科学基金013800111

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

页数：共5页

页码：151-155