loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Jan Lehnhardt 1 ; Tobias Rho 1 ; Adrian Spalka 1 and Armin B. Cremers 2

Affiliations: 1 CGM AG and University of Bonn, Germany ; 2 University of Bonn, Germany

Keyword(s): Databases, Indexes, Cryptography, Cloud-based Information Systems.

Related Ontology Subjects/Areas/Topics: Information and Systems Security ; Privacy Enhancing Technologies

Abstract: For information systems in which the server must operate on encrypted data (which may be necessary because the service provider cannot be trusted) solutions need to be found that enable fast searches on that data. In this paper we present an approach for encrypted database indexes that enable fast inequality, i.e., range searches, such that also prefix searches on lexicographically ordered but encrypted data are possible. Unlike common techniques that address this issue as well, like hardware-based solutions or order-preserving encryption schemes, our indexes do not require specialized, expensive hardware and use only well-accredited software components; they also do not reveal any information about the encrypted data besides their order. Moreover, when implementing the indexing approach in a commercial software product, multiple application-centric optimization opportunities of the index’s performance did emerge, which are also presented in this paper. They include basic pe rformance-increasing measures, pipelined index scans and updates and caching strategies. We further present performance test results proving that our indexing approach shows good performance on substantial amounts of data. (More)

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 18.213.110.162

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:
Lehnhardt, J.; Rho, T.; Spalka, A. and Cremers, A. (2015). Performance-optimized Indexes for Inequality Searches on Encrypted Data in Practice. In Proceedings of the 1st International Conference on Information Systems Security and Privacy - ICISSP; ISBN 978-989-758-081-9; ISSN 2184-4356, SciTePress, pages 221-229. DOI: 10.5220/0005231702210229

@conference{icissp15,
author={Jan Lehnhardt. and Tobias Rho. and Adrian Spalka. and Armin B. Cremers.},
title={Performance-optimized Indexes for Inequality Searches on Encrypted Data in Practice},
booktitle={Proceedings of the 1st International Conference on Information Systems Security and Privacy - ICISSP},
year={2015},
pages={221-229},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005231702210229},
isbn={978-989-758-081-9},
issn={2184-4356},
}

TY - CONF

JO - Proceedings of the 1st International Conference on Information Systems Security and Privacy - ICISSP
TI - Performance-optimized Indexes for Inequality Searches on Encrypted Data in Practice
SN - 978-989-758-081-9
IS - 2184-4356
AU - Lehnhardt, J.
AU - Rho, T.
AU - Spalka, A.
AU - Cremers, A.
PY - 2015
SP - 221
EP - 229
DO - 10.5220/0005231702210229
PB - SciTePress