| 椭圆曲线标量乘的快速实现 |
| |
| 引用本文： | 牛广平,马建峰.椭圆曲线标量乘的快速实现[J].计算机工程,2004,30(16):45-46,101. |
| |
| 作者姓名： | 牛广平 马建峰 |
| |
| 作者单位： | 西安电子科技大学计算机学院,西安,710071 |
| |
| 基金项目： | 国家“863”计划基金资助项目(2002AA143021)，国家自然科学基金资助项目(90204012)，2003教育部优秀青年资助计划，2003教育部科学技术研究重点项目资助 |
| |
| 摘 要： | 提出一种计算固定基点标量乘的快速实现算法，该算法的计算速度明显快于Fixed-base Windowing算法；且当预计算量小于255时，计算速度稍快于Fixed-base Comb算法。而且，该算法可以灵活地改变计算时间和占用内存的大小来适应不同的应用环境。
|
| 关 键 词： | 椭圆曲线 标量乘 Fixed-base Windowing算法 Fixed-base Comb算法 多点标量乘 |
| 文章编号： | 1000-3428(2004)16-0045-02 |
Fast Implementation of Elliptic Curve Scalar Multiplication |
| |
| NIU Guangping,MA Jianfeng.Fast Implementation of Elliptic Curve Scalar Multiplication[J].Computer Engineering,2004,30(16):45-46,101. |
| |
| Authors: | NIU Guangping MA Jianfeng |
| |
| Abstract: | This paper presents a new algorithm to quickly implement the fixed point scalar multiplication.This algorithm is much faster than fixed-base windowing method, and a little faster than fixed-base comb method when the amount of precomputation is less than 255.Furthermore,this algorithm can change the amount of time and memory to fit various platform environments. |
| |
| Keywords: | Elliptic curve Scalar multiplication Fixed-base windowing method Fixed-base comb method Multi-scalar multiplication |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
