一种适用于无线网络的椭圆曲线标量乘算法研究

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

An Elliptic Curve Scalar Multiplication Algorithm for Wireless Networks

The main operations an elliptic curve cryptosystem indude single scalar multiplication and multiple point multiplication, which are essential to a cryptographic protocol. This paper proposes a shamir based pre-computation optimization multiple scalar multiplication algorithm. It encodes a scalar from left to right. It also combines encoding and evaluation stages. This economizes storage space of the recoded scalars so iris more applicable to memory-constraint wireless network scenatio. Experiments proved that the new algorithm requires about 6% to 50% running time of the previous algorithms.