Title: A secure, fast insert and efficient search order preserving encryption scheme for outsourced databases

Authors: K. Srinivasa Reddy; S. Ramachandram

Addresses: Department of Computer Science and Engineering, Osmania University, Hyderabad-500007, Telangana, India ' Department of Computer Science and Engineering, Osmania University, Hyderabad-500007, Telangana, India

Abstract: Order preserving encryption (OPE) schemes have been studied to a great extent in the cryptography literature because of their potential application to database design. For the first time, a scheme called mutable order preserving encoding (mOPE) is introduced to achieve indistinguishability under ordered chosen plaintext attack (IND-OCPA) security. However, even mOPE scheme potentially leaks the distribution of repeated ciphertexts and is less efficient. In this paper, a new scheme is introduced called as a secure and cost efficient order preserving encryption (SCOPE), which is considerably more secure and efficient than mOPE scheme. A new form of strong security notion called as indistinguishability under ordered chosen repeated plaintext distribution attack (IND-OCRPDA) is proposed and we show that SCOPE scheme is IND-OCRPDA secure. Finally, the experimental results show that SCOPE achieves good performance in the context of an encrypted database and have a reasonable overhead which is 3.5× compared to plain data.

Keywords: efficiency; functionality; order preserving encryption; OPE; trusted proxy; security.

DOI: 10.1504/IJAIP.2019.099949

International Journal of Advanced Intelligence Paradigms, 2019 Vol.13 No.1/2, pp.155 - 177

Received: 16 Aug 2016
Accepted: 15 Nov 2016
Published online: 29 May 2019 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article