Dynamic Searchable Symmetric Encrypted Knowledge Graph
Zhiqiang Chen, Yue Zhao, Fei Teng, Jie Hu, Bo Tian, Hao Zhang · 2024
With the rapid development of knowledge graphs and cloud computing, most people choose to store knowledge graphs on commercial cloud platforms. However, since cloud platforms are not completely trustworthy, this exposes graph data to security risks. Therefore, protecting knowledge graph data stored on third-party cloud platforms is essential. Based on these considerations, we propose a Dynamic Searchable Symmetric Encryption-based Knowledge Graph scheme (DSSE-KG). DSSE-KG aims to address the privacy and security risks associated with storing knowledge graph data on cloud servers. Compared to existing schemes, DSSE-KG not only ensures the data security of knowledge graphs but also provides multi-hop relationship retrieval and dynamic update capabilities. Performance tests on multiple publicly available real-world datasets demonstrate that the DSSE-KG scheme achieves a good balance between security, functionality, and efficiency for knowledge graphs.