期刊
IEEE ACCESS
卷 9, 期 -, 页码 30124-30134出版社
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/ACCESS.2021.3058186
关键词
Order-preserving encryption; encoding; IND-OCPA security; encrypted database system; efficiency
Researchers are increasingly interested in directly performing operations on encrypted databases using the Order-Preserving Encryption (OPE) scheme. This paper introduces a new scheme, BOPE, which achieves high performance and ideal security through a searching algorithm and an updating algorithm. Experimental results show that BOPE outperforms traditional scheme mOPE.
Recently, researchers are being more interested in performing operations directly on the encrypted database with the help of the Order-Preserving E ncryption (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 E ncryption (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 of redundant updates. We implemented and evaluated BOPE on a practical environment where we have achieved a performance increase of more than 10% from mOPE.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据