随着万物互联时代的到来，移动终端产生的数据呈现爆炸式增长。为了保证云端数据的隐私性和可检索性，密文检索技术应运而生。然而云计算已无法满足当前数据处理要求，针对云计算密文检索方案存在的效率低下，安全等级较低等问题，本文提出了一种面向边缘计算的无证书排序密文检索方案。首先，引入边缘节点实现密文的检索，有效分担了云计算的计算开销，同时减少了数据传输路径中泄露的风险；其次，引用无证书公钥密码体系，用户公私钥由自身生成并管理，解决了传统方案中密钥托管和证书管理问题，提高了系统的安全性；最后，通过对索引和陷门的分块，过滤掉与查询无关的关键词，利用安全KNN(k-nearest neighbor)算法计算文档相似性，提高了检索效率及准确率，同时可实现排序的密文检索。实验结果表明，所提方案在已知背景威胁模型下是安全的，并具有较高的效率。

1 相关工作
2 预备知识
2.1双线性映射
2.2 困难问题假设
3 本文方案
3.1系统模型
3.2 威胁模型及安全目标
3.3 算法定义
4 方案描述
4.1 初始化算法
4.2 密钥生成算法
4.3 数据加密算法
4.4 索引构建算法
4.5 陷门生成算法
4.6 查询算法
4.7 解密算法
5 安全分析
5.1 安全性分析
5.2 安全性证明
6 性能分析
6.1 理论分析
6.2 实验分析
7 总结

段婕,顾玮,张淑娟等.面向边缘计算的无证书排序密文检索方案[J/OL].太原理工大学学报:1-11[2023-11-11].http://kns.cnki.net/kcms/detail/14.1220.n.20231109.0912.002.html