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

Deng Cong-zhen · Journal of Kaili University · 2015

Number multiplication is a kind of operation which is consuming time and occupy the resources 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 traditional 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 operation,saves the storage space. Through Optimizing the traditional ECC algorithm,we can short length of key,raise encryption and decryption speed and security. so that we can highlight the ECIES broad development space and huge economic application value.

Read the paper · More papers on PaperTik