A Completeness and Freshness Guarantee Scheme for Outsourced Database

2011 ◽  
Author(s):  
Dai Jiazhu ◽  
Zhang Yurong ◽  
Li Xin ◽  
Luo Shuangyan
Keyword(s):  
Outsourced Database

scholarly journals Efficient Private Conjunctive Query Protocol Over Encrypted Data

Cryptography ◽  
2021 ◽  
Vol 5 (1) ◽  
pp. 2
Author(s):  
Tushar Kanti Saha ◽  
Takeshi Koshiba
Keyword(s):  
Homomorphic Encryption ◽  
Data Access ◽  
Conjunctive Query ◽  
Conjunctive Queries ◽  
Private Data ◽  
Binary Format ◽  
Main Technique ◽  
Batch Technique ◽  
Outsourced Database ◽  
Packing Method

Conjunctive queries play a key role in retrieving data from a database. In a database, a query containing many conditions in its predicate, connected by an “and/&/∧” operator, is called a conjunctive query. Retrieving the outcome of a conjunctive query from thousands of records is a heavy computational task. Private data access to an outsourced database is required to keep the database secure from adversaries; thus, private conjunctive queries (PCQs) are indispensable. Cheon, Kim, and Kim (CKK) proposed a PCQ protocol using search-and-compute circuits in which they used somewhat homomorphic encryption (SwHE) for their protocol security. As their protocol is far from being able to be used practically, we propose a practical batch private conjunctive query (BPCQ) protocol by applying a batch technique for processing conjunctive queries over an outsourced database, in which both database and queries are encoded in binary format. As a main technique in our protocol, we develop a new data-packing method to pack many data into a single polynomial with the batch technique. We further enhance the performances of the binary-encoded BPCQ protocol by replacing the binary encoding with N-ary encoding. Finally, we compare the performance to assess the results obtained by the binary-encoded BPCQ protocol and the N-ary-encoded BPCQ protocol.

Securing outsourced database

2015 ◽  
Author(s):  
Kirill Shatilov ◽  
Sergey Krendelev ◽  
Diana Anisutina ◽  
Artem Sumaneev ◽  
Evgeny Ogurtsov
Keyword(s):  
Outsourced Database

Verifiable inner product computation on outsourced database for authenticated multi-user data sharing

2020 ◽  
Vol 539 ◽  
pp. 295-311
Author(s):  
Haining Yang ◽  
Ye Su ◽  
Jing Qin ◽  
Huaxiong Wang ◽  
Yongcheng Song
Keyword(s):  
Data Sharing ◽  
Inner Product ◽  
User Data ◽  
Outsourced Database

Ensuring Correctness, Completeness, and Freshness for Outsourced Tree-Indexed Data

2010 ◽  
pp. 693-710
Author(s):  
Tran Khanh Dang
Keyword(s):  
Research Work ◽  
Data Integrity ◽  
Experimental Results ◽  
Actual Data ◽  
Service Model ◽  
Security Issues ◽  
Data Owner ◽  
Database Service ◽  
Outsourced Database ◽  
Theoretical Analyses

In an outsourced database service model, query assurance takes an important role among well-known security issues. To the best of our knowledge, however, none of the existing research work has dealt with ensuring the query assurance for outsourced tree-indexed data. To address this issue, the system must prove authenticity and data integrity, completeness, and freshness guarantees for the result set. These objectives imply that data in the result set is originated from the actual data owner and has not been tampered with; the server did not omit any tuples matching the query conditions; and the result set was generated with respect to the most recent snapshot of the database. In this paper, we propose a vanguard solution to provide query assurance for outsourced tree-indexed data on untrusted servers with high query assurance and at reasonable costs. Experimental results with real datasets confirm the effciency of our approach and theoretical analyses.

Privacy-Preserving k-Nearest Neighbour Query on Outsourced Database

2016 ◽  
pp. 181-197 ◽  
Author(s):  
Rui Xu ◽  
Kirill Morozov ◽  
Yanjiang Yang ◽  
Jianying Zhou ◽  
Tsuyoshi Takagi
Keyword(s):  
Privacy Preserving ◽  
Nearest Neighbour ◽  
Outsourced Database
Sign in / Sign up

Export Citation Format

Share Document