#searchable-encryption

共收录 6 条相关安全情报。

← 返回所有主题
👥 作者: Sayantan Mukherjee

该论文研究广播认证加密与关键词搜索(BAEKS)这一密码学原语,旨在解决多用户场景下数据保密性、认证性和可搜索性之间的平衡问题。作者指出,现有BAEKS工作大多只在简化或理想化的安全模型下考虑功能需求,缺乏对真实多用户、多挑战环境的严谨刻画。为此,本文首先提出了一种新的BAEKS安全定义,覆盖多用户(允许自适应腐化)和多挑战(密文与陷门以交错方式产生)设置,同时探讨了BAEKS的不可伪造性,并论证了其强隐藏性要求本身已蕴含相当程度的不可伪造性,从而简化了安全目标的表述。其次,作者在双线性配对群中构造了一个新的BAEKS方案,并在(几乎)标准MDDH假设下证明了其自适应性紧致全隐藏安全。此外,将方案限制为单接收者时,可以自然得到一个高效且紧致安全的公钥认证可搜索加密(PAEKS)方案。文中还通过实验实现了该方案,评估了其计算与通信开销,表明与现有方案相比具有竞争力。该工作为可搜索加密在广播/多接收者场景下的实际部署提供了更可靠的理论基础,适合密码学研究者、安全协议设计者以及关注云存储中加密数据检索的工程技术人员阅读。

💡 推荐理由: 为多用户广播加密场景下的可搜索加密提供了标准模型下的紧致安全构造,增强了加密数据检索的可靠性与隐私保障,对云存储、医疗数据共享等场景的防泄露设计有直接指导意义。

🎯 建议动作: 研究跟进

排序因子: 来自 arXiv 其他板块 (+2) | Community 数据源 (+1) | LLM 评分加成 (+0.5)
👥 作者: Zhiqiang Wu, Rui Li

该论文提出了一种名为 OBI 的新型多路径不透明随机访问机(ORAM),旨在解决动态可搜索加密(DSE)中前向隐私和后向隐私保护下的效率瓶颈。动态可搜索加密允许用户在云端加密数据上进行搜索,而 ORAM 常被用来隐藏访问模式,从而实现前向和后向隐私。论文指出,现有基于 ORAM 的 DSE 方案普遍存在一个“大暂存区驱逐问题”(large-stash eviction problem):当一次性需要读取或插入大量数据块时,传统单路径 ORAM(如 PATH-ORAM)的驱逐算法效率极低。OBI 的核心思想是在每次查询时访问多条树路径,以并行处理大规模数据块集合。作者将传统树形 ORAM 归类为单路径 ORAM,并针对多路径场景设计了两种高吞吐量的驱逐算法,在暂存区较大时,其效率比 PATH-ORAM 的驱逐算法高出数个数量级。论文从理论上证明了 OBI 在本地暂存区大小和插入效率上优于单路径 ORAM,并进行了安全性分析,表明 OBI 在强前向和后向安全模型下是安全的,能够保护搜索模式、大小模式等已知 DSE 泄漏。此外,OBI 可应用于 oblivious 文件系统和支持连接查询的 DSE 方案。实验基于 Enron 数据集,结果表明 OBI 比现有最先进的基于 ORAM 的 DSE 方案效率更高。该研究主要面向密码学、安全存储和云安全领域的研究者,为高性能隐私保护搜索协议提供了新的设计思路。

💡 推荐理由: 对于蓝队和安全工程师而言,该研究展示了如何在不牺牲安全性的前提下大幅提升加密搜索性能,未来可能被用于构建更实用的数据隐私保护系统,减少 ORAM 带来的性能开销。

🎯 建议动作: 研究跟进

排序因子: 来自网络安全顶级会议 (+8) | Community 数据源 (+1) | LLM 评分加成 (+0.5)
👥 作者: Jianting Ning, Xinyi Huang 0001, Geong Sen Poh, Jiaming Yuan, Yingjiu Li, Jian Weng 0001, Robert H. Deng

本文提出了一种名为 LEAP 的泄漏滥用攻击,针对高效部署且高效搜索的加密(EDESE)方案,特别关注 ShadowCrypt 等实际系统。可搜索加密(SE)允许用户在加密文档上执行私密查询,但许多面向工业部署的方案为了性能而牺牲了一定的信息泄漏,这些泄漏通常被视为可接受。然而,最近的研究表明,在攻击者具有部分背景知识的情况下,这类泄漏可被利用来(部分)恢复查询令牌背后的底层关键词。LEAP 攻击的核心假设是攻击者部分已知数据集(例如掌握部分明文文档或关键词分布),利用 EDESE 方案泄露的加密数据集、查询令牌及其统计特征,通过匹配已知信息与加密数据,从而推测查询关键词的内容。具体而言,攻击者可能利用已知文档与加密文档的对应关系,结合查询令牌出现频率或位置信息,对加密查询进行逆向分析。论文的贡献在于系统性地分析了 EDESE 在部分数据集已知条件下的脆弱性,展示了一种实用的攻击路径,并揭示了此类方案在真实部署中的潜在隐私风险。研究结果对于设计更安全的可搜索加密方案具有重要警示意义,也提醒安全从业者在选用相关加密产品时需审慎评估其泄漏模型。适合密码学研究者、云安全工程师及隐私保护技术评估人员阅读。

