Cryptology ePrint Archive: Report 2010/268

Key-Controlled Order-Preserving Encryption

HU Mengke; 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

Category / Keywords: order-preserving encryption, database security, cryptography

Date: received 9 May 2010, last revised 6 Jun 2010

Contact author: Mengke Hu at telecom-sudparis eu;jtgao@mail xidian edu cn

Available formats: PDF | BibTeX Citation

Version: 20100606:145212 (All versions of this report)

Discussion forum: Show discussion | Start new discussion