加密图上多关键字k最近节点查询

作者：潘瑛颖

来源：电脑编程技巧与维护, 2023, (08): 151-173.

DOI：10.16184/j.cnki.comprg.2023.08.033

• 图加密
• 多关键字查询
• top-k最近邻查询

提出了一个支持多关键字k最近邻查询的图加密方案，返回距离指定节点最近的k个包含多个用户感兴趣的关键词的节点数据项。该方案使用2-Hop标签和保序编码技术构造加密的标签索引计算和比较距离值，基于倒排索引和基本交叉标记（BXT）协议构造支持多关键字查询的加密索引，取得效率和安全的平衡。

• 单位
  福建师范大学