一种快速实现椭圆曲线密码体制的贪心算法  

A Fast Greedy Algorithm of Elliptic Curve Cryptosystem

作　　者：杨帆[1] 郝林[1] 赫尚武[1] 

机构地区：[1]云南大学计算机科学与工程系,云南昆明650091

出　　处：《微机发展》2005年第3期35-37,共3页Microcomputer Development

基　　金：国家973项目(G1998030420);云南省自然科学基金项目(2002F0010M)

摘　　要：快速实现椭圆曲线密码体制的一个关键问题就是椭圆曲线上点的数乘。文中利用大整数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.

关 键 词：椭圆曲线 点的数乘 贪心算法 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]