Skip to content
Open access

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

Aug 2026 · Cryptography · Vol 10, pp. 58 · 0 citations · 28 references

TL;DR

This paper rigorously proves that EFKG achieves L-adaptive security under the standard leakage function paradigm, and achieves microsecond-level single-hop search and scalable multi-hop traversal, offering a superior trade-off between efficiency, security, and functionality.

Abstract

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.

Read PDF

Similar papers

Preprint Oct 2026

HULK: An Efficient Algorithm for Enabling Fast Bulk Bitwise Operations on Homomorphically Encrypted Data

A wide range of important cloud applications, e.g., database analytics, graph analytics, and genome analysis, spend a considerable amount of time performing bulk bitwise operations (e.g., AND, OR, XOR). These applications often operate on highly sensitive data, making data privacy a critical concern. Homomorphic encryp...

Mayank Kabra, Phillip Widdowson, Harshita Gupta et al. · 0 citations
Book Open access Nov 2026

GAP: Privacy-Aware and Authenticated Knowledge Graph Queries in Hybrid-Storage Blockchains

Hybrid-storage blockchain (HSB) has been a prevailing and efficient storage model in blockchain-based applications. It retains raw data off-chain and only stores metadata on-chain for integrity check to improve scalability. However, for widely provided query services, ensuring query integrity without compromising data...

Xing-Tang Xiao, Liang Li, Ju-Cai Yang et al. · 0 citations
Nov 2026

Design and Experimental Performance Evaluation of a Verifiable Dynamic Ciphertext-Policy Transformation Framework for Secure Cloud Data Sharing.

Verifiable Cloud-Assisted Dynamic Ciphertext-Policy Transformation (VCD-CPT) is proposed, a block-based hybrid encryption framework that enables dynamic policy transformation without re-encrypting the bulk data payload and provides an efficient, owner-authorized, and publicly verifiable approach for dynamic cloud data...

N. Srikanth, T. Jacob, Mu'azu Jibrin Musa · 0 citations
Open access 2023

Lattice-Guided Secure Edge Collaboration: An Efficient IBE-to-ABE ReEncryption Framework over Recycled Smartphone Edge Clusters in Temporal Cloud Environments

Cloud-assisted and edge-enabled environments have become fundamental infrastructures for large-scale data storage, collaborative processing, and real-time analytics. While Ciphertext-Policy Attribute-Based Encryption (CP-ABE) provides fine-grained access control, its computational overhead renders it impractical for re...

Praveen Kumar Kumbum, Somasekhar Gubbala · 0 citations
Preprint Sep 2026

PixCrypt: Fast Fine-Grained FHE with Range-Aware Caching

Experiments on five real-world pixel-level image processing tasks show that PixCrypt significantly improves the practicality of FHE for privacy-preserving analytics, yielding up to 35x faster fine-grained encryption and maintains IND-CPA (Indistinguishability under Chosen Plaintext Attack) security.

Chao Wang, Shu-Bing Yang, Xiao-Yan Sun et al. · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.