💡 推荐理由: 可搜索加密是云数据隐私保护的关键技术,而 LEAP 攻击表明,看似可接受的泄漏在部分数据集已知时可能被滥用,导致用户查询内容泄露。这威胁到敏感查询模式的机密性,安全从业者需重新评估该类方案的部署风险。

🎯 建议动作: 研究跟进

排序因子: 影响边界/网络设备 (+5) | 来自网络安全顶级会议 (+8) | Community 数据源 (+1) | LLM 评分加成 (+0.5)
推荐 9.5
Conf: 50%
👥 作者: Tung Le 0005, Thang Hoang

该论文提出 Hermes,一种新型混合可搜索加密(HSE)方案,旨在解决现有 HSE 设计中存在的安全漏洞(如字典攻击和注入攻击),同时保持低搜索复杂度和高用户效率。Hermes 支持多写者加密搜索功能,提供前向隐私和对字典攻击的抵抗力。为此,作者开发了新的身份基加密方案,具有隐藏身份和密钥聚合属性,这本身可能具有独立的研究价值。此外,论文设计了新颖的分区和 epoch 编码技术,以最小化搜索复杂度并降低维护前向隐私的用户开销。实验表明,在商用硬件上,Hermes 的搜索速度比现有最优 HSE 方案快一到两个数量级,同时提供更强的安全保证。该研究适合密码学、数据库安全及隐私保护领域的研究人员和开发者阅读。

💡 推荐理由: Hermes 在提升可搜索加密安全性的同时大幅提升性能,解决了实际部署中的关键障碍,对云端加密数据库的安全应用具有重要意义。

🎯 建议动作: 研究跟进

排序因子: 来自网络安全顶级会议 (+8) | Community 数据源 (+1) | LLM 评分加成 (+0.5)
👥 作者: Evgenios M. Kornaropoulos, Nathaniel Moyer, Charalampos Papamanthou, Alexandros Psomas 0001

本文针对可搜索加密(Searchable Encryption, SE)方案中存在的隐私泄露问题,提出了一种名为“泄漏反转”(Leakage Inversion)的量化评估方法。可搜索加密允许用户对加密数据进行关键字搜索,但为了效率,方案通常会泄露一些额外信息(如访问模式、搜索模式等),这些泄露可能被对手利用来重建查询或文档内容。现有的安全模型通常基于“泄漏函数”来刻画泄露,但缺乏对实际隐私风险的精确量化。本文作者引入了一种新的框架,通过从泄漏中反向推断出原始数据或查询的可能性,从而衡量隐私损失。具体而言,他们定义了“泄漏反转难度”指标,并基于信息论和概率分析,给出了不同泄漏函数下隐私泄露的理论界。实验上,通过在真实数据集(如电子邮件数据库)上模拟攻击,验证了该框架的有效性。主要贡献包括:(1)形式化定义泄漏反转问题;(2)提出了通用的量化隐私的方法,适用于多种SE方案;(3)提供了理论和实验证据,表明即使看似微小的泄漏也可能导致严重的隐私风险。该工作有助于安全从业者理解不同SE方案的实际隐私保护水平,并为设计更安全的加密搜索系统提供指导。

💡 推荐理由: 可搜索加密是云存储和加密数据库的关键技术,但其隐私泄露难以量化。本文提出的泄漏反转方法为评估和比较不同SE方案的实际隐私安全性提供了理论基础和实用工具。

🎯 建议动作: 研究跟进

排序因子: 来自网络安全顶级会议 (+8) | Community 数据源 (+1) | LLM 评分加成 (+0.5)
👥 作者: Shifeng Sun 0001, Ron Steinfeld, Shangqi Lai, Xingliang Yuan, Amin Sakzad, Joseph K. Liu, Surya Nepal, Dawu Gu

本文聚焦于动态对称可搜索加密(DSSE)中的隐私保护问题。在DSSE中,前向隐私确保过去的搜索查询无法与未来的更新关联,而向后隐私则保证后续的搜索查询无法与过去已删除的文档关联。现有方案在实现Type-II向后隐私时通常需要交互式协议或可信执行环境,实用性受限。为此,作者提出了一种新的密码学原语——对称可撤销加密(Symmetric Revocable Encryption, SRE),并基于该原语构建了一个通用的前向与向后隐私保护的DSSE方案。该方案是首个不依赖可信执行环境的实用非交互式Type-II向后隐私DSSE方案。SRE通过简洁的密码学组件进行模块化构造,并实例化为轻量级对称原语。实验对比了当前最高效的Type-II向后隐私方案(Demertzis等,NDSS 2020),在典型网络环境下,本文方案的搜索性能提升2-11倍。该工作为可搜索加密在实际部署中提供了更优的隐私与效率权衡。

💡 推荐理由: 本文提出了首个实用的非交互式Type-II向后隐私DSSE方案,解决了现有方案依赖交互或TEE的局限,对加密数据库和云存储安全有重要理论及实践价值。

🎯 建议动作: 研究跟进

排序因子: 影响边界/网络设备 (+5) | 来自网络安全顶级会议 (+8) | Community 数据源 (+1) | LLM 评分加成 (+0.6)