Order-Preserving Encryption Using Approximate Integer Common Divisors

James Dyer, Martin Dyer, Jie Xu

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

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.

Original languageEnglish
Title of host publicationData Privacy Management, Cryptocurrencies and Blockchain Technology
Subtitle of host publicationESORICS 2017 International Workshops, DPM 2017 and CBT 2017, Oslo, Norway, September 14-15, 2017, Proceedings
EditorsJoaquin Garcia-Alfaro, Guillermo Navarro-Arribas, Hannes Hartenstein, Jordi Herrera-Joancomartí
PublisherSpringer Verlag
Pages257-274
Number of pages18
ISBN (Electronic)9783319678160
ISBN (Print)9783319678153
DOIs
Publication statusPublished - 13 Sep 2017
Externally publishedYes
Event12th 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 - Oslo, Norway
Duration: 14 Sep 201715 Sep 2017

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume10436 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference12th 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
CountryNorway
CityOslo
Period14/09/1715/09/17

Fingerprint Dive into the research topics of 'Order-Preserving Encryption Using Approximate Integer Common Divisors'. Together they form a unique fingerprint.

  • Cite this

    Dyer, J., Dyer, M., & Xu, J. (2017). Order-Preserving Encryption Using Approximate Integer Common Divisors. In J. Garcia-Alfaro, G. Navarro-Arribas, H. Hartenstein, & J. Herrera-Joancomartí (Eds.), Data Privacy Management, Cryptocurrencies and Blockchain Technology: ESORICS 2017 International Workshops, DPM 2017 and CBT 2017, Oslo, Norway, September 14-15, 2017, Proceedings (pp. 257-274). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 10436 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-319-67816-0_15