Can I read BOPE: Boundary Order-Preserving Encryption Scheme in Relational Database System on EtoBox?

BOPE: Boundary Order-Preserving Encryption Scheme in Relational Database System by Chen, Si (author);Li, Lin (author);Zhang, Wenyu (author);Chang, Xiaolin (author);Han, Zhen (author) is a Engineering article available to read on EtoBox.

What is BOPE: Boundary Order-Preserving Encryption Scheme in Relational Database System about?

Recently, researchers are being more interested in performing operations directly on the encrypted database with the help of the Order-Preserving Encryption (OPE) scheme. This mechanism enables executing many types of queries efficiently, such as range query and comparison, since it can preserve the relative order of underlying plaintext on ciphertexts. However, traditional OPE schemes cannot achieve ideal security against IND-OCPA (INDistinguishability under Ordered Chosen-Plaintext Attack) in a linear length of static encoding. Popa's mutable scheme (namely, mOPE) is an effective solution to perform the range query in the database environment. In this paper, we propose a novel scheme, Boundary Order-Preserving Encryption (BOPE), to achieve high performance under ideal security. BOPE comprises two algorithms. One is a searching algorithm in which we propose a data structure, the boundary tree, to optimize the algorithm by cutting the scope of each iteration and reducing the rounds of interaction. The second algorithm is an updating algorithm for stale encoding, which determines whether to update the lookup table according to the type of each query, in order to avoid the time cost

Who reads BOPE: Boundary Order-Preserving Encryption Scheme in Relational Database System?

Author

Chen, Si (author);Li, Lin (author);Zhang, Wenyu (author);Chang, Xiaolin (author);Han, Zhen (author)

Publisher

Institute of Electrical and Electronics Engineers (IEEE)

Published

2021

Language

EN

Field

Engineering (Physical Sciences)