快速椭圆曲线签名验证算法

摘要：

从签名方程出发,推导出一组椭圆曲线签名验证算法,这些算法在验证步骤中,采用护士Q的形式,只运用了一次标题乘运算,而目前国际上公认的椭圆曲线签名算法为ECDSA算法,也还有一些相关的签名算法,这些算法在验证步骤中都采用kP±lQ的形式,需要计算两次标题乘运算.因为关键运算为标题乘运算,其它运算时间可忽略不计,所以给出算法的验证步骤的运算时间仅为ECDSA算法所需时间的一半,接着还通过实验进行了验证.

关键词：椭圆曲线、签名算法、验证、签名方程、标题乘

所属期刊栏目：29

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

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

页数：共3页

页码：4425-4427