摘要
能量分析是密码攻击中常用且有效的手段,为提高智能卡的抗攻击性能,针对常见的五种能量分析方法,进行全面扼要的分析,提出兼顾效率和安全性的改进标量乘算法。引入随机数以及采用多基数系统表示标量,将单标量乘法改写为双标量乘,结合滑动窗口算法提高效率。当固定窗口长度时,选取标量的三个不同二进制位长,与已有的具有全面抗攻击性标量乘算法相比,效率在二元域及素数域上均得到大幅提高。
Power analysis is a common and effective means of password attack.In order to increase the anti-aggression ability to the smart card,this paper analyzes the common five kinds of power analysis and puts forward the improved scalar multi-plication algorithm which considers both efficiency and safety.Random number and multi-base number system are introduced. A single scalar multiplication is rewritten to the double scalar multiplication,and the sliding window algorithm is combined to improve efficiency.When the window length is fixed and three different scalars are selected,compared with the existing comprehensive anti-aggression scalar multiplication algorithm,the efficiency in binary and prime fields are vastly improved.
出处
《计算机工程与应用》
CSCD
北大核心
2011年第33期68-70,87,共4页
Computer Engineering and Applications
关键词
椭圆曲线
标量乘算法
能量分析
多基数系统
滑动窗口算法
elliptic curve
scalar multiplication algorithm
power analysis
multi-base number system
sliding window algorithm
