基于特殊加法链的快速安全椭圆曲线标量乘算法

• 作者: 刘双根 胡予濮
• 来源期刊: 东南大学学报（英文版）
• 学科: 工学
• 关键词: 标量乘算法 特殊加法链 边信道攻击 双基链
• 年，卷（期）: 2008,（1）
• 页码范围: 29-32
• 页数: 4页
• 分类号: TP301
• 字数: 877字
• 语种: 英文
• DOI: 10.3969/j.issn.1003-7985.2008.01.007

摘要

为了抵抗椭圆曲线密码的边信道攻击,提出了一种新型快速安全的标量乘算法.该算法是一种基于仅有点加运算的特殊加法链,可自然地抵抗边信道攻击.此外,提出在一种新型点加运算公式中引进特殊结构的加法链,可以大大提高标量乘算法的运算效率.对于长度为160比特的整数,其特殊加法链长度为260时,仅仅需要1 719次乘法运算.特殊加法链长度为280～260时,运行标量乘算法比倍点-点加算法效率上提高26%～31%,比NAF算法快16%～22%,比4-NAF算法快7%～13%,比目前最好的方法双基链算法还要快1%～8%.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡予濮	西安电子科技大学计算机网络与信息安全教育部重点实验室	176	1288	16.0	29.0
2	刘双根	西安电子科技大学计算机网络与信息安全教育部重点实验室	4	21	3.0	4.0