当前位置: X-MOL 学术IEEE Trans. Parallel Distrib. Syst. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Enabling Encrypted Boolean Queries in Geographically Distributed Databases
IEEE Transactions on Parallel and Distributed Systems ( IF 5.6 ) Pub Date : 2020-03-01 , DOI: 10.1109/tpds.2019.2940945
Xu Yuan , Xingliang Yuan , Yihe Zhang , Baochun Li , Cong Wang

The persistent growth of big data applications has being raising new challenges in managing large volumes of datasets with high scalability, confidentiality protection, and flexible types of search queries. In this paper, we propose a secure design to disassemble the private dataset with the aim to store them across geographically distributed servers while supporting secure multi-client Boolean queries. In this design, the data owner encrypts the private database with the searchable index attributes. The encrypted dataset will be disassembled and distributed evenly across multiple servers by leveraging the property of a distributed index framework. By constructing an encryption structure, generating search tokens, and enabling parallel query, we show how the proposed design performs the secure while efficient Boolean search. These queries are not only limited to those initiated by the data owner but also can be extended to support multiple authorized clients, where each client is allowed to access a necessary part of the private database. In this stage, we advocate a non-interactive authorization scheme where data owner is not required to stay online to process the query request. Moreover, the query operation can be executed in parallel, which significantly improves the search efficiency. We formally characterize the leakage profile, which allow us to follow the existing security analysis method to demonstrate that our system can guarantee data confidentiality and query privacy. To validate our protocol, we implement a system prototype and evaluate the efficiency of our construction. Through experimental results, we demonstrate the effectiveness of our protocol in terms of data outsourcing time and Boolean query time.

中文翻译:

在地理分布式数据库中启用加密布尔查询

大数据应用程序的持续增长在管理具有高可扩展性、机密性保护和灵活类型的搜索查询的大量数据集方面提出了新的挑战。在本文中,我们提出了一种安全设计来分解私有数据集,目的是将它们存储在地理分布的服务器上,同时支持安全的多客户端布尔查询。在此设计中,数据所有者使用可搜索的索引属性加密私有数据库。通过利用分布式索引框架的特性,加密的数据集将被分解并均匀分布在多个服务器上。通过构建加密结构、生成搜索令牌和启用并行查询,我们展示了所提出的设计如何执行安全而高效的布尔搜索。这些查询不仅限于由数据所有者发起的查询,还可以扩展到支持多个授权客户端,其中每个客户端都可以访问私有数据库的必要部分。在这个阶段,我们提倡一种非交互式授权方案,数据所有者不需要保持在线来处理查询请求。而且,查询操作可以并行执行,显着提高了搜索效率。我们正式描述了泄漏配置文件,这使我们能够遵循现有的安全分析方法来证明我们的系统可以保证数据机密性和查询隐私。为了验证我们的协议,我们实现了一个系统原型并评估我们的构建效率。通过实验结果,
更新日期:2020-03-01
down
wechat
bug