Practical Application of Order-preserving Encryption in Wide Column Stores

Tim Waage, Daniel Homann, Lena Wiese

2016

Abstract

Order-preserving encryption (OPE) produces ciphertexts that preserve the relative order of the underlying plaintexts. Thus, it is very suitable for range queries over encrypted outsourced data, as it is a popular case in cloud database scenarios. Unfortunately, most schemes suffer from infeasibility in practice due to requirements like hardly maintainable data structures or additional architectural components. While OPE is a widely discussed topic in theory, to our knowledge only one OPE scheme received noticeable practical attention ((Boldyreva et al., 2009) for SQL-based systems in (Popa et al., 2011; Tu et al., 2013)). Therefore, our work identifies the practical requirements for utilizing OPE in real world usage with focus on existing NoSQL cloud database technologies. We evaluate a variety of popular schemes and propose improvements for two of them in order to further improve their practicability. Then we assess the performance of our modifications in comparison to the approach of (Boldyreva et al., 2011) (which can be considered the successor of (Boldyreva et al., 2009) by a runtime analysis in combination with two popular NoSQL wide column store databases.

Paper Citation

in Harvard Style

Waage T., Homann D. and Wiese L. (2016). Practical Application of Order-preserving Encryption in Wide Column Stores . In Proceedings of the 13th International Joint Conference on e-Business and Telecommunications - Volume 4: SECRYPT, (ICETE 2016) ISBN 978-989-758-196-0, pages 352-359. DOI: 10.5220/0005991403520359

in Bibtex Style

@conference{secrypt16,
author={Tim Waage and Daniel Homann and Lena Wiese},
title={Practical Application of Order-preserving Encryption in Wide Column Stores},
booktitle={Proceedings of the 13th International Joint Conference on e-Business and Telecommunications - Volume 4: SECRYPT, (ICETE 2016)},
year={2016},
pages={352-359},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005991403520359},
isbn={978-989-758-196-0},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 13th International Joint Conference on e-Business and Telecommunications - Volume 4: SECRYPT, (ICETE 2016)
TI - Practical Application of Order-preserving Encryption in Wide Column Stores
SN - 978-989-758-196-0
AU - Waage T.
AU - Homann D.
AU - Wiese L.
PY - 2016
SP - 352
EP - 359
DO - 10.5220/0005991403520359