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

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