面向云计算的同态加密改进设计

An Improved Design of Homomorphic Encryption for Cloud Computing

云计算是新兴的信息技术,近几年发展迅速。但是,云计算的安全问题面临严峻挑战,尤其是数据在以明文形式存储和处理时。同态加密是一种实现数据以密文形式存储和处理的理想方法,文章分析了同态加密的研究现状,当前同态加密的研究状况并不理想,仍然存在一定的局限性。针对传统同态加密算法的不足,提出了一种同态加密改进方案,该方案借鉴了ElGamal算法和RSA算法,利用中国剩余定理实现。通过实验测试,验证了该方案的正确性和同态性。

Cloud computing is a new information technology which has developed rapidty in recent years.But the security problem of cloud computing is facing serious challenges,especially data in the state of storage and processingin the form of plaintext. Homomoiphic enctyptionis an ideal method to achieve data’sstorage and processing in the form of ciphertext.The study status o f homomorphic encryption was anatyzed in the paper. The cuixentstatas of the stud}^ on homomoiphic enctyption is not ideal, and there are still some limitations. In view of the deficiency o f the traditional homomorphic encryption algorithm,an improved enctyption scheme was proposed,whichwas achieved by using Chinese remainder theorem and drawing lessons fromElGamal algorithm and RSA algorithm. The coixectness and homomorphism o f the proposed scheme were verified by experimental test.