[1]冯新亚 程一飞.一个改进的多点乘算法[J].计算机技术与发展,2007,(02):236-238.
　FENG Xin-ya,CHENG Yi-fei.An Improved Multiple Scalar Multiplication Algorithm[J].,2007,(02):236-238.
点击复制

一个改进的多点乘算法()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
期数:
2007年02期
页码:
236-238
栏目:
安全与防范
出版日期:
1900-01-01

文章信息/Info

Title:
An Improved Multiple Scalar Multiplication Algorithm
文章编号:
1673-629X（2007）02-0236-03
作者:
冯新亚 程一飞
安庆师范学院计算机系
Author(s):
FENG Xin-ya;  CHENG Yi-fei
Computer Science Dept. of Anqing Teachers College
关键词:
点乘; 多点乘; SPA; ωNAF
Keywords:
scalar multiplication;  multiple scalar multiplication;  simple power analysis;  ω - NAF
分类号:
TP309.7
文献标志码:
A
摘要:
SPA（Simple Power Analysis）攻击可能通过泄露的信息获取内存受限制的设备（如Smart卡）中的密钥，它是通过区分一次点乘运算中点加运算和倍点运算进行的。抗SPA攻击的点乘算法较多，但对于多点乘算法相关措施较少。interleaving多点乘算法是一个时间和空间效率都非常优秀的多点乘算法。为此提出一种基于interleaving的抗SPA攻击的多点乘算法，新的算法在内存空间消耗和计算速度上较原算法负担增加可以忽略不计，而且能够抗SPA攻击
Abstract:
The Simple Power Analysis（SPA） attack might break the implementation of elliptic curve cryptosystem on memory constraint devices such as smart card. It attacks elliptic curve cryptosystem by distinguishing between point doubling and point addition in a single execution of scalar multiplication. Although there have been many SPA- resistant scalar multiplication algorithms, there are a few countermeasures for multiple scalar multiplication. The interleaving multiple scalar - multiplication algorithm is an excellent algorithm in efficiency and memory. A new SPA - resistant multiple scalar multiplication algorithm is proposed, which is based on the interleaving multiple ＂scalar - multiplication algorithm. The computational and memory overheads of the new algorithm are almost negligible, but it is SPA resistant

相似文献/References:

[1]程一飞 冯新亚.抗SPA的多点乘算法[J].计算机技术与发展,2006,(05):106.
　CHENG Yi-fei,FENG Xin-ya.A SPA- Resistant Multiple Scalar Multiplication Algorithm[J].,2006,(02):106.

备注/Memo

备注/Memo:
安徽省教育厅自然科学研究项目（2006KJ079B）冯新亚（1961-），男，安徽安庆人，实验师，主要从事计算机应用研究
更新日期/Last Update: 1900-01-01