基于NAF的椭圆曲线集成加密方案存储空间的压缩及其点压缩算法的优化

Storage Space Compression and Optimization of a Point Compression Algorithm of Elliptic Curve Integrated Encryption Scheme Based on NAF

数乘是椭圆曲线公钥密码体制中耗时长和占用资源多的一种运算,对于计算资源和存储资源受限制的客户端,直接影响其加密和解密速度.这里分析了基于传统二进制的数乘算法,介绍一种基于椭圆曲线集成加密方案的算法即ECIES,提出了一种优化的低存储NAF点压缩数乘算法,大大地缩短了点乘运算的运行时间,节约了存储空间.对传统的ECC算法进行优化,截短密钥,提升加密和解密速度快和安全性,突显出ECIES广阔的开发空间和巨大的经济应用价值.

Number multiplication is a kind of operation which is consuming time and occupy the re- sources in the elliptic curve public key cryptosystems, for the client of limited computing resources and storage resources, that directly affects the speed of encryption and decryption. Here analyzes the tradi- tional binary number multiplication algorithm, this paper introduces a algorithm based on elliptic curve integrated encryption scheme named ECIES and proposed a optimization of low storage compression NAF point multiplication algorithm. This greatly shortens the running time of point multiplication oper- ation, saves the storage space. Through Optimizing the traditional ECC algorithm, we can short length of key, raise eneryption and decryption speed and security, so that we can highlight the ECIES broad development space and huge economic application value.