Key-Controlled Order-Preserving Encryption

HU Mengke; GAO Juntao

Paper 2010/268

Key-Controlled Order-Preserving Encryption

HU Mengke and GAO Juntao

Abstract

In this paper we study order-preserving encryption (OPE), a primitive in the database community for allowing efficient range queries on ecrypted data. OPE was suggested by Agrawal et al [1], and was throughly studied by Boldyreva et al [2]. In this paper we present a practical OPE scheme, which is a key-controlled algorithm, based on simple computation. A primary analysis shows that our algorithm is secure enough

Metadata

Available format(s): PDF
Publication info: Published elsewhere. Unknown where it was published
Keywords: order-preserving encryption database security cryptography
Contact author(s): Mengke Hu @ telecom-sudparis eu
jtgao @ mail xidian edu cn
History: 2010-06-06: revised; 2010-05-11: received; See all versions
Short URL: https://ia.cr/2010/268
License: CC BY

BibTeX

@misc{cryptoeprint:2010/268,
      author = {HU Mengke and GAO Juntao},
      title = {Key-Controlled Order-Preserving Encryption},
      howpublished = {Cryptology {ePrint} Archive, Paper 2010/268},
      year = {2010},
      url = {https://eprint.iacr.org/2010/268}
}