| 椭圆曲线数字签名算法中的快速验证算法 |
| |
| 引用本文： | 白国强,黄谆,陈弘毅.椭圆曲线数字签名算法中的快速验证算法[J].清华大学学报(自然科学版),2003,43(4):564-568. |
| |
| 作者姓名： | 白国强 黄谆 陈弘毅 |
| |
| 作者单位： | 1. 清华大学,微电子学研究所,北京,100084;西安交通大学,数学系,西安,710049
2. 清华大学,微电子学研究所,北京,100084 |
| |
| 基金项目： | 国家自然科学基金资助项目 ( 60 2 73 0 0 4)，中国博士后科学基金资助项目 ( 0 2 3 2 0 2 0 0 1) |
| |
| 摘 要： | Montgomery方法是椭圆曲线密码中计算多倍点运算 k P的一种新方法。为减少在椭圆曲线数字签名算法验证过程中需完成的 k P l Q的计算量 ,该文在分析 Mont-gom ery方法的基础上 ,将计算 k P和计算 l Q的流程结合在一起 ,提出了一种计算多倍点运算 k P l Q的新算法 ,使椭圆曲线数字签名算法中验证签名所需的计算量减少了2 5 %。新算法对改善椭圆曲线密码的实现技术具有一定意义。
|
| 关 键 词： | 椭圆曲线 数字签名算法 多倍点运算 Mont-gomery方法 |
| 文章编号： | 1000-0054(2003)04-0564-05 |
| 修稿时间： | 2002年4月24日 |
Fast verification algorithm in elliptic curve digital signature algorithm |
| |
| BAI Guoqiang ,HUANG Zhun ,CHEN Hongyi.Fast verification algorithm in elliptic curve digital signature algorithm[J].Journal of Tsinghua University(Science and Technology),2003,43(4):564-568. |
| |
| Authors: | BAI Guoqiang HUANG Zhun CHEN Hongyi |
| |
| Institution: | BAI Guoqiang 1,2,HUANG Zhun 1,CHEN Hongyi 1 |
| |
| Abstract: | The Montgomery method is a new method for the computation of the multi point arithmetic kP in elliptic curve cryptosystems. A new computational method based on the Montgomery method was developed to reduce the computations for kP lQ in the verification process of the elliptic curve digital signature algorithm. The algorithm is a combination of two iteration procedures using the Montgomery method for computing both kP and lQ . The computation amount for kP lQ decreases 25% compared with that for the traditional algorithm. The new algorithm will facilitate the implementation of elliptic curve cryptosystems. |
| |
| Keywords: | elliptic curve digital signature algorithm multi point arithmetic Montgomery method |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
