Research And Improved Homomorphic Encryption Algorithm Based On ECC

With a large-scale generating,sharing and using data era is approaching,include personal privacy in data security,had become the major security challenges to cloud computing.Through sound and effective method to protect personal privacy and data security has become the focus on the field of information security,which involves the confidentiality of data calculation,is the most critical problems in the cloud environment.In terms of data security,A lot of analysis and research have been done by many researchers.In different with ordinary encryption techniques,secure cloud storage and cloud computing using homomorphic encryption technologies,that is an important technology to solve data security problem.However,the computation efficiency of the Homomorphic encryption method is low,and it has the disadvantages of large public key size and high computational complexity.In order to solve this problem,an improved Homomorphic encryption algorithm is proposed.The paper is main work is as follows:(1)research on Elliptic Curve Cryptography(ECC).ECC theoretical basis,including Finite field?Point to add?Times the point.Analysis of the its safety performance.Finally is the encryption step,provide evidence for homomorphic encryption algorithm based on ECC.(2)research on the scalar multiplication algorithm.Description on binary system?NAF method?Comb and so on.By traditional scalar multiplication in storage space and calculation of performance analysis and comparison,provide evidence for homomorphic encryption algorithm based on ECC.(3)the improved homomorphic encryption algorithm is proposed based on ECC.Generated methods provided in this article.This can effectively improve the efficiency of k operations.Combined with binary system and the advantages of window,make the calculation method of average numbers of conventional 14.69%.Improved homomorphic encryption algorithm is proposed based on ECC.In its algorithm based on two constructed,multiplication,homomorphic encryption methods.Through experimental results analysis algorithm in addition with state operations in the State with the multiplication operation time was significantly lower than the traditional binary method,enhance the efficiency and reduce the storage space.(4)through to analysis of the experiment based on the ECC homomorphism encryption algorithm.Through contrast experiment effect,from a point the number of times,the analysis experiment uses the time,the data result graph and so on.During guarantee secure,obviously enhanced homomorphism encryption counting yield,simultaneously analyzed in the method each parameter to add the decipher efficiency the influence.The theoretical analysis and the experimental result proved that,this method has the high security,in the estimated performance is one highly effective method.