计算机工程与科学

作者：林庆, 滕飞, 田波, 赵越, 祝锦烨, 冯力

单位：1.西南交通大学计算机与人工智能学院,四川 成都 611756;2.保密通信重点实验室,四川 成都 610041

关键词：知识图谱,可搜索加密,属性图,一跳子图查询,密态索引,

基金：国家自然科学基金(U20B2049);保密通信重点实验室基金(6142103022204)

随着云计算的快速发展,知识图谱数据外包成为一种流行的趋势。医疗、金融等诸多领域中的知识图谱有着隐私敏感特性,然而云服务器并不是完全可信的,为了保护数据在云服务器上的机密性和完整性,需要使用加密等方式来保护知识图谱数据的安全。提出了一种基于可搜索加密的密态知识图谱存储方案,可以有效保护数据的机密性和完整性,并且支持在密态数据上的检索。该方案充分考虑了知识图谱实体及其关系顺序读取的必要性,从而对密态索引设计进行优化,加快检索效率。实验结果显示,密态知识图谱的一跳子图查询平均时间为非密态知识图谱的2.09倍,表明该方案在安全性和查询效率上取得了良好的平衡。

来源：2023年第1期

《计算机工程与科学》期刊编辑部

查看计算机工程与科学杂志2023年第1期