椭圆曲线密码中抗功耗分析攻击的标量乘改进方案.pdfVIP

CN 43-1258／TP 计算机工程与科学 第36卷第4期2014年4月 ISSN 1007—130X ComputerEngineeringScienceV01．36，No．4，Apr．2014 文章编号：1007—130X(2014)04—0644—05 椭圆曲线密码中抗功耗分析攻击的标量乘改进方案。 张友桥1，周武能1，申 晔2，刘玉军2 (1．东华大学信息科学与技术学院，上海201620；2．上海华虹集成电路有限责任公司，上海201203) 摘要：椭圆曲线标量乘法运算是椭圆曲线密码(ECC)体制中最主要的计算过程，标量乘法的效率和 安全性一直是研究的热点。针对椭圆曲线标量乘运算计算量大且易受功耗分析攻击的问题，提出了一种 抗功耗分析攻击的快速滑动窗口算法，在雅可比和仿射混合坐标系下采用有符号滑动窗口算法实现椭圆 曲线标量乘计算，并采用随机化密钥方法抵抗功耗分析攻击。与二进制展开法、密钥分解法相比的结果表 明，新设计的有符号滑动窗口标量乘算法计算效率、抗攻击性能有明显提高。 关键词：椭圆曲线密码；标量乘；功耗分析攻击；滑动窗口算法；混合坐标系 中图分类号：TP309 文献标志码：A doi：10．3969／j．issn．1007—130X．2014．04．013 l 一 ‘ 一 ■ 一 ■J● ■● J● SCnemeforscalar Improved mUltlDnCatlonagainst in attacks curve power analysis elliptic ZHANG Ye2，LIU You—qia01，ZHOUWu—nen91，SHENYu-jun2 ofInformationScienceand 201620； (1．College Technology，DonghuaUniversity，Shanghai Circuit 201203，China) 2．ShanghaiHuahongIntegratedCo．，Ltd．，Shanghai curvescalar isthemain in Curve Abstract：EllipticmultiplicationcomputingprocessElliptic Cryp— the and ofscalar is theresearch tography(ECC)，andefficiencysecurity multiplicationalways hotspot． atthe that curvescalar hasatremendous andisvul— Aimingproblemelliptic multiplication computation nerableto attacks，afast window attacksis poweranalysis sliding algorithmagainstpoweranalysis pro—