Journal of Computer Applications
计算机应用,2015, 35( 6): 1573 - 1579
ISSN 1001-9081
CODEN JYIIDU
2015-06-10
http://www. joca. cn
文 章 编 号 :1001-9081(2015)06-1573-07 doi:10.11772/j. issn. 1001-9081.2015.06.1573
基于密文策略属性加密体制的匿名云存储隐私保护方案
徐潜'谭成翔
(同济大学电子与信息工程学院,上 海 201804)
( * 通信作者电子邮箱1062842783@ qq. com)
摘 要 :针对云存储中数据机密性问题,为解决密钥泄漏与属性撤销问题,从数据的机密性存储以及访问的不可区分性
两个方面设计了基于密文策略属性加密体制(CP_ABE)的匿名云存储隐私保护方案。提出了关于密钥泄漏的前向安全的不
可逆密钥更新算法;在层次化用户组以及改进的Subset-Difference算法基础上,利用云端数据重加密算法实现属性的细粒度
撤销;基于同态加密算法实现左匿名I 多样性数据请求,隐藏用户潜在兴趣,并在数据应答中插入数据的二次加密,满足关于
密钥泄漏的后向安全。在标准安全模型下,基于I 阶双线性Diffie-HellmanC判定性Z-BDHE)假设给出所提出方案的选择性
安全证明,并分别从计算开销、密钥长度以及安全性等方面验证了方案的性能优势。
关键词:密文策略基于属性加密体制;可证明安全;重加密;密钥泄漏;属性撤销
中图分类号:TP309 文献标志码:A
Anonymous privacy-preserving scheme for cloud storage based on CP_ABE
XU Q ian ,TAN Chengxiang
( College of Electrical and Information Engineering, Tongji University, Shanghai 201804, China)
Abstract: In order to solve the confidentiality issues such as key exposure and attribute revocation of data stored in cloud
server, an advanced anonymous privacy-preserving scheme based on Ciphertext-Policy Attributed-Based Encryption ( CP_
ABE) was proposed by considering confidentiality of data storage and indistinguishability of access. First, the scheme
constructed a forward-secure irreversible key-update algorithm to solve key exposure. On the basis of the classified user-group
and the advanced Subset-Difference algorithm, fine-grained attribute revocation was implemented with the help of cloud data
re-encryption algorithm. The potential interests of user would be concealed when A:-anonymity /-diversity data request was
introduced based on the homomorphic encryption algorithm. The backward-security of key exposure was realized on the basis of
secondary encryption inserted in data response. Under the /-Bilinear Diffie-Hellman Exponent Problem (/-BDHE) assumption,
selective security of the proposed scheme was proved in the standard model. The performance advantage of the proposed
scheme was demonstrated respectively in terms of efficiency, key length and security.
Key words: Ciphertext-Policy Attributed-Based Encryption ( CP_ABE); provable security; re-encryption; key exposure;
attribute revocation
o 引言
云存储作为云计算的延伸和发 展 ,其最大特点是存储即
服务。由于用户将数据上传到云服务器的同时失去了对数据
的绝对控制权,因此如何在保证用户隐私和数据安全的同时
尽可能地提高服务质量巳经成为安全云存储的关键问题。
云存储中关心的数据的机密性问题包含两个方面,首先是
数据存储的机密性,即对于云服务器的不可见性,这一部分可
由层次化的加密算法实现。基于 属 性的加密算法(Attribute-
Based Encryption, AB E )是 由 基 于 身 份 的 加 密 算 法 (Identity-
Based Encryption, IBE)[1]发展而来。由 于 A B E 算法通过访问
结构关联密文与用户,提高了系统的访问效率,放宽了对服务
器与访问存储器的安全限制,因此被广泛应用在云存储的访问
控制中。其次是数据访问的不可区分性,由于云服务器存在的
“诚实但好奇”的特性,即诚实地执行用户的要求,但存在窥探
用户数据隐私的可能性。即使数据在服务器中以密文形式保
存 ,服务商也可以在统计用户对密文请求次数的基础上建立用
户与特定密文的关系,挖掘潜在的用户兴趣。
1 相关研究
Sahai等w 在 2005年提出了属性加密算法ABE,只有满足数
据属主定义的属性集合的用户才可以对密文进行解密。之后
Goyal等[2]基 于 A B E 的概念,将访问结构与密文或者密钥关联,
把 ABE 划 分 为基于 密 文 的 AB E (Ciphertext-Policy ABE,CP_
ABE)和基于密钥的 ABE (Key-Policy ABE ,KP_ABE )。
文献 [3 ]将 CP_A B E应用到云存 储 中 ,提出了细粒度访
问控制和确认刪除云存储方案,简 称 F A D E 方案 ,但是无法抵
御密钥泄漏以及合谋攻击。文 献 [4]提出的基于属性的云存
储控制方法(Attribute-Based Access Control for Cloud Storage,
AB-ACCS) ,通过私钥属性与密文属性的匹配关系确定访问控
制能力,但无法对用户属性单独撤销,粒度过粗。文 献 [5]在
文献[4]的基础上通过代理重加密的方法灵活地控制属性撤
销 ,实现动态的访问控制策略,但是依然无法解决密钥泄漏带
收稿日期:2014-12-24;修回日期:2015-03-09。
作者简介:徐潜(1986-),男 ,黑龙江哈尔滨人,博士研究生,主要研究方向 :移动网络隐私保护、安全 云存储 ; 谭 成 翔 (1965 - ) ,男 ,湖北
红安人,教 授 ,博士生导师,主要研究方向:网络安全、分布式计算。