Journal article
Structured encryption for knowledge graphs
Information Sciences, Vol.605, pp.43-70
2022
Abstract
We investigate the problem of structured encryption (STE) for knowledge graphs (KGs) where the knowledge of data can be efficiently and privately queried. Presently, the application of natural language processing (NLP) for knowledge-based search is gradually emerging. Compared with the traditional search based only on keywords of documents—symmetric searchable encryption (SSE), the knowledge-based search system transforms the latent knowledge contained in documents into a semantic network as a knowledge base, which greatly improves the accuracy and relevance of search results. In order to develop a knowledge-based search, the contents of documents are analyzed and extracted using KG techniques (e.g. multi-relational graph (MG) and property graph (PG)), and then all encrypted nodes and edges in a KG constitute the entire index table and database. This paper proposes the first STE for KGs with CQA2-security to search on protected knowledge, where KGs include MGs and PGs. In general, the latter is more complex than the former, but it can represent more abundant knowledge. Experimental results show that the index construction time of our schemes is about 1.9s and the query time is about 190 ms. Our sensitivity analysis shows that the performance of our proposed schemes is greatly influenced by the number of edges and nodes, but less by the number of properties.
Details
- Title
- Structured encryption for knowledge graphs
- Authors/Creators
- Y. Xue (Author/Creator) - Fujian Normal UniversityL. Chen (Author/Creator) - Fujian Normal UniversityY. Mu (Author/Creator) - City University of MacauL. Zeng (Author/Creator) - Zhejiang LabF. Rezaeibagha (Author/Creator) - Murdoch UniversityR.H. Deng (Author/Creator) - Singapore Management University
- Publication Details
- Information Sciences, Vol.605, pp.43-70
- Publisher
- Elsevier Inc.
- Identifiers
- 991005544071107891
- Copyright
- © 2022 Elsevier Inc.
- Murdoch Affiliation
- School of Information Technology
- Language
- English
- Resource Type
- Journal article
Metrics
97 Record Views
InCites Highlights
These are selected metrics from InCites Benchmarking & Analytics tool, related to this output
- Collaboration types
- Domestic collaboration
- International collaboration
- Citation topics
- 4 Electrical Engineering, Electronics & Computer Science
- 4.187 Security Systems
- 4.187.160 Cryptographic Protocols
- Web Of Science research areas
- Computer Science, Information Systems
- ESI research areas
- Computer Science