Authentication and Integrity in Outsourced Databases

Authentication and Integrity in Outsourced Databases (2004)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Einar Mykletun , Maithili Narasimha , Gene Tsudik

Citations:

141 - 8 self

BibTeX

@MISC{Mykletun04authenticationand,
    author = {Einar Mykletun and Maithili Narasimha and Gene Tsudik},
    title = {Authentication and Integrity in Outsourced Databases},
    year = {2004}
}

OpenURL

Abstract

In the Outsourced Database (ODB) model, organizations outsource their data management needs to an external service provider. The service provider hosts clients' databases and offers seamless mechanisms to create, store, update and access (query) their databases. This model introduces several research issues related to data security. One of the core security requirements is providing efficient mechanisms to ensure data integrity and authenticity while incurring minimal computation and bandwidth overhead. In this work, we investigate the problem of ensuring data integrity and suggest secure and practical schemes that help facilitate authentication of query replies. We explore the applicability of popular digital signature schemes (RSA and DSA) as well as a recently proposed scheme due to Boneh et al. [1] and present their performance measurements.

Keyphrases

outsourced database data integrity service provider popular digital signature scheme query reply external service provider bandwidth overhead performance measurement core security requirement seamless mechanism practical scheme efficient mechanism data security several research issue minimal computation data management suggest secure