一个改进的多点乘算法

摘要：

SPA(Simple Power Analysis)攻击可能通过泄露的信息获取内存受限制的设备(如smart卡)中的密钥,它是通过区分一次点乘运算中点加运算和倍点运算进行的.抗SPA攻击的点乘算法较多,但对于多点乘算法相关措施较少.interleaving多点乘算法是一个时间和空间效率都非常优秀的多点乘算法.为此提出一种基于interleaving的抗SPA攻击的多点乘算法,新的算法在内存空间消耗和计算速度上较原算法负担增加可以忽略不计,而且能够抗SPA攻击.

关键词：点乘、多点乘、SPA、ωNAF

所属期刊栏目：17

分类号：TP309.7(计算技术、计算机技术)

资助基金：安徽省教育厅自然科学基金2006KJ079B

在线出版日期：2007-03-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：236-238