一种用于云隐私保护的线性同态加密方案.pdfVIP

60  2013年第3卷 第1期 一种用于云隐私保护的线性同态加密方案# 王廷，喻建平，杨懿竣** （深圳大学ATR 国防科技重点实验室，深圳 518060 ） 摘要：云存储是未来信息存储的一种理想方式，它提供方便易用的外包存储空间，以缓解爆 炸增长的信息对存储空间的海量需求，然而，数据的存储存在着安全与隐私泄露等问题，致 使云存储服务的推广与普及存在困难。针对用户各数据的安全需求，本文提出了一高效的线 性同态加密方案（LHES ），其安全性基于多项式环上差错学习（R-LWE ）问题的困难性。 分析表明，该方案的效率比基于格上差错学习（LWE ）问题的加密方案有很大的提高，并 且在随机预言机模型下是选择明文攻击不可识别的。 关键词：公钥加密；R-LWE；同态；隐私保护 A Kind of Linear Homomorphic Encryption Scheme Applied in Cloud Privacy Protection WANG Ting, YU Jianping, YANG Yijun (ATR Key Laboratory of National Defense Technology, Shenzhen 518060) Abstract: Cloud storage is an ideal storage form in future, in order to deal with the enormous demands from volatile information, cloud storage provides convenient epibolic storage space. However, many problems such as security, privary leaking,etc. are still exist. This make the permeation of cloud storage more difficulty.Aiming at the users security request, this paper proposes an efficient linear homomorphic encryption scheme, whose security is based on the difficulty of R-LWE. The efficiency analyses and simulation results indicate that the scheme is much more efficient than previous lattice-based cryptosystems, and it is secure against CPA in random oracle model. Key words: Public Key-Encryption;R-LWE;Homomorphic;Privacy Protection 0 引言 云计算技术是信息技术产业界的一场革命，已经成为信息技术行业未来发展的重要方 向。云计算将网络中的计算资源整合起来形成超大规模的资源池，以各种形式按需提供给用 户，它既是一个学术概念又是一个商业概念[1]。据统计，2011 年全球云计算市场规模约407 亿美元，2020 年将增至2410 亿美元。2012 年，全球财富1000 强企业中有80%的使用云 计算服务，而到2015 年使用云计算的企业的