Home // DBKDA 2014, The Sixth International Conference on Advances in Databases, Knowledge, and Data Applications // View article

Efficient Data Integrity Checking for Untrusted Database Systems

Authors:
Anderson Luiz Silvério
Ricardo Felipe Custódio
Marcelo Carlomagno Carlos
Ronaldo dos Santos Mello

Keywords: Data Integrity; Outsourced Data; Untrusted Database; Data Security.

Abstract:
Unauthorized changes on database contents can result in significant losses for organizations and individuals. This brings the need for mechanisms capable of assuring the integrity of stored data. Existing solutions either make use of costly cryptographic functions, with great impact on performance, or require the modification of the database engine. Modifying the database engine may be infeasible in real world environments, especially for systems already deployed. In this paper, we propose a technique that uses low cost cryptographic functions and is independent of the database engine. Our approach allows for the detection of malicious data update, insertion and deletion operations. This is achieved by the insertion of a small amount of protection data in the database. The protection data is calculated by the data owner using Message Authentication Codes. In addition, our experiments have shown that the overhead of calculating and storing the protection data is lower than previous work.

Pages: 118 to 124

Copyright: Copyright (c) IARIA, 2014

Publication date: April 20, 2014

Published in: conference

ISSN: 2308-4332

ISBN: 978-1-61208-334-6

Location: Chamonix, France

Dates: from April 20, 2014 to April 24, 2014