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

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