The DOI matches its Crossref record; 38 of the 38 references it cites were found in a registry or an index.
Towards Public Verifiable and Forward-Privacy Encrypted Search by Using Blockchain
Abstract
Dynamic Searchable Symmetric Encryption (DSSE) is a practical cryptographic primitive that assists servers to provide search and update functionalities in the ciphertext domain. Recent work on DSSE schemes has focused on the direction of forward-privacy, requiring that newly added files cannot be linked to previously query results. However, due to the complexity of forward-privacy updates, existing schemes can only address an honest-but-curious server. It is difficult to verify updated results while preserving forward-privacy. In this paper, we explore how blockchain techniques can help us achieve a verifiable and forward-privacy DSSE scheme. Our scheme resorts to the emerging smart contract as a trusted platform to store digests for public result verification, and carefully crafts dynamic query protocols to enable encrypted search with forward-privacy. In our design, indexes are collocated with encrypted files and stored at storage-servers, which makes the blockchain light-weighted and search operations more efficient. Moreover, we propose a hybrid index design to support efficient files deletion. By using our blockchain-assisted primitive, the property collision between dynamic result verification and forward-privacy can be solved. We formally analyze the security strengths and provide the prototype implementation on Ethereum. Experiment results demonstrate the feasibility and usability of our blockchain-assisted DSSE scheme.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Practical techniques for searches on encrypted data
Song, D. X., Wagner, D., & Perrig, A. (2002) · Proceeding 2000 IEEE Symposium on Security and Privacy. S&P 2000 · doi:10.1109/secpri.2000.848445 · Cited by 3,350
Searchable symmetric encryption: improved definitions and efficient constructions
Curtmola, R., Garay, J., Kamara, S., & Ostrovsky, R. (2006) · Proceedings of the 13th ACM conference on Computer and communications security · doi:10.1145/1180405.1180417 · Cited by 1,671
Dynamic searchable symmetric encryption
Kamara, S., Papamanthou, C., & Roeder, T. (2012) · Proceedings of the 2012 ACM conference on Computer and communications security · doi:10.1145/2382196.2382298 · Cited by 1,111
Privacy Preserving Keyword Searches on Remote Encrypted Data
Chang, Y.-C., & Mitzenmacher, M. (2005) · Lecture Notes in Computer Science · doi:10.1007/11496137_30 · Cited by 1,041
Dynamic Searchable Encryption in Very-Large Databases: Data Structures and Implementation
Cash, D., Jaeger, J., Jarecki, S., Jutla, C., Krawczyk, H., Roşu, M.-C., & Steiner, M. (2014) · Proceedings 2014 Network and Distributed System Security Symposium · doi:10.14722/ndss.2014.23264 · Cited by 677
Leakage-Abuse Attacks Against Searchable Encryption
Cash, D., Grubbs, P., Perry, J., & Ristenpart, T. (2015) · Proceedings of the 22nd ACM SIGSAC Conference on Computer and Communications Security · doi:10.1145/2810103.2813700 · Cited by 609
Practical Dynamic Searchable Encryption with Small Leakage
Stefanov, E., Papamanthou, C., & Shi, E. (2014) · Proceedings 2014 Network and Distributed System Security Symposium · doi:10.14722/ndss.2014.23298 · Cited by 606
Parallel and Dynamic Searchable Symmetric Encryption
Kamara, S., & Papamanthou, C. (2013) · Lecture Notes in Computer Science · doi:10.1007/978-3-642-39884-1_22 · Cited by 528
Structured Encryption and Controlled Disclosure
Chase, M., & Kamara, S. (2010) · Lecture Notes in Computer Science · doi:10.1007/978-3-642-17373-8_33 · Cited by 520
Inference Attacks on Property-Preserving Encrypted Databases
Naveed, M., Kamara, S., & Wright, C. V. (2015) · Proceedings of the 22nd ACM SIGSAC Conference on Computer and Communications Security · doi:10.1145/2810103.2813651 · Cited by 502
BlindBox: Deep Packet Inspection over Encrypted Traffic
Sherry, J., Lan, C., Popa, R. A., & Ratnasamy, S. (2015) · Proceedings of the 2015 ACM Conference on Special Interest Group on Data Communication · doi:10.1145/2785956.2787502 · Cited by 292
Searching an Encrypted Cloud Meets Blockchain: A Decentralized, Reliable and Fair Realization
Hu, S., Cai, C., Wang, Q., Wang, C., Luo, X., & Ren, K. (2018) · IEEE INFOCOM 2018 - IEEE Conference on Computer Communications · doi:10.1109/infocom.2018.8485890 · Cited by 248
Self-citationvChain: Enabling Verifiable Boolean Range Queries over Blockchain Databases
Xu, C., Zhang, C., & Xu, J. (2019) · Proceedings of the 2019 International Conference on Management of Data · doi:10.1145/3299869.3300083 · Cited by 222
Self-citationSearchable Encryption with Secure and Efficient Updates
Hahn, F., & Kerschbaum, F. (2014) · Proceedings of the 2014 ACM SIGSAC Conference on Computer and Communications Security · doi:10.1145/2660267.2660297 · Cited by 184
Blockchain-based fair payment smart contract for public cloud storage auditing
Wang, H., Qin, H., Zhao, M., Wei, X., Shen, H., & Susilo, W. (2020) · Information Sciences · doi:10.1016/j.ins.2020.01.051 · Cited by 166
Forward Private Searchable Symmetric Encryption with Optimized I/O Efficiency
Song, X., Dong, C., Yuan, D., Xu, Q., & Zhao, M. (2020) · IEEE Transactions on Dependable and Secure Computing · doi:10.1109/tdsc.2018.2822294 · Cited by 165
MedShare: A Privacy-Preserving Medical Data Sharing System by Using Blockchain
Wang, M., Guo, Y., Zhang, C., Wang, C., Huang, H., & Jia, X. (2021) · IEEE Transactions on Services Computing · doi:10.1109/tsc.2021.3114719 · Cited by 162
Self-citationA Blockchain-Based Self-Tallying Voting Protocol in Decentralized IoT
Li, Y., Susilo, W., Yang, G., Yu, Y., Liu, D., Du, X., & Guizani, M. (2020) · IEEE Transactions on Dependable and Secure Computing · doi:10.1109/tdsc.2020.2979856 · Cited by 145
GEM^2-Tree: A Gas-Efficient Structure for Authenticated Range Queries in Blockchain
Zhang, C., Xu, C. L., Xu, J., Tang, Y., & Choi, B. K. K. (2019) · IEEE International Conference on Data Engineering (ICDE) · doi:10.1109/icde.2019.00080 · Cited by 144
Self-citationFalconDB: Blockchain-based Collaborative Database
Peng, Y., Du, M., Li, F., Cheng, R., & Song, D. X. (2020) · ACM SIGMOD International Conference on Management of Data (SIGMOD) · doi:10.1145/3318464.3380594 · Cited by 133
Toward Privacy and Regulation in Blockchain-Based Cryptocurrencies
Li, Y., Susilo, W., Yang, G., Yu, Y. H., Du, X., Liu, D., & Guizani, N. (2019) · IEEE Network · doi:10.1109/mnet.2019.1800271 · Cited by 129
Incremental Multiset Hash Functions and Their Application to Memory Integrity Checking
Clarke, D. E., Devadas, S., van Dijk, M., Gassend, B., & Suh, G. E. (2003) · Lecture notes in computer science · doi:10.1007/978-3-540-40061-5_12 · Cited by 126
VQL: Efficient and Verifiable Cloud Query Services for Blockchain Systems
Wu, H., Peng, Z., Guo, S., Yang, Y., & Xiao, B. (2021) · IEEE Transactions on Parallel and Distributed Systems · doi:10.1109/tpds.2021.3113873 · Cited by 113
Searchain: Blockchain-based private keyword search in decentralized storage
Jiang, P., Guo, F., Liang, K., Lai, J., & Wen, Q. (2017) · Future Generation Computer Systems · doi:10.1016/j.future.2017.08.036 · Cited by 112
Enabling Reliable Keyword Search in Encrypted Decentralized Storage with Fairness
Cai, C., Weng, J., Yuan, X., & Wang, C. (2018) · IEEE Transactions on Dependable and Secure Computing · doi:10.1109/tdsc.2018.2877332 · Cited by 111
Self-citationEnabling Generic, Verifiable, and Secure Data Search in Cloud Services
Zhu, J., Li, Q. L., Wang, C., Yuan, X., Wang, Q., & Ren, K. (2018) · IEEE Transactions on Parallel and Distributed Systems · doi:10.1109/tpds.2018.2808283 · Cited by 104
Self-citationBlockchain-Based Dynamic Provable Data Possession for Smart Cities
Chen, R., Li, Y., Yu, Y., Li, H., Chen, X., & Susilo, W. (2020) · IEEE Internet of Things Journal · doi:10.1109/jiot.2019.2963789 · Cited by 102
Authenticated Keyword Search in Scalable Hybrid-Storage Blockchains
Zhang, C., Xu, C. L., Wang, H., Xu, J., & Choi, B. K. K. (2021) · IEEE International Conference on Data Engineering (ICDE) · doi:10.1109/icde51399.2021.00091 · Cited by 96
Self-citationFedCrowd: A Federated and Privacy-Preserving Crowdsourcing Platform on Blockchain
Guo, Y., Xie, H., Miao, Y., Wang, C., & Jia, X. (2020) · IEEE Transactions on Services Computing · doi:10.1109/tsc.2020.3031061 · Cited by 85
Self-citationArx: A Strongly Encrypted Database System.Preprint
Poddar, R., Boelter, T., & Popa, R. A. (2016) · IACR Cryptology ePrint Archive · Cited by 83
Proxy-Free Privacy-Preserving Task Matching with Efficient Revocation in Crowdsourcing
Shu, J., Yang, K., Jia, X., Liu, X., Wang, C., & Deng, R. H. (2018) · IEEE Transactions on Dependable and Secure Computing · doi:10.1109/tdsc.2018.2875682 · Cited by 73
Self-citationForward and Backward Private Searchable Encryption with SGX
Amjad, G., Kamara, S., & Moataz, T. (2019) · European Workshop on System Security · doi:10.1145/3301417.3312496 · Cited by 63
Authenticating Aggregate Queries over Set-Valued Data with Confidentiality
Xu, C. L., Chen, Q., Hu, H., Xu, J., & Hei, X. (2017) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2017.2773541 · Cited by 48
Enabling Encrypted Rich Queries in Distributed Key-Value Stores
Guo, Y., Yuan, X., Wang, X., Wang, C., Li, B., & Jia, X. (2018) · IEEE Transactions on Parallel and Distributed Systems · doi:10.1109/tpds.2018.2885519 · Cited by 47
Self-citationEnabling Privacy-Preserving Geographic Range Query in Fog-Enhanced IoT Services
Guo, Y., Xie, H., Wang, C., & Jia, X. (2021) · IEEE Transactions on Dependable and Secure Computing · doi:10.1109/tdsc.2021.3095933 · Cited by 36
Self-citationAccelerating Forward and Backward Private Searchable Encryption Using Trusted Execution
Vo, V., Lai, S., Yuan, X., Sun, S.-F., Nepal, ., & Liu, J. K. (2020) · Lecture notes in computer science · doi:10.1007/978-3-030-57878-7_5 · Cited by 34
Liu, R., Liang, J., Cao, J., Zhang, K., Gao, W., Yang, L., & Yu, R. (2016) · IEEE Transactions on Services Computing · doi:10.1109/tsc.2016.2636285 · Cited by 26
EncELC: Hardening and Enriching Ethereum Light Clients with Trusted Enclaves
Cai, C., Xu, L., Zhou, A., Wang, R., Wang, C., & Wang, Q. (2020) · IEEE Conference on Computer Communications (INFOCOM) · doi:10.1109/infocom41043.2020.9155385 · Cited by 18
Self-citation
Research works printed but not linked: 15
- 10.1109/ICC40277.2020.9148612 · doi:10.1109/icc40277.2020.9148612
- 10.1109/JIOT.2020.2978261 · doi:10.1109/jiot.2020.2978261
- Zhang, All your queries are belong to us: The power of file-injection attacks on searchable encryption, 707
- 10.1145/3133956.3133980 · doi:10.1145/3133956.3133980
- Jing, Sok: A systematic study of attacks in efficient encrypted cloud data search, 14
- 10.1145/3133956.3133970 · DOI
- 10.1515/popets-2018-0002 · doi:10.1515/popets-2018-0002
- Bost, Verifiable dynamic symmetric searchable encryption: Optimality and forward security, 577
- Goh, 2003, Secure indexes, IACR Cryptol. ePrint Arch., 2003
- 10.1145/3243734.3243833 · doi:10.1145/3243734.3243833
- 10.1109/TDSC.2019.2894411 · doi:10.1109/tdsc.2019.2894411
- Islam, Access pattern disclosure on searchable encryption: Ramification, attack and mitigation, 20, 12
- Kui, Hybridx: New hybrid index for volume-hiding range queries in data outsourcing services, 23
- 10.1093/comjnl/bxab152 · doi:10.1093/comjnl/bxab152
- 10.1109/SRDS53918.2021.00022 · doi:10.1109/srds53918.2021.00022
Cited by
(1996) · Institutional Research Information System University of Turin (University of Turin) · doi:10.1111/j · Cited by 5,486
A Novel Blockchain-Based Deepfake Detection Method Using Federated and Deep Learning Models
Heidari, A., Navimipour, N. J., Dag, H., Talebi, S., & Unal, M. (2024) · Cognitive Computation · doi:10.1007/s12559-024-10255-7 · Cited by 164
Metadata
- Authors
- Guo, Y., Zhang, C., Wang, C., & Jia, X.
- Venue
- IEEE Transactions on Dependable and Secure Computing
- Published
- 2022
- Pages
- 1-1
- ISSN
- 1545-5971 (ISSN-L)
- 1941-0018
- 2160-9209
- OpenAlex
- W4285110229
- Cited by
- 263
- References
- 38
- FWCI
- 5.49
- Type
- journal article
- Language
- en
- Open access
- closed
- Licence
- Funders
- Shenzhen Municipality Science and Technology Innovation Commission (SGDX20201103093004019)
- National Natural Science Foundation of China (61572412, 62102035)
- Fundamental Research Funds for the Central Universities (2020NTST32)
- Research Grants Council University Grants Committee (CityU 11202419, CityU 11217620, CityU 11217819, CityU 11218521, N_CityU139/21, R6021-20F, RFS2122-1S04)
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.