Using Bitmaps for Executing Range Queries in Encrypted Databases

Lil María Rodríguez-Henríquez, Debrup Chakraborty

2014

Abstract

Privacy of data stored at un-trusted servers is an important problem of today. A solution to this problem can be achieved by encrypting the outsourced data, but simple encryption does not allow efficient query processing. In this paper we propose a novel scheme for encrypting relational databases so that range queries can be efficiently executed on the encrypted data. We formally define the syntax and security of the problem and specify a scheme called ESRQ1. ESRQ1 uses a deterministic encryption scheme along with bitmap indices to encrypt a relational database. We provide details of the functionality of ESRQ1 and prove its security in the specified model.

Paper Citation

in Harvard Style

María Rodríguez-Henríquez L. and Chakraborty D. (2014). Using Bitmaps for Executing Range Queries in Encrypted Databases . In Proceedings of the 11th International Conference on Security and Cryptography - Volume 1: SECRYPT, (ICETE 2014) ISBN 978-989-758-045-1, pages 432-438. DOI: 10.5220/0005111604320438

in Bibtex Style

@conference{secrypt14,
author={Lil María Rodríguez-Henríquez and Debrup Chakraborty},
title={Using Bitmaps for Executing Range Queries in Encrypted Databases},
booktitle={Proceedings of the 11th International Conference on Security and Cryptography - Volume 1: SECRYPT, (ICETE 2014)},
year={2014},
pages={432-438},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005111604320438},
isbn={978-989-758-045-1},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 11th International Conference on Security and Cryptography - Volume 1: SECRYPT, (ICETE 2014)
TI - Using Bitmaps for Executing Range Queries in Encrypted Databases
SN - 978-989-758-045-1
AU - María Rodríguez-Henríquez L.
AU - Chakraborty D.
PY - 2014
SP - 432
EP - 438
DO - 10.5220/0005111604320438