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

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

作　　者：邓从政[1] 

机构地区：[1]凯里学院,贵州凯里556011

出　　处：《凯里学院学报》2015年第3期15-18,共4页Journal of Kaili University

基　　金：贵州省科技厅科学技术基金(编号:黔科合J字[2011]2218号;黔科合J字[2013]2260号);贵州省教育厅自然科学研究基金(编号:黔教科KY字[2013]185号);凯里学院重点课题(编号:Z1307)

摘　　要：数乘是椭圆曲线公钥密码体制中耗时长和占用资源多的一种运算,对于计算资源和存储资源受限制的客户端,直接影响其加密和解密速度.这里分析了基于传统二进制的数乘算法,介绍一种基于椭圆曲线集成加密方案的算法即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.

关 键 词：椭圆曲线 集成加密方案 NAF 点压缩算法 存储空间 

分 类 号：O186.11[理学—数学]