福州大学|轻量级多用户公钥认证可搜索加密方法（IEEE-TIFS 2025）

摘要

数据机密性作为可靠云存储的核心安全要素，引发了学术界与工业界的广泛关注。在众多致力于保障数据隐私的技术中，公钥可搜索加密（PEKS）凭借其在高效检索加密数据方面的卓越能力，成为极具潜力的隐私保护方案。尤其在医疗云环境中，运用 PEKS 对敏感的电子病历（EMR）进行检索，是该技术的典型应用场景之一。然而，现有的诸多传统解决方案在隐私保护与搜索效率之间难以达成平衡，且普遍无法有效支持多用户环境下的 EMR 共享。

基于上述观察，本文提出了一种新颖的轻量级多用户公钥认证可搜索加密方法（LM-PAEKS）。该方案不仅能够有效抵御内部关键字猜测攻击（IKGA），而且在多用户环境中，能够确保索引密文和查询陷门的规模保持恒定，从而避免了因用户数量增加而导致的系统性能下降。首先，引入专用中介服务器对多用户之间的复杂关系进行简化管理，实现高效的用户身份认证与权限控制。其次，采用集合约束伪随机函数实现细粒度的访问控制策略。最后，基于上述优化架构，设计了一种高效的密文搜索算法。该算法通过优化索引结构、检索流程和通信机制，有效减少了检索过程中的时间开销和通信负载，显著提升了密文搜索的效率。LM-PAEKS 方案在确保密文不可区分性和陷门隐私性的同时，成功避免了客户端执行双线性配对操作，进一步减轻了客户端的计算负担。通过与现有方案的性能对比分析，结果表明 LM-PAEKS 在计算效率上具有显著优势，同时满足了更高的安全标准，为多用户环境下的加密数据搜索提供了一种可靠且高效的解决方案，有望成为现有技术的有力替代方案。

创新性

1. 通信模式转换机制：专用中介服务器通过更新索引密文和转换查询陷门将复杂多对多通信模式转换为简洁一对一模式，从而确保索引密文和查询陷门大小保持恒定。

2. 灵活访问控制机制：接收服务器（例如医院主管）肩负起对检索者（如从事医学研究的研究人员）的访问控制职责，以此确保只有经过严格授权的检索者才能够获取医疗云服务中的相关数据。为了实现细粒度的访问控制，利用集合约束伪随机函数所具备的 “约束计算” 属性，有效地限制了用户对特定输入数据范围的访问。这种精细化的控制方式，不仅极大地增强了系统在数据访问层面的安全性，有效防止了未经授权的访问行为，同时也显著提升了系统的灵活性，使其能够更好地适应多样化的应用场景与用户需求。

3. 索引密文去重机制：通过实施等值测试机制，能够精准地识别出重复的索引密文，并将其有效删除，这一过程极大地降低了存储资源的占用和检索响应的延迟，实现了存储和计算资源的高效利用。

性能评估

如图所示，性能评估结果表明，本文提出的方法在保证安全性的前提下，相较于对比方案仍展现出明显优势，实现了安全性与效率的良好权衡。

论文信息

Y. Xu (许永亮，福州大学博士研究生), H. Cheng* (程航，福州大学教授，博导，副院长), J. Li (李继国), X. Liu, X. Zhang (张新鹏), M. Wang, “Lightweight Multi-User Public-Key Authenticated Encryption With Keyword Search,” in IEEE Transactions on Information Forensics and Security, doi: 10.1109/TIFS.2025.3550054.

论文代码

详细信息点击我（隐者联盟）