A secure, fast insert and efficient search order preserving encryption scheme for outsourced databases Online publication date: Wed, 29-May-2019
by K. Srinivasa Reddy; S. Ramachandram
International Journal of Advanced Intelligence Paradigms (IJAIP), Vol. 13, No. 1/2, 2019
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.
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Advanced Intelligence Paradigms (IJAIP):
Login with your Inderscience username and password:
Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.
If you still need assistance, please email subs@inderscience.com
Our Blog 
Follow us on Twitter 
Visit us on Facebook