云计算环境中改进的整数上全同态加密算法研究

Improved Integer Homomorphic Encryption Algorithm in the Cloud Computing Environment

针对整数上全同态加密算法所要花费的代价过高,实际应用需要巨大的开销。本文提出一种云计算环境中改进的整数上全同态加密算法,可以利用n个不同的私钥来代表n个明文,借此提高效率。最重要的部分就是对电路是否是许可运算电路进行验证,该问题等同于对解密电路的深度是否会大于Evaluate的最大深度。当小于时,就能把解密电路引入到Evaluate功能电路中去,以上文所述的重加密的方式来实现降噪的处理,这个流程就是电路自举的过程。仿真实验结果表明,本文提出的云计算环境中改进的整数上全同态加密算法相较原算法具有更加优良的性能。

It costs too much to apply the whole homomorphic encryption algorithm to the integer, and the actual application requires huge overhead. In this paper, an improved integer homomorphic encryption algorithm is proposed in a cloud computing environment, which can use n different private keys to represent n plaintext to improve efficiency. The most important part is to verify whether the circuit is licensed, which is equivalent to the depth of the decryption circuit that is greater than Evaluate. When less than, the decryption circuit can be introduced into the Evaluate functional circuit, and the reclassified method described above can be used to realize the processing of noise reduction. This process is the process of circuit self-lifting. The simulation results show that the improved integer homomorphic encryption algorithm in the proposed cloud computing environment has better performance than the original algorithm.