EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

EFKG: An Efficient and Fine-Grained Access Control Encrypted Knowledge Graph

Guangqiang Yao, Jincheng Guo, Hao Zhang, Bo Tian, Yue Zhao

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →