Please use this identifier to cite or link to this item: https://doi.org/10.1016/j.datak.2005.06.003
Title: Masking page reference patterns in encryption databases on untrusted storage
Authors: Ma, X.
Pang, H.
Tan, K.-L. 
Keywords: Page reference patterns
Pattern mining
Plausible deniability
Traffic analysis
Issue Date: 2006
Source: Ma, X.,Pang, H.,Tan, K.-L. (2006). Masking page reference patterns in encryption databases on untrusted storage. Data and Knowledge Engineering 58 (3) : 466-483. ScholarBank@NUS Repository. https://doi.org/10.1016/j.datak.2005.06.003
Abstract: To support ubiquitous computing, the underlying data have to be persistent and available anywhere-anytime. The data thus have to migrate from devices that are local to individual computers, to shared storage volumes that are accessible over open network. This potentially exposes the data to heightened security risks. In particular, the activity on a database exhibits regular page reference patterns that could help attackers learn logical links among physical pages and then launch additional attacks. We propose two countermeasures to mitigate the risk of attacks initiated through analyzing the shared storage server's activity for those page patterns. The first countermeasure relocates data pages according to which page sequences they are in. The second countermeasure enhances the first by randomly prefetching pages from predicted page sequences. We have implemented the two countermeasures in MySQL, and experiment results demonstrate their effectiveness and practicality. © 2005 Elsevier B.V. All rights reserved.
Source Title: Data and Knowledge Engineering
URI: http://scholarbank.nus.edu.sg/handle/10635/39106
ISSN: 0169023X
DOI: 10.1016/j.datak.2005.06.003
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

1
checked on Dec 5, 2017

WEB OF SCIENCETM
Citations

1
checked on Nov 2, 2017

Page view(s)

32
checked on Dec 9, 2017

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.