支持模式隐藏的多关键词公钥可搜索加密方案.pdfVIP

第46卷第3期通信学报Vol.46No.3

2025年3月JournalonCommunicationsMarch2025

支持模式隐藏的多关键词公钥可搜索加密方案

1,2111131,2

聂旭云，成驰，耿聪，廖泽宇，焦丽华，陈瑞东，陈大江

（1.电子科技大学信息与软件工程学院，四川成都610054；2.网络与数据安全四川省重点实验室，四川成都611731；

3.电子科技大学计算机科学与工程学院，四川成都611731）

摘要：为了解决现有多用户可搜索加密方案无法隐藏访问模式和搜索模式、抵抗关键词猜测等攻击的问题，

提出了一种全新的支持多用户、多关键词搜索的公钥可搜索加密方案。该方案能够在分布式系统中支持多写者/

多读者功能，并利用安全比特分解（SBD）协议，多密钥隐私保护外包计算（EPOM）和随机引入假阳性的方

法，实现对访问模式与搜索模式的隐藏。同时，该方案支持多写者/多读者表示每个用户加密和上传数据，并搜

索所有经授权的加密数据。该方案可通过在多个服务器上并行搜索来加速搜索处理，并仅需为所有读者维护一

份加密索引。理论分析和实验结果表明，所提方案在满足陷门和密文的不可区分、多类布尔搜索、搜索和访问

模式隐私的前提下，执行效率接近同类型的公钥可搜索加密最优方案。

关键词：模式隐藏；多关键词；多写者/多读者；公钥可搜索加密；数据共享安全

中图分类号：TP309

文献标志码：A

DOI：10.11959/j.issn.1000-436x.2025036

Multi-keywordpublickeysearchableencryption

schemewithpatternhiding

1,2111131,2

NIEXuyun,CHENGChi,GENGCong,LIAOZeyu,JIAOLihua,CHENRuidong,CHENDajiang

1.SchoolofInformationandSoftwareEngineering,UniversityofElectronicScienceandTechnologyofChina,Chengdu610054,China

2.SichuanProvincialKeyLaboratoryofNetworkandDataSecurity,Chengdu611731,China

3.SchoolofComputerScienceEngineering,UniversityofElectronicScienceandTechnologyofChina,Chengdu611731,China

Abstract:Toaddressthelimitationsofexistingmulti-usersearchableencryption(SE)schemesthatfailtohideaccess

patterns,searchpat