#bootstrapping

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

← 返回所有主题
👥 作者: Antonio Guimarães, Hilder V. L. Pereira

本文针对全同态加密(FHE)中的引导(bootstrapping)效率问题展开研究。现有的FHE方案分为两类:一类利用SIMD(单指令多数据)技术并行处理多个消息,但安全性依赖于超多项式近似因子的格问题假设,安全性假设较强;另一类是轻量级FHE方案,引导速度快但缺乏SIMD能力,安全性基于多项式近似因子的格问题,假设更弱。Micciancio和Sorrell(ICALP'18)提出了一种摊销引导方法,能够同时处理多条消息,每条消息达到次线性时间复杂度,并允许基于多项式近似因子的格问题构建FHE。本文在Micciancio和Sorrell工作的基础上,进一步提出了一种快速摊销引导方案,该方案具有更小的密钥规模和多项式级别的噪声开销。具体地,作者通过优化密钥编码和引导过程中的噪声管理,实现了在保持安全假设较弱(多项式近似因子)的前提下,显著降低每条消息的平均计算成本。实验表明,该方案在引导速度、密钥尺寸和噪声增长方面均优于现有同类方案,为构建实用化的基于弱假设的全同态加密系统迈出了重要一步。本文适合对同态加密、安全计算以及格密码学理论感兴趣的研究者和工程师阅读。

💡 推荐理由: 同态加密是安全计算的关键技术,但引导效率是实用化的瓶颈。本文提出在弱安全性假设下实现快速摊销引导,有望降低FHE的部署门槛,惠及数据安全、隐私计算等领域。

🎯 建议动作: 关注后续实现与标准化进展,评估引入内部安全计算基础设施的可行性。

排序因子: 来自网络安全顶级会议 (+8) | Community 数据源 (+1) | LLM 评分加成 (+0.5)