基于离线密钥分发的加密数据重复删除方法  

Secure Encrypted Data Deduplication Method Based on Offline Key Distribution

作　　者：张曙光 咸鹤群 王雅哲[3] 刘红燕[1,2] 侯瑞涛 ZHANG Shu-Guang;XIAN He-Qun;WANG Ya-Zhe;LIU Hong-Yan;HOU Rui-Tao(College of Computer Science and Technology, Qingdao University, Qingdao 266071, China;Key Laboratory of Network Assessment Technology, CAS （Institute of Information Engineering, The Chinese Academy of Sciences）, Beijing 100093, China;State Key Laboratory of Information Security （Institute of Information Engineering, The Chinese Academy of Sciences）, Beijing 100093 China)

机构地区：[1]青岛大学计算机科学技术学院,山东青岛266071 [2]中国科学院网络测评技术重点实验室(中国科学院信息工程研究所),北京100093 [3]信息安全国家重点实验室(中国科学院信息工程研究所),北京100093

出　　处：《软件学报》2018年第7期1909-1921,共13页Journal of Software

基　　金：国家自然科学基金(61303197);中国科学院网络测评技术重点实验室开放课题~~

摘　　要：重复数据删除技术受到工业界和学术界的广泛关注.研究者致力于将云服务器中的冗余数据安全地删除,明文数据的重复删除方法较为简单.而用户为了保护隐私,会使用各自的密钥将数据加密后上传至云服务器,形成不同的加密数据.在保证安全性的前提下,加密数据的重复删除较难实现.目前已有的方案较多依赖于在线的可信第三方.提出一种基于离线密钥分发的加密数据重复删除方案,通过构造双线性映射,在不泄露数据隐私的前提下,验证加密数据是否源自同一明文.利用广播加密技术实现加密密钥的安全存储与传递.任意数据的初始上传者能够借助云服务器,以离线方式验证后继上传者的合法性并传递数据加密密钥.无需可信第三方在线参与,实现了云服务器对加密数据的重复删除.分析并证明了方案的安全性.仿真实验验证了方案的可行性与高效性.Secure data deduplication has received great attention from both academic and industrial societies. It is highly motivated for cloud service providers to delete duplicated data from their storage. Plaintext data deduplication is a simple problem, but users tend to encrypt their data with their own keys before uploading them to the cloud, which makes it difficult to perform cross user deduplication. Most current solutions to the problem rely on trusted third parties. In this study, an encrypted data deduplication scheme is presented based on an offline key distribution protocol. A bilinear mapping is constructed to verify whether different encrypted data originate from the same plaintext. Secure key storage and key delivery is achieved by using the broadcast encryption technique. An original uploading user of some data can validate successive uploading users via the cloud service provider, and the data encryption key can be distributed in an offline manner. The cloud service provider can accomplish encrypted data deduplication with no online interaction with any trusted third party. The security of the proposed scheme is analyzed and proven. Simulation experiments show that the scheme is efficient and applicable.

关 键 词：重复数据删除 双线性映射 隐私保护 数据的流行度 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]