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

• 作者: 杨帆 赫尚武 郝林
• 来源期刊: 微机发展
• 学科: 工学
• 关键词: 椭圆曲线 点的数乘 贪心算法
• 年，卷（期）: 2005,（3）
• 所属期刊栏目: 安全与防范
• 页码范围: 35-37
• 页数: 3页
• 分类号: TP309
• 字数: 2450字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2005.03.012

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郝林	云南大学计算机科学与工程系	34	403	8.0	20.0
2	杨帆	云南大学计算机科学与工程系	8	49	4.0	7.0
3	赫尚武	云南大学计算机科学与工程系	1	9	1.0	1.0