| Koblitz曲线中标量乘法的快速计算方法 |
| |
| 引用本文： | 丁勇[,] 李新国 王育民.Koblitz曲线中标量乘法的快速计算方法[J].西北大学学报,2005,35(6):699-702. |
| |
| 作者姓名： | 丁勇[ ] 李新国 王育民 |
| |
| 作者单位： | [1]西安电子科技大学ISN国家重点实验室,陕西西安710071 [2]桂林电子工业学院计算机科学与数学系,广西桂林541004 |
| |
| 基金项目： | 国家“973”基金资助项目（G1999035803） |
| |
| 摘 要： | 目的快速计算椭圆曲线密码体系中的标量乘法kP。方法以τ^2为基底取代RTNAF（Reduced τ-adic non—adjacent form）中的基底下，提出了一种标量k的RTSNAF（Reduced τ2-adicnon—adjacent form）分解。结果证明了该分解的存在性和惟一性；给出了分解的长度和汉明密度。最后确定了使用该分解标量乘法kP的计算量为3m／14次点加法。结论相比RTNAF的m／3次点加法，速度有一定的提高。
|
| 关 键 词： | RTNAF 标量乘法 Koblitz曲线 |
| 文章编号： | 1000-274X(2005)06-0699-04 |
| 收稿时间： | 04 18 2005 12:00AM |
| 修稿时间： | 2005年4月18日 |
A method for the efficient computation of scalar multiplication in Koblitz curve |
| |
| DING Yong, LI Xing-guo,WANG Yu-min.A method for the efficient computation of scalar multiplication in Koblitz curve[J].Journal of Northwest University(Natural Science Edition),2005,35(6):699-702. |
| |
| Authors: | DING Yong LI Xing-guo WANG Yu-min |
| |
| Abstract: | |
| |
| Keywords: | RTNAF scalar multiplication Koblitz curve |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
