@inproceedings{3f89174228294c8f9ba22507a046251a,
title = "Order-preserving encryption using approximate integer common divisors",
abstract = "We present a new, but simple, randomised order-preserving encryption (OPE) scheme based on the general approximate common divisor problem (GACDP). This appears to be the first OPE scheme to be based on a computational hardness primitive, rather than a security game. This scheme requires only O(1) arithmetic operations for encryption and decryption. We show that the scheme has optimal information leakage under the assumption of uniformly distributed plaintexts, and we indicate that this property extends to some non-uniform distributions. We report on an extensive evaluation of our algorithms. The results clearly demonstrate highly favourable execution times in comparison with existing OPE schemes.",
keywords = "Cloud computing, Data analytics, Order-preserving encryption, Symmetric cryptography",
author = "James Dyer and Martin Dyer and Jie Xu",
year = "2017",
month = sep,
day = "13",
doi = "10.1007/978-3-319-67816-0_15",
language = "English",
isbn = "9783319678153",
volume = "10436 LNCS",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Nature",
pages = "257--274",
booktitle = "Data Privacy Management, Cryptocurrencies and Blockchain Technology - ESORICS 2017 International Workshops, DPM 2017 and CBT 2017, Proceedings",
address = "United States",
note = "12th International Workshop on Data Privacy Management, DPM 2017 held in conjunction with 22nd European Symposium on Research in Computer Security, ESORICS 2017 and 1st International Workshop on Cryptocurrencies and Blockchain Technology, CBT 2017 ; Conference date: 14-09-2017 Through 15-09-2017",
}