基于ECC与同态加密的加密算法

针对目前RSA(Rivest-Shamir-Adleman)同态加密方法计算效率低、公钥尺寸大、计算复杂度高的缺点,结合ECC(elliptic curve cryptography)与同态加密方法,提出一种改进的同态加密算法。在椭圆曲线加密算法的基础上,使用不同的私钥生成公钥并构造乘法同态加密方法,通过公钥对嵌入椭圆曲线中的点集加密并上传密文到云端。理论分析与实验结果表明,相对于目前的同态加密方法,改进后的加密算法在保证安全性的同时,解决了公钥尺寸大和计算复杂度高的问题,可直接对云中密文操作无需解密成明文。

Encryption algorithm based on ECC and homomorphic encryption

Aiming at the problem that the homomorphic encryption method of RSA(Rivest-Shamir-Adleman)has low calculation efficiency,large size of public key and high computational complexity,an improved homomorphic encryption method based on ECC(elliptic curve cryptography)and homomorphic encryption method was proposed.Different private keys were used to gene-rate public key in ECC and multiplicative homomorphic encryption method was constructed.The point sets embedded in the elliptical curve were dealt with public key encryption and the ciphertext was uploaded to the cloud.Safety analysis and experimental results show that the improved encryption algorithm has advantages in safety,size of public key and computational complexity comparing to the existing homomorphic encryption method,and the ciphertext on the cloud can be directly operated without decrypting it into plaintext.