抗能量攻击的新标量乘算法.pdfVIP

第２９卷第４期　　　 计算机应用与软件 Ｖｏｌ２９Ｎｏ．４ ２０１２年４月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ａｐｒ．２０１２ 抗能量攻击的新标量乘算法 １，２ ２ 陈　军 　赵建民 １（浙江工业职业技术学院计算机分院　浙江绍兴３１２０００） ２（浙江师范大学数理与信息工程学院　浙江金华３２１００４） 摘　要　　标量乘算法是椭圆曲线密码中最基础也是最关键的运算，对整个密码体制的效率和安全性具有举足轻重的作用。在分 析ＮＡＦ（ＮｏｎＡｄｊａｃｅｎｔＦｏｒｍ）标量乘算法和能量分析攻击基础上，综合考虑标量乘算法的速度和安全性，提出一种随机高效的ＥＣＣ 快速算法———改进的随机标量乘算法。与已有算法相比，该算法在保证同ＮＡＦ等汉明重量的基础上，克服了由于引入随机变量所 导致的冗余计算，实现了速度与安全的折中；也克服了ＮＡＦ标量乘中需要预存储标量的不足，提高了存储效率。同时通过引入随进 变量，每次产生不同的随机ＮＡＦ表示，增强了抗ＳＰＡ、ＤＰＡ的攻击。 关键词　　椭圆曲线密码　标量乘　ＮＡＦ　能量分析攻击 中图分类号　ＴＰ３０１　　　　文献标识码　Ａ ＮＥＷＳＣＡＬＡＲＭＵＬＴＩＰＬＩＣＡＴＩＯＮＡＬＧＯＲＩＴＨＭＷＩＴＨＰＯＷＥＲ ＡＴＴＡＣＫＳＲＥＳＩＳＴＡＮＣＥ １，２ ２ ＣｈｅｎＪｕｎ 　ＺｈａｏＪｉａｎｍｉｎ １（ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅ，ＺｈｅｊｉａｎｇＩｎｄｕｓｔｒｉａｌＰｏｌｙｔｅｃｈｎｉｃｓＣｏｌｌｅｇｅ，Ｓｈａｏｘｉｎｇ３１２０００，Ｚｈｅｊｉａｎｇ，Ｃｈｉｎａ） ２（ＣｏｌｌｅｇｅｏｆＭａｔｈｅｍａｔｉｃｓ，ＰｈｙｓｉｃｓａｎｄＩｎｆｏｒｍａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇ，ＺｈｅｊｉａｎｇＮｏｒｍａｌＵｎｉｖｅｒｓｉｔｙ，Ｊｉｎｈｕａ３２１００４，Ｚｈｅｊｉａｎｇ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｓｃａｌａｒｍｕｌｔｉｐｌｉｃａｔｉｏｎｉｓｔｈｅｍｏｓｔｂａｓｉｃａｎｄｃｒｉｔｉｃａｌｏｐｅｒａｔｉｏｎｓｉｎｅｌｌｉｐｔｉｃｃｕｒｖｅｃｒｙｐｔｏｇｒａｐｈｙ，ｗｈｉｃｈｐｌａｙｓａｐｉｖｏｔａｌｒｏｌｅｉｎｔｈｅ ｅｆｆｉｃｉｅｎｃｙａｎｄｓｅｃｕｒｉｔｙｏｆｔｈｅｃｒｙｐｔｏｇｒａｐｈｙ．ＢａｓｅｄｏｎｔｈｅａｎａｌｙｓｉｓｏｆＮＡＦｓｃａｌａｒｍｕｌｔｉｐｌｉｃａｔｉｏｎａｌｇｏｒｉｔｈｍａｎｄｔｈｅｐｏｗｅｒａｎａｌｙｓｉｓａｔｔａｃｋｓ，ａｎｄ ｔａｋｉｎｇｉｎｔｏａｃｃｏｕｎｔｔｈｅｓｐｅｅｄａｎｄｓｅｃｕｒｉｔｙｏｆｔｈｅｓｃａｌａｒｍｕｌｔｉｐｌｉｃａｔｉｏｎｃｏｍｐｒｅｈｅｎｓｉｖｅｌｙ，ａｓｔｏｃｈａｓｔｉｃｅｆｆｉｃｉｅｎｔｆａｓｔＥＣＣａｌｇｏｒｉｔｈｍ，ｔｈｅｍｏｄｉｆｉｅｄ ｓｃａｌａｒｍｕｌｔｉｐｌｉｃａｔｉｏｎａｌｇｏｒｉｔｈｍ，ｉｓｐｒｏｐｏｓｅｄ．Ｃｏｍｐａｒｅｄｗｉｔｈｔｈｅｅｘｉｓｔｉｎｇａｌｇｏｒｉｔｈｍｓ，ｉｔｏｖｅｒｃｏｍｅｓｔｈｅｒｅｄｕｎｄａｎｔｃｏｍｐｕｔａｔｉｏｎｒｅｓｕｌｔｉｎｇｆｒｏｍｔｈｅ ｉｎｔｒｏｄｕｃｔｉｏｎｏｆｔｈｅｒａｎｄｏｍｖａｒｉａｂｌｅｓａｎｄａｃｈｉｅｖｅｓｔｈｅｃｏｍｐｒｏｍｉｓｅｂｅｔｗｅｅｎｔｈｅｓｐｅｅｄａｎｄｔｈｅｓｅｃｕｒｉｔｙｏｎｔｈｅｂａｓｉｓｏｆｅｎｓｕｒｉｎｇｔｈｅｓａｍｅ ｈａｍｍｉｎｇｗｅｉｇｈｔｆｏｒｓａｍｅＮＡＦ；Ａｐａｒｔｆｒｏｍｔｈａｔ，ｉｔａｌｓｏｏｖｅｒｃｏｍｅｓｔｈｅｐｒｏｂｌｅｍｏｆＮＡＦｓｃａｌａｒｍｕｌｔｉｐｌｉｃａｔｉｏｎｗｈｉｃｈｎｅｅｄｓｔｏｐｒｅｓｔｏｒｅｔｈｅ ｓｃａｌａｒａｎｄｔｈｅｒｅｆｏ