EFKG: An Efficient and Fine-Grained Access Control Encrypted Knowledge Graph
Cryptography · 17.08.2026 · 10 (4) · 58
DOI: 10.3390/cryptography10040058 ↗Kurz gefasst
Fachartikel in der Zeitschrift Cryptography, online erschienen am 17.08.2026. Verfasst von Guangqiang Yao und 4 weiteren Autor:innen. Die Arbeit nennt 26 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Sichuan Science and Technology Innovation Talent Program, National Natural Science Foundation of China, National Key Laboratory of Security Communication Foundation.
Abstract (Originalsprache)
As knowledge graphs are increasingly applied in sensitive domains such as healthcare, ensuring data confidentiality and fine-grained access control over outsourced graph data has become critical. In this paper, we propose EFKG, an Efficient and Fine-grained Access Control Encrypted Knowledge Graph construction scheme that simultaneously achieves data confidentiality, fine-grained access control, and high-performance multi-hop search over encrypted knowledge graphs. Compared with existing approaches, EFKG not only supports efficient single-hop and multi-hop retrieval with O(1) complexity per hop, but also satisfies fine-grained access control requirements in multi-user settings. Regarding security, we rigorously prove that EFKG achieves L-adaptive security under the standard leakage function paradigm. Extensive experiments on real-world datasets confirm that EFKG achieves microsecond-level single-hop search and scalable multi-hop traversal, offering a superior trade-off between efficiency, security, and functionality.
Förderung
- Sichuan Science and Technology Innovation Talent Program
- National Natural Science Foundation of China
- National Key Laboratory of Security Communication Foundation
Zitieren
APA
Yao, G., Guo, J., Zhang, H., Tian, B., & Zhao, Y. (2026). EFKG: An Efficient and Fine-Grained Access Control Encrypted Knowledge Graph. Cryptography, 10(4), 58. https://doi.org/10.3390/cryptography10040058
Vancouver
Yao G, Guo J, Zhang H, Tian B, Zhao Y. EFKG: An Efficient and Fine-Grained Access Control Encrypted Knowledge Graph. Cryptography. 2026;10(4):58. doi:10.3390/cryptography10040058
BibTeX
@article{Yao2026,
author = {Yao, Guangqiang and Guo, Jincheng and Zhang, Hao and Tian, Bo and Zhao, Yue},
title = {EFKG: An Efficient and Fine-Grained Access Control Encrypted Knowledge Graph},
journal = {Cryptography},
year = {2026},
volume = {10},
number = {4},
pages = {58},
doi = {10.3390/cryptography10040058}
}
EUVIMED