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

The Searchable Symmetric Encryption Scheme with Hiding Co-occurrence Pattern

作　　者：何丽梅[1] HE Limei(School of Artificial Intelligence,South China Normal University,Foshan 528225,China)

机构地区：[1]华南师范大学人工智能学院,广东佛山528225

出　　处：《软件导刊》2025年第4期123-129,共7页Software Guide

基　　金：国家自然科学基金项目(61672243)。

摘　　要：可搜索对称加密(SSE)是一种在大数据和云计算环境下解决数据安全与隐私保护问题的关键技术,其允许用户在不解密的情况下对加密数据进行安全查询。大多数现有的SSE方案为保证方案的高效性会泄露访问模式,访问模式泄露了查询令牌与被匹配文档之间的关系,进而会揭露共现模式。共现模式为每一对关键字在一个文档集中出现概率所组成的概率矩阵,其是IKK攻击这一类推理攻击的基础。因此,共现模式的泄漏已经严重威胁到加密数据安全。针对这一问题,提出一种隐藏共现模式的文档填充算法,并基于该算法设计了可有效隐藏共现模式的可搜索对称加密方案。安全性分析表明,该方案是安全且有效的,同时基于真实数据集进行的实验结果也表明该方案能够有效防止共现模式泄漏。Searchable symmetric encryption is a crucial technology addressing data security and privacy protection problems in big data and cloud computing environments.It enables users to securely query encrypted data without the need for decryption.Most existing SSE schemes leak access pattern to ensure the efficiency of the scheme.Access pattern reveals the relationship between query tokens and matched documents,which in turn exposes co-occurrence pattern.The co-occurrence pattern is the number of common documents of any pair of keywords.It is the basis of inference attacks among which IKK attack is the typical one.As a result,the leakage of co-occurrence pattern has a practical impact on the privacy of searchable symmetric encryption schemes.In response to this issue,a padding algorithm to hide the co-occurrence pattern based on which a searchable symmetric encryption scheme that hides co-occurrence pattern is proposed.Security analysis shows that this scheme is secure and effective,and experimental results using real datasets also indicate that this scheme can effectively prevent the leakage of co-occurrence pattern.

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

分 类 号：TP309[自动化与计算机技术—计算机系统结构]