计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (35): 72-74.DOI: 10.3778/j.issn.1002-8331.2010.35.021
童 莲,钱 江
TONG Lian,QIAN Jiang
摘要: 标量乘法的效率和安全性是椭圆曲线密码体制的瓶颈问题,针对椭圆曲线上标量乘法的实现方法,对普通抗SPA和DPA攻击的标量乘算法进行了研究,并提出一种改进算法。改进算法引入随机变量,将标量进行编码,采用点的底层域快速算法和滑动窗口算法,达到兼顾效率和安全性的目标。当滑动窗口长度为4,标量的二进制位长分别为160、192和224 bit时,改进算法效率分别提高了26.9%,21.5%和27.2%。
中图分类号: