适合WSN的等价替换标量乘法ECC加密算法研究

Research on ECC of equivalent substitution scalar multiplication suitable for WSN

针对传感器网络所处环境恶劣、携带能源较少的特点,论文提出了一种基于等价替换标量乘法的椭圆曲线加密算法。该算法是在素场上对标量乘法进行基于点的阶的等价替换,减少标量乘法运算量的新方法。通过分析,在给定区间内,新方法比传统标量乘法的计算量大大减少,计算速度大大增加,并给出了阶为奇数或偶数时,计算量减少的加速度。该方法由于加密运算数据量少、加密速度快、加密时消耗能量低,适合用于无线传感网络中。

In the view of the harsh environment and less energy carried by sensor networks,an elliptic curve encryption algorithm based on equivalent substitution scalar multiplication is proposed in this paper.This algorithm is a new method to reduce the computation amount of scalar multiplication by an equivalent representation of points based on point order on the prime field.Through the analysis,the new method greatly reduces the calculation amount and increases the calculation speed compared with the traditional scalar multiplication in the given interval.This method is suitable for wireless sensor networks due to the decrease of data volume and the increase of encryption speed.