摘要
快速实现椭圆曲线密码体制的一个关键问题就是椭圆曲线上点的数乘。文中利用大整数S可以表示为S=S1m+S2的形式,提出了一种贪心算法。该算法比经典算法减少了点的加法的计算次数,从而加快了椭圆曲线上点的数乘的运算速度。
The scalar multiplication in elliptic curves is the basic to elliptic curve cryptosystem.In this paper, we propose a fast greedy algorithm,which uses S=S_1m+S_2 representation for large integer .The algorithm can greatly reduce the number of elliptic point addition, so the efficiency of scalar multiplication in elliptic curves is improved.
出处
《微机发展》
2005年第3期35-37,共3页
Microcomputer Development
基金
国家973项目(G1998030420)
云南省自然科学基金项目(2002F0010M)
关键词
椭圆曲线
点的数乘
贪心算法
elliptic curves
scalar multiplication
greedy algorithm
