隐藏共现模式的可搜索对称加密方案.pdfVIP

第24卷第4期软件导刊Vol.24No.4

2025年4月SoftwareGuideApr.2025

隐藏共现模式的可搜索对称加密方案

何丽梅

（华南师范大学人工智能学院，广东佛山528225）

摘要：可搜索对称加密（SSE）是一种在大数据和云计算环境下解决数据安全与隐私保护问题的关键技术，其允许

用户在不解密的情况下对加密数据进行安全查询。大多数现有的SSE方案为保证方案的高效性会泄露访问模式，访

问模式泄露了查询令牌与被匹配文档之间的关系，进而会揭露共现模式。共现模式为每一对关键字在一个文档集中

出现概率所组成的概率矩阵，其是IKK攻击这一类推理攻击的基础。因此，共现模式的泄漏已经严重威胁到加密数

据安全。针对这一问题，提出一种隐藏共现模式的文档填充算法，并基于该算法设计了可有效隐藏共现模式的可搜

索对称加密方案。安全性分析表明，该方案是安全且有效的，同时基于真实数据集进行的实验结果也表明该方案能

够有效防止共现模式泄漏。

关键词：可搜索对称加密；访问模式；共现模式；IKK攻击；推理攻击

DOI：10.11907/rjdk.241168开放科学（资源服务）标识码（OSID）：

中图分类号：TP309文献标识码：A文章编号：1672-7800（2025）004-0123-07

TheSearchableSymmetricEncryptionSchemewithHidingCo-occurrencePattern

HELimei

（SchoolofArtificialIntelligence，SouthChinaNormalUniversity，Foshan528225，China）

Abstract：Searchablesymmetricencryptionisacrucialtechnologyaddressingdatasecurityandprivacyprotectionproblemsinbigdataand

cloudcomputingenvironments.Itenablesuserstosecurelyqueryencrypteddatawithouttheneedfordecryption.MostexistingSSEschemes

leakaccesspatterntoensuretheefficiencyofthescheme.Accesspatternrevealstherelationshipbetweenquerytokensandmatcheddocu‐

ments，whichinturnexposesco-occurrencepattern.Theco-occurrencepatternisthenumberofcommondocumentsofanypairofkeywords.

ItisthebasisofinferenceattacksamongwhichIKKattackisthetypicalone.Asaresult，theleakageofco-occurrencepatternhasapractical

impactontheprivacyofsearchablesymmetricencryptionschemes.