抗边信道攻击的高效多基标量乘算法

摘要：

为提高椭圆曲线密码算法的安全性和效率,在现有的边信道攻击和标量乘算法的基础上,提出了一种新的多基标量乘算法.通过引入随机数和基点掩码技术来隐藏算法的相关边信道信息,从而增强算法的安全性;同时,结合快速的半点运算和多基表示标量,提高算法的运行效率.经安全性分析,该算法能较好地抵抗多种边信道攻击.实际实验结果也表明,在美国国家标准技术研究所(NIST)推荐的椭圆曲线NIST B-163、NIST B-233和NIST B-283上,当预计算点个数分别为2和5时,新算法比Purohit算法效率提高了36％和42％,比赖忠喜等(赖忠喜,张占军,陶东娅.椭圆曲线中直接计算7P的方法及其应用[J].计算机应用,2013,33(7):1870-1874.)所提的算法效率提高了8％和11％.该算法可应用到智能卡等存储资源受限的领域中,使其对敏感数据加解密更安全、更高效.

关键词：椭圆曲线密码、标量乘法、边信道攻击、多基数系统、半点运算、随机数

所属期刊栏目：34

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

资助基金：贵州省科学技术基金资助项目黔科合J字[2012]2128号

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

页数：共4页

页码：3287-3290