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.
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
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.· Proceedings of the 35th ACM...· 0 citations
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· Journal of Visualized Experi...· 0 citations
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...
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.