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

抗SPA的多点乘算法()
分享到：

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

卷:
期数:
2006年05期
页码:
106-108
栏目:
计算机安全
出版日期:
1900-01-01

文章信息/Info

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

相似文献/References:

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

备注/Memo

备注/Memo:
安徽省教育厅自然科学研究项目（2005K1365zc）程一飞（1976-），男，安徽怀宁人，讲师，硕士，研究方向为计算机密码学
更新日期/Last Update: 1900-01-01