论文部分内容阅读
单标量乘和多点标量乘是椭圆曲线密码体制中最主要的运算，在各种密码协议中起到核心作用。提出一种基于Shamir方法优化预计算的多标量乘算法，算法对标量从左到右进行编码，并将编码阶段与多标量乘的主计算阶段合并进行，节省了存储标量新编码的内存空间，更适合于内存受限的无线环境中应用。分析表明新算法在一般情况下效率可提高6％～50％。