EUVIMEDEUVIMED entdecken
Crossref

A Verifiable Symmetric Searchable Encryption Scheme Based on the AVL Tree

Qing Wang, Xi Zhang, Jing Qin, Jixin Ma, Xinyi Huang

The Computer Journal · 17.01.2023 · 66 (1) · 174-183

DOI: 10.1093/comjnl/bxab152 ↗

Kurz gefasst

Fachartikel in der Zeitschrift The Computer Journal, online erschienen am 08.10.2021. Verfasst von Qing Wang und 4 weiteren Autor:innen. Die Arbeit wurde bisher 15-mal zitiert (Crossref) und nennt 29 Literaturangaben. Gefördert von: National Natural Science Foundation of China.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Verifiable symmetric searchable encryption is a keyword search technology that supports verification of search results. Many schemes improve search performance by dividing each keyword label into segments and storing them in a Trie-tree at the expense of high storage. And the index will degenerate into a linear linked list when all keyword labels have the same prefix except for the last segment. But it will greatly affect the search efficiency. In this paper, we propose a verifiable symmetric searchable encryption scheme based on the AVL Tree (abbreviated as VSSE-AVL), which uses complete keyword labels to build the index. Compared with the Trie-tree index, VSSE-AVL not only balances storage and search performance, but also avoids degradation. To verify the correctness and completeness of empty search results, we store path information in each leaf node and node with only one child node. Considering the substitution attack, we bind the file identifier and the file so that the client will find out once the server returns inconsistent search results. Rigorous security analysis shows VSSE-AVL satisfies privacy and verifiability. Compared with the verifiable SSE-2 with the same security, the experimental evaluation shows that our proposed scheme performs better on storage, search and verification.

Förderung

  • National Natural Science Foundation of China

Zitieren

APA

Wang, Q., Zhang, X., Qin, J., Ma, J., & Huang, X. (2023). A Verifiable Symmetric Searchable Encryption Scheme Based on the AVL Tree. The Computer Journal, 66(1), 174-183. https://doi.org/10.1093/comjnl/bxab152

Vancouver

Wang Q, Zhang X, Qin J, Ma J, Huang X. A Verifiable Symmetric Searchable Encryption Scheme Based on the AVL Tree. The Computer Journal. 2023;66(1):174-183. doi:10.1093/comjnl/bxab152

BibTeX
@article{Wang2023,
  author = {Wang, Qing and Zhang, Xi and Qin, Jing and Ma, Jixin and Huang, Xinyi},
  title = {A Verifiable Symmetric Searchable Encryption Scheme Based on the AVL Tree},
  journal = {The Computer Journal},
  year = {2023},
  volume = {66},
  number = {1},
  pages = {174--183},
  doi = {10.1093/comjnl/bxab152}
}
Kostenlos starten →