文章最后更新时间2026年11月23日,若文章内容或图片失效,请留言反馈!
全同态加密(FHE)自2009年问世以来,始终被视为密码学皇冠上的明珠,它允许在不解密的前提下对密文执行任意计算,是隐私保护计算的有力工具。然而,FHE在多方场景中的实用化却长期受制于一个看似难以绕过的瓶颈,即门限解密。每当多个参与方需要联合揭示计算结果时,现有方案依赖噪声淹没技术,通过向解密份额中注入远大于原始噪声的随机量来掩盖密文结构,以此换取安全性。代价是LWE参数被迫放大,密文体积膨胀,同态运算速度急剧下降,单次解密动辄耗时数百毫秒,整个系统的吞吐量被计算能力死死卡住。这一代价并非来自加密运算本身的复杂性,而仅仅是为了在解密这最后一步维持可模拟的安全证明。本文正是在此条件中另辟蹊径,彻底抛弃噪声淹没,用MPC重新设计门限解密的内核。本文提出了一种全新的门限FHE解密协议,核心思路是将FHE解密过程中的舍入去噪步骤从单方操作改造为高效的MPC协议,而非用统计掩盖来回避它。具体而言,FHE解密分为两步:首先各方在线性秘密共享下本地计算内积,得到含噪明文;然后需要舍入去除噪声以恢复明文。现有方法通过噪声淹没来安全处理这一解密过程,却因此付出了巨大参数代价。作者转而直接对舍入操作构造MPC协议,利用离线/在线分离结构:离线阶段预计算用于比较门的关联随机数,在线阶段仅需极少量通信与计算即可完成舍入。整个协议在通用可组合框架下获得严格的模拟安全性证明,可实例化为诚实多数或不诚实多数等多种对手模型。此外,由于无需放大LWE参数,本方案与标准FHE密文完全兼容,无需在解密前做额外的参数切换。本文最深刻的贡献,在于它重新审视了噪声淹没为何不可避免这一长达十余年的隐性假设,并给出了令人信服的反例。噪声淹没的根本动机在于,若直接公开带噪声的解密份额,攻击者结合密文的统计结构可以逆推出秘密密钥,因为噪声本身携带着与密钥相关的信息。既然不能公开份额,现有方案的答案是用更大的噪声淹没原始噪声,以使观察者无法区分真假。而本文的答案截然不同,既然无法安全地公开带噪声的份额,那就不要公开它,而是直接在秘密共享状态下联合执行舍入操作,让明文在MPC的保护下直接去噪。这一思路的精妙之处在于,它把原本为了隐藏噪声而花费的巨大参数代价,替换为一组结构上更轻量的比较运算的MPC开销。作者进一步指出,比较类函数(less-than、mod等)在中等位宽(64–256位)的输入下,可以通过离线预计算special gates的方式实现极低的在线通信量,使得整个协议在实际网络环境中从通信瓶颈变为计算瓶颈,而后者正是可以通过并行化和流水线轻松扩展的。这种把密码学难题分解为更小的可组合原语的设计哲学,使本文不仅是一个性能优化工作,更是对门限FHE理论基础的一次系统性重构。尽管本文的在线阶段极为高效,但离线阶段的开销仍不可忽视。预计算用于比较门的关联随机数需要一定的存储和通信资源,对于解密频率极低但需要快速启动的场景,离线成本可能成为瓶颈。此外,协议目前在抽象ABB模型下实例化,具体到不同FHE方案(如CKKS、BFV、TFHE等)时,舍入操作的精度要求和比较电路的复杂度可能有所差异,泛化实现细节仍需进一步工程验证。另外,尽管论文模拟了不同带宽和网络延迟,但真实跨地域、异构广域网部署仍有待进一步验证。实际部署时需根据威胁模型审慎选择实例化参数。本文给隐私保护计算研究领域带来提醒:长期被视为不得不付出的代价的技术假设,在换一个视角之后,有时可以被彻底绕开。噪声淹没在门限FHE领域存在了十余年,已经成为一种理所当然的设计范式,几乎没有人去质疑其必要性。本文则通过将解密问题的核心难点从如何掩盖噪声重新定义为如何安全地去除噪声,以相对简洁的MPC工具实现了数量级的性能跨越。这种重新定义问题而非优化现有方案的研究思维,对于当前密码工程领域具有普遍的方法论价值。对于实际系统而言,本文的工作直接推动了FHE在区块链隐私计算、联邦学习安全聚合、隐私推理等领域的落地可行性,使门限解密从系统瓶颈转变为可忽略不计的轻量操作。点评作者:陈毅飞、胡耀、吴梦、乔焰副教授、童秋云讲师、李萌(合肥工业大学计算机与信息学院 教授 数据安全与隐私保护领域)High-Throughput Universally Composable Threshold FHE DecryptionGuy Zyskind、Doron Zarchy、Max Leibovich、Chris Peikert2025 ACM SIGSAC Conference on Computer and Communications Security(ACM CCS '25)https://dl.acm.org/doi/10.1145/3719027.3744884版权与来源声明:本文依据《中华人民共和国著作权法》第二十四条之规定,为介绍、评选之目的,在此适当引用。原文版权归原作者所有。《信息网络安全》创刊于2001年,是由公安部主管,公安部第三研究所、中国计算机学会主办,面向国内外公开发行的国内首批信息安全类期刊之一,于2015年成为中国科技核心期刊,2017年成为中国科学引文数据库来源期刊,2018年成为中文核心期刊,2022年入选CCF计算领域高质量科技期刊分级目录。中文核心期刊
中国科技核心期刊
中国科学引文数据库来源期刊
CCF计算领域高质量科技期刊
推荐站内搜索:最好用的开发软件、免费开源系统、渗透测试工具云盘下载、最新渗透测试资料、最新黑客工具下载……
宙飒天下网-ZhouSa.com