Scalable verification for outsourced dynamic databases

Pang, HweeHwa; Zhang, Jilian; Mouratidis, Kyriakos

doi:10.14778/1687627.1687718

Cited by 94 publications

(83 citation statements)

References 29 publications

(52 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Signature aggregation has a smaller proof and is amenable to concurrent updates. Reference [14] constructs a signature aggregation protocol that provides freshness and guarantees authentication for the basic relational operators. Compared to the MHT approach, the signature aggregation makes it easier to guarantee isolation between tenants for they require signature of every record, but it needs to chain the searching attribute to protect the completeness, if there are multiple searching attribute it need lots of consecutive data records to check the completeness.…”

Section: Related Workmentioning

confidence: 99%

See 1 more Smart Citation

Multi-tenant Data Authentication Model for SaaS

Li¹,

Kong²,

Yan³

et al. 2014

TOCSJ

View full text Add to dashboard Cite

Abstract:In SaaS, most tenants rely on the service provider for data maintenance and computation. As tenants no longer possess their application and data locally, it is of critical importance for the tenants to ensure that their data are being correctly stored and maintained. However, the customized multi-tenants sharing storage mode makes it hard for tenants to guarantee their data integrity because multiple tenants' data is stored in one physical universal table and different data types may be stored into a flex column based on tenants' customization. Meanwhile to ensure performances of query, adequate pivot table is set up. These introduce new challenges to data integrity protection for tenants. This paper presents a review of the state of the art solutions and recent patents in the fields of data authentication, and puts forward a multitenant data authentication model (MTDA). MTDA is a composite structure that constructs pivot authentication tree (PAT) on the pivot table and combines it with signature set (S-set) built on universal table to ensure that malicious insiders can't modify the data in pivot table and universal table. The main contribution of MTDA is it can guarantee the tenant query result in one tree travels and return the verification object, corresponding to the result on pivot table and universal table. We demonstrate effectiveness of our model compared with direct adoption of the MB tree based approaches on pivot table and universal table through the experiment. MTDA shows a better performance on VO verification.

show abstract

Section: Related Workmentioning

confidence: 99%

“…One is Merkle hash tree based approaches [8][9][10][11][12][13] the other is signature based [14][15][16][17][18]. And the MHT based approaches shows advantage over the signatures based, due to the efficiency of hashing computing compared to signature computing.…”

Section: Introductionmentioning

confidence: 99%

Multi-tenant Data Authentication Model for SaaS

Li¹,

Kong²,

Yan³

et al. 2014

TOCSJ

View full text Add to dashboard Cite

show abstract

“…The authentication of data in an outsourced database is dealt with in [21], [22]. The service provider may forge the stored data due to the separation of data owner and the service provider (outsourced database).…”

Section: Other Related Work On Database Securitymentioning

confidence: 99%

“…Some type of security mechanism should be supported to prevent such forgery and provide assurance of the query result. This issue is orthogonal to the proposed work because our work is about privacy preservation on an encrypted database, while [21], [22] are about the authentication of data that are in clear plaintext. The manner in which to verify the query result in a database as a service model is dealt with in [13].…”

Section: Other Related Work On Database Securitymentioning

confidence: 99%

See 1 more Smart Citation

Address Permutation for Privacy-Preserving Searchable Symmetric Encryption

Choi¹

2012

ETRI J

View full text Add to dashboard Cite

This paper proposes a privacy-preserving database encryption scheme that provides access pattern hiding against a service provider. The proposed scheme uses a session key to permute indices of database records each time they are accessed. The proposed scheme can achieve access pattern hiding in situations in which an adversary cannot access the inside of the database directly, by separating the entity with an index table and data table and permuting

show abstract

On authenticated skyline query processing over road networks

Zhu

Chang

et al. 2020

Concurrency and Computation

View full text Add to dashboard Cite

In recent times, many location-based service providers (LBSPs) choose to outsource data query services to third-party cloud service providers (CSPs). This allows users to easily search for points of interests (POIs), such as restaurants and parking lots in their vicinity, using their mobile devices and in-vehicle infotainment units. Skyline query is one potential technique to be deployed for road networks. However, the untrusted CSPs may forge or omit query results, intentionally or not. Therefore, in this article, we posit that by observing the unique properties of skyline query results in road networks, we can bind each POI with four nearby POIs with special properties using signature chain technology. Our proposed approach not only provides users with skyline query result authentication ability over the road network, but also have low communication overhead. Specifically, the overhead analysis and experimental results show that our proposed approach decreases the communication overhead.

show abstract

Scalable verification for outsourced dynamic databases

Cited by 94 publications

References 29 publications

Multi-tenant Data Authentication Model for SaaS

Multi-tenant Data Authentication Model for SaaS

Address Permutation for Privacy-Preserving Searchable Symmetric Encryption

On authenticated skyline query processing over road networks

Contact Info

Product

Resources

About