云环境下加密图上top-k最近模糊关键词查询  

Top-k nearest fuzzy keyword query for encrypted graph on cloud

作　　者：潘瑛颖 Pan Yingying(College of Computer and Cyber Security,Fujian Normal University,Fuzhou 350117,China)

机构地区：[1]福建师范大学计算机与网络空间安全学院,福建福州350117

出　　处：《无线互联科技》2023年第11期132-137,145,共7页Wireless Internet Technology

摘　　要：随着云计算的快速发展,将图数据外包给云成为趋势。为保护数据隐私,用户需在外包前对其加密,并保留查询和处理数据的能力。考虑到用户容易出现拼写错误,文章基于标记图提出top-k最近模糊关键词查询的图加密方案,方案基于2-Hop标签构造加密索引结构计算最短距离,使用基于通配符的方法为关键词生成模糊集,构造模糊关键词索引实现模糊关键词查询,最终返回距给定节点最近的k个可能被所需关键词标记的节点。经安全性分析和性能评估,表明方案是安全有效的。With the rapid development of cloud computing, outsourcing graph data to cloud has become popular. Toprotect data privacy, users need to encrypt it before outsourcing and retain the ability to query and process data.Considering that users are prone to make minor typos, a graph encryption scheme for top-k nearest fuzzy keywordquery based on labeled graph is proposed. This scheme constructs an encrypted index based on 2-Hop labels tocalculate the shortest distance. To achieve fuzzy keyword query, a wildcard-based method is used to generate a fuzzyset for keywords and construct a fuzzy keyword index, ultimately returning the k nodes nearest to the given nodeprobably labeled with desired keyword. Security analysis and performance evaluation shows that our scheme is secureand efficient.

关 键 词：云计算 图加密 模糊关键词查询 top-k最近关键词 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]