A Parity-Based Data Outsourcing Model for Query Authentication and Correction
A Parity-Based Data Outsourcing Model for Query Authentication and Correction
复制标题
DOI：
10.1109/icdcs.2016.78
复制
发表时间：
2016-06
期刊：
影响因子：
--
通讯作者：
Shixin Tian;Ying Cai;Zhenbi Hu
中科院分区：
文献类型：
--
作者：
Shixin Tian;Ying Cai;Zhenbi Hu
我们在本文中提出了一种基于奇偶校验的数据外包（PDO）模型。该模型通过将一组原始数据与一组奇偶校验数据相关联，然后将两组数据分布在由不同服务提供商独立管理的多个云服务器之间来外包。用户向服务器查询他们感兴趣的数据，并允许执行身份验证和更正。前者是指验证接收到的查询结果是否正确的能力（即接收所有满足查询条件的数据项，并且接收到的每个数据项都是来自数据所有者的原始数据），而后者是指纠正损坏的数据（如果有）的能力。数据项可能会被无意（例如，由于系统和/或网络中的错误）或故意（例如，被恶意服务提供商或因为系统被黑客破坏）损坏。现有技术仅支持查询认证，不支持纠错。而且它们都依赖于复杂的密码技术，需要云服务器构建验证对象。相比之下，我们的方法在不使用任何加密的情况下实现了两者。它不需要在云服务器上安装任何额外的软件，因此可以利用当今市场上可用的许多云数据管理服务。我们解决了 PDO 实现的挑战，包括奇偶校验编码、数据库编码、数据检索以及数据库插入和删除，并通过分析、模拟和原型设计来评估 PDO 的性能潜力。我们的结果表明其在存储、通信和计算开销方面具有出色的性能。
We propose a Parity-based Data Outsourcing(PDO) model in this paper. This model outsources a set of raw data by associating it with a set of parity data and then distributing both sets of data among a number of cloud servers that are managed independently by different service providers. Users query the servers for the data of their interest and are allowed to perform both authentication and correction. The former refers to the capability of verifying if the query result they receive is correct (i.e., all data items that satisfy the query condition are received, and every data item received is original from the data owner), whereas the latter, the capability of correcting the corrupted data, if any. A data item may be corrupted unintentionally (e.g, because of errors in systems and/or networking) or intentionally (e.g., by malicious service providers or because of systems being compromised by hackers). Existing techniques support only query authentication, but not error correction. Moreover, they all rely on complex cryptographic techniques and require the cloud server to build verification objects. In contrast, our approach achieves both without using any encryption. It does not require to install any additional software on a cloud server and thus can take advantage of the many cloud data management services available on the market today. We address the challenges of PDO implementation, including parity coding, database encoding, data retrieval, and database insertion and deletion, and evaluate the performance potential of PDO through analysis, simulation, and prototyping. Our results indicate its excellent performance in terms of storage, communication, and computation overhead.