恒定陷门加密搜索算法

多用户统一检索

接收方只需一个统一陷门即可搜索所有发送方的密文，避免密文重复，实现快速匹配。

Xu, Gang · Xinyu, Fan · Xu, Shiyuan · Cao, Yibo · 张可佳 · 康嘉文 · Niyato, Dusit (Tao)

IEEE Transactions on Mobile Computing 2025

参数信息

计算开销降低

1.7×-2.7×

通信开销降低

2.0×-4.4×

技术优势

陷门数量固定

无论有多少个发送方，接收方只需生成一个统一陷门，不会随发送方数量增加。

避免密文重复

多个发送方加密相同关键词时可生成同一个密文，避免存储和计算浪费。

单次匹配快搜

一次匹配即可识别所有相关密文，无需逐个匹配。

应用场景

• 安全数据共享：多用户共享加密数据时无需为每个发送方单独授权，降低管理复杂度。
• 移动云安全：移动设备算力有限，降低计算和通信开销可减轻终端负担。
• 加密搜索：提供抗内部关键词猜测攻击的密文检索方案，可用固定陷门高效搜索。