Login | Register

Localizing unauthorized updates in published micro-data tables through secret order-based watermarking

Title:

Localizing unauthorized updates in published micro-data tables through secret order-based watermarking

Liu, Shuai (2010) Localizing unauthorized updates in published micro-data tables through secret order-based watermarking. Masters thesis, Concordia University.

[img]
Preview
Text (application/pdf)
MR67248.pdf - Accepted Version
2MB

Abstract

The study of micro-data disclosure issue has largely focused on the privacy preservation aspect, whereas the integrity of a published micro-data table has received limited attention. Unauthorized updates to such a table may lead users to believe in misleading data. Traditional cryptographic stamp-based approaches allow users to detect unauthorized updates using credentials issued by the data owner. However, to localize the exact corrupted tuples would require a large number of cryptographic stamps to be stored, leading to prohibitive storage requirements. In this thesis, we explore the fact that tuples in a micro-data table must be stored in a particular order, which has no inherent meaning under the relational model. We propose a series of algorithms for embedding watermarks through reordering the tuples. The embedded watermarks allow users to detect, localize, and restore corrupted tuples with a single secret key issued by the data owner, and no additional storage is required. At the same time, our algorithms also allow for efficient updates by the data owner or legitimate users who know the secret key. The proposed algorithms are implemented and evaluated through experiments with real data.

Divisions:Concordia University > Gina Cody School of Engineering and Computer Science > Concordia Institute for Information Systems Engineering
Item Type:Thesis (Masters)
Authors:Liu, Shuai
Pagination:x, 73 leaves : ill. ; 29 cm.
Institution:Concordia University
Degree Name:M.A. Sc.
Program:Information Systems Security
Date:2010
Thesis Supervisor(s):Wang, Lingyu
ID Code:979256
Deposited By: Concordia University Library
Deposited On:09 Dec 2014 17:56
Last Modified:05 Mar 2018 22:12
Related URLs:
All items in Spectrum are protected by copyright, with all rights reserved. The use of items is governed by Spectrum's terms of access.

Repository Staff Only: item control page

Downloads per month over past year

Back to top Back to top