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

摘要：

快速实现椭圆曲线密码体制的一个关键问题就是椭圆曲线上点的数乘.文中利用大整数S可以表示为S=S1m+S2的形式,提出了一种贪心算法.该算法比经典算法减少了点的加法的计算次数,从而加快了椭圆曲线上点的数乘的运算速度.

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

所属期刊栏目：15

分类号：TP309(计算技术、计算机技术)

资助基金：国家重点基础研究发展计划973计划G1998030420;云南省自然科学基金2002F0010M

在线出版日期：2005-04-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：35-37