摘要

ECC在商务电子签名等安全过程得以广泛应用,为提高弱计算环境中椭圆曲线标量点乘效率及增强标量点乘的安全性,分析了加法链方法和NAF方法的加速性能优势,提出了基于深度优先加法链及无约束窗口宽度的w-CNAF算法。理论分析结果和实验数据表明,该算法能有效降低标量的平均汉明重量,节省标量点乘的计算成本,其自嵌入了窗口宽度随机化机制,且针对能量分析攻击表现出较好的免疫能力,总体上具备很好的实用性。

全文