BlockOPE: Efficient Order-Preserving Encryption for Permissioned Blockchain
Zhihao Chen, Qingqing Li, Xiaodong Qi, Zhao Zhang, Cheqing Jin, Aoying Zhou
Abstract
Permissioned blockchain is increasingly being used as a collaborative platform for sharing data. However, current blockchain-based data sharing is unable to balance privacy pro-tection and query functionality, limiting its application scenarios. Order-preserving encryption/encoding (OPE) allows encrypting data to prevent privacy leakage while still supporting efficient order-oriented queries on ciphertexts. But existing OPE schemes are constrained by limited use cases and inherent performance limitations that make them difficult to be adopted by permissioned blockchain where performance is a major concern. In this paper, we present BlockOPE, an efficient OPE scheme designed around the first study integrating OPE into blockchain systems. By supporting parallel processing with a conflict-reducing design, we argue that BlockOPE is feasible for permissioned blockchain, achieving orders-of-magnitude performance improvement while preserving the ideal OPE security. Additionally, we improve query processing by leveraging an adaptive lightweight client cache. Extensive experiment results and theoretical analysis illustrate the practicability of our approach.
Ask about this paper
Ask your agent about it.
Lune has read the top-tier papers around this one, so every answer names the papers it rests on.
Your agent calls
Lunesearch_papers
Free to start. No credit card required.
Terminal
Install the CLIlune papers get c9b894a4-be49-4177-aaa3-91496d78651dCited by top-tier papers1
Ask how each one uses itRelated papers
- POPE: Partial Order Preserving EncodingDaniel S. Roche, Daniel Apon, Seung Geol Choi, Arkady YerukhimovichCCS 2016 · 82 citations
- Strengthening Order Preserving Encryption with Differential PrivacyAmrita Roy Chowdhury, Bolin Ding, Somesh Jha, Weiran Liu et al.CCS 2022 · 9 citations
- Frequency-Hiding Order-Preserving Encryption with Small Client StorageDongjie Li, Siyi Lv, Yanyu Huang, Yijing Liu et al.VLDB 2021 · 20 citations
- Leakage-Abuse Attacks against Order-Revealing EncryptionPaul Grubbs, Kevin Sekniqi, Vincent Bindschaedler, Muhammad Naveed et al.S&P 2017 · 204 citations
- Order-Revealing Encryption: New Constructions, Applications, and Lower BoundsKevin Lewi, David J. WuCCS 2016 · 200 citations
