loading
Documents

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Lil María Rodríguez-Henríquez and Debrup Chakraborty

Affiliation: CINVESTAV-IPN, Mexico

ISBN: 978-989-758-045-1

ISSN: 2184-2825

Keyword(s): Symmetric Encryption, Database Encryption, Deterministic Encryption, Bitmap Index, Provable Security.

Related Ontology Subjects/Areas/Topics: Data and Application Security and Privacy ; Data Protection ; Database Security and Privacy ; Information and Systems Security ; Security and Privacy in the Cloud ; Security in Information Systems

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.

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 35.153.39.7

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
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, ISSN 2184-2825, pages 432-438. DOI: 10.5220/0005111604320438

@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},
}

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

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.