摘要： 为解决云计算中的密文数据计算和私有云用户隐私保护问题，在缺乏实用同态加密算法的情况下，基于RSA和Paillier的同态特性，提出一种利用单一同态密码体制即可构造的、同时支持乘法和加法操作的Somewhat同态云计算方案。该方案可实现公有云服务器的密文数据处理，在同态计算过程中能进行密文规模控制，有较大的同态计算深度，通过合适的映射，能够完成浮点数类型的计算。仿真结果表明，与明文直接计算方案相比，该方案的耗时有所增加，但具有更好的可行性和安全性，并能在云计算环境下满足多种形式的计算请求。
关键词:
云计算安全,
云存储,
同态加密,
RSA加密算法,
Paillier加密算法,
Somewhat同态方案
Abstract: In order to solve the ciphertext data calculation and the privacy protection of private cloud users issues in cloud computing environment, a homomorphic encryption scheme based on the homomorphic characteristics of RSA and Paillier is designed. Considering the fact that lacking an effective fully homomorphic encryption system at present, single homomorphic encryption system is used to construct somewhat homomorphic cloud computing scheme, which can satisfy multiplicative homomorphism and additive homomorphism and solve the ciphertext processing problem of the public cloud server successfully. It can achieve homomorphic calculation in the process of the ciphertext scale control, which has a large depth of the homomorphic calculation and completes the calculation for the data of floating-point types by an appropriate mapping. Simulation results show that compared to directly computing the plaintext, the proposed scheme needs more computing time, but it has higher correctness and security, and can meet various forms of computation requests in cloud computing environment.
Key words:
cloud computing security,
cloud storage,
homomorphic encryption,
RSA encryption algorithm,
Paillier encryption algorithm,
Somewhat homomorphic scheme
中图分类号:
陈志伟, 杜敏, 杨亚涛, 李子臣. 基于RSA和Paillier的同态云计算方案[J]. 计算机工程, 2013, 39(7): 35-39.
CHEN Zhi-Wei, DU Min, YANG E-Chao, LI Zi-Chen. Homomorphic Cloud Computing Scheme Based on RSA and Paillier[J]. Computer Engineering, 2013, 39(7): 35-39.