计算机工程与应用

作者：范思颖, 陈振华

单位：西安科技大学 计算机科学与技术学院，西安 710600；

关键词：搜索加密,非对称加密,最短距离查询,多跳,车联网

基金：国家自然科学基金（71473194）；广西可信软件重点实验室项目（KX202308）。

保护隐私的最短距离查询作为车联网中的基本服务，已在搜索加密领域研究了多年。然而，目前大多数方案都在对称加密体制下设计，需要较高的通信成本，且仅支持二跳查询，难以满足用户复杂查询请求。针对这些问题，在非对称加密体制下设计了一种支持多跳最短距离查询的搜索加密方案。该方案避免了对称加密体制中固有的密钥协商问题，无需多方交互，仅需一个服务器即可返回查询结果，从而有效降低了通信成本。此外，多跳功能能够支持用户更复杂的查询需求。然后给出了严格的数学安全证明并分析了一些常见的安全攻击，证明了该方案的安全性。最后，在真实数据集上进行了实验对比和分析，结果表明，该方案在通信成本上展现出较高的效率，因此适用于车联网环境。

来源：2026年第7期

《计算机工程与应用》期刊编辑部

查看计算机工程与应用杂志2026年第7期