为什么全同态加密被称为密码学的圣杯?从四十年追梦到Apple生产环境的技术突围

timeline title 全同态加密技术演进时间线 section 理论孕育期 1978 : Rivest等人提出"隐私同态"概念 1980s-2000s : 部分同态方案陆续出现 : Paillier加法同态、RSA乘法同态 section 突破期 2009 : Gentry博士论文提出首个FHE方案 : 基于理想格,发明Bootstrapping 2011-2012 : BGV方案、BFV方案相继提出 section 实用化期 2016 : CKKS方案支持近似计算 2017 : TFHE实现毫秒级Bootstrapping 2018 : OpenFHE、SEAL等开源库成熟 section 生产部署期 2024 : Apple在iOS 18大规模部署 : Swift Homomorphic Encryption开源 2025 : ISO/IEC标准化持续推进 当三家医院想要联合分析患者数据时 2023年,美国国立卫生研究院资助的一项研究遇到了一个看似无解的困境。三家顶级医疗机构希望联合分析肿瘤患者的基因数据,以训练更精准的癌症预测模型。每家机构都拥有独特的患者数据,单独训练的模型泛化能力有限,但联合训练却能显著提升预测准确率。 ...

22 min · 10754 words

当量子计算机敲开RSA的大门:后量子密码学的二十年突围

2024年8月13日,美国商务部批准了三项联邦信息处理标准(FIPS),正式开启了密码学的新纪元。这不是一次普通的标准更新——这三项标准指定了能够抵御量子计算机攻击的密钥建立和数字签名方案。为什么这次更新如此重要?因为当今保护互联网安全的RSA和椭圆曲线密码(ECC),在未来足够强大的量子计算机面前将不堪一击。 ...

12 min · 5974 words