Mutable order-preserving encryption scheme based on boundary search tree

Yujie Zhang; Min Li; Mingze Du; Siyuan Gao; Tao Zhang; Liwen Zhang

doi:10.1117/12.2681651

1 June 2023 Mutable order-preserving encryption scheme based on boundary search tree

Yujie Zhang, Min Li, Mingze Du, Siyuan Gao, Tao Zhang, Liwen Zhang

Proceedings Volume 12718, International Conference on Cyber Security, Artificial Intelligence, and Digital Economy (CSAIDE 2023); 127180D (2023) https://doi.org/10.1117/12.2681651
Event: International Conference on Cyber Security, Artificial Intelligence, and Digital Economy (CSAIDE 2023), 2023, Nanjing, China

Abstract

The main task of a ciphertext database is to store ciphertext data and perform simple operations on ciphertext data while ensuring data security. In this paper, the problem that mutable order-preserving encryption(mOPE) scheme in the ciphertext database system requires frequent interaction between client and server to locate the ciphertext data location during ciphertext insertion and ciphertext retrieval is addressed, which leads to performance loss. B-mOPE scheme is proposed as an optimized mOPE scheme for ciphertext databases by designing a new data structure, a boundary search tree. Experimental results show that B-mOPE scheme has a significant improvement in execution performance compared with original mOPE scheme and satisfies the security criteria of the order-preserving encryption (OPE) scheme.

Citation Download Citation

Yujie Zhang, Min Li, Mingze Du, Siyuan Gao, Tao Zhang, and Liwen Zhang "Mutable order-preserving encryption scheme based on boundary search tree", Proc. SPIE 12718, International Conference on Cyber Security, Artificial Intelligence, and Digital Economy (CSAIDE 2023), 127180D (1 June 2023); https://doi.org/10.1117/12.2681651

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available