一种提高椭圆曲线密码运算效率的改进算法

• 作者: 李湛
• 来源期刊: 航空计算技术
• 关键词: 椭圆曲线 数来运算 窗口间隔 运算量
• 年，卷（期）: 2004,（3）
• 所属期刊栏目: 计算方法
• 页码范围: 31-34
• 页数: 4页
• 分类号: TP309
• 语种: 中文
• DOI: 10.3969/j.issn.1671-654X.2004.03.009

摘要

与其它公钥体制相比,在同样安全强度下,椭圆曲线加密技术(ECC)具有计算量小、密钥尺寸短和占用带宽少等优点,被认为是最有希望的公钥密码系统.椭圆曲线密码中的数乘运算是密码体制实现中的核心步骤.本文通过对椭圆曲线中的数乘运算中的两个连续窗口之间的间隔(interval)的研究,提出了一种窗口间隔为5/2的算法.该算法与已有的窗口间隔为2的算法相比,有效地减少了运算量,提高了加密解密等步骤的实现效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李湛	复旦大学数学系	3	34	3.0	3.0