作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2013, Vol. 39 ›› Issue (7): 35-39. doi: 10.3969/j.issn.1000-3428.2013.07.008

所属专题: 云计算专题

• 云计算专题 • 上一篇    下一篇

基于RSA和Paillier的同态云计算方案

陈志伟1,2,杜 敏1,2,杨亚涛2,李子臣2   

  1. (1. 西安电子科技大学通信工程学院,西安 710071;2. 北京电子科技学院,北京 100070)
  • 收稿日期:2012-11-13 出版日期:2013-07-15 发布日期:2013-07-12
  • 作者简介:陈志伟(1989-),男,硕士,主研方向:密码学,云计算,信息安全;杜 敏,硕士;杨亚涛,讲师;李子臣,教授、 博士生导师
  • 基金资助:
    国家自然科学基金资助项目(61070219);中央高校基本科研业务费专项基金资助项目

Homomorphic Cloud Computing Scheme Based on RSA and Paillier

CHEN Zhi-wei 1,2, DU Min 1,2, YANG Ya-tao 2, LI Zi-chen 2   

  1. (1. School of Telecommunications Engineering, Xidian University, Xi’an 710071, China; 2. Beijing Electronic Science & Technology Institute, Beijing 100070, China)
  • Received:2012-11-13 Online:2013-07-15 Published:2013-07-12

摘要: 为解决云计算中的密文数据计算和私有云用户隐私保护问题,在缺乏实用同态加密算法的情况下,基于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

中图分类号: