BGV类方案密钥交换的新视角

作者
Johannes Mono
鲁尔大学波鸿分校，德国波鸿；CryptoLab公司，韩国首尔

Tim Güneysu
鲁尔大学波鸿分校，德国波鸿；DFKI GmbH公司，德国不来梅

关键词
同态加密，密钥交换，BFV，BGV，CKKS

摘要
全同态加密是在加密数据上进行计算的一种前景广阔的方法，特别是在涉及敏感数据时。对于BFV、BGV和CKKS这三种最先进的加密方案而言，最耗时的同态原语是所谓的密钥交换。虽然已有大量研究致力于优化这些方案的其他方面，但密钥交换技术却基本未被触及。近期一项研究[KLSS23]引入了新的双分解技术是个例外，该成果对当前技术现状是重要补充，但存在一个缺陷：他们对密钥交换参数及其渐近复杂度的视角有限，导致对其方法实际效果的结论存在偏差。在我们的工作中，我们深入研究了密钥交换技术，修正、增强并改进了当前的技术水平。我们分别针对单分解和双分解技术提出了密钥交换参数的新视角，并证明在大多数场景下单分解技术优于双分解技术。此外，我们重新审视了Gentry、Halevi和Smart[GHS12b]提出的思路，减少了乘法运算次数。

发布时间
2025年9月5日

版权声明
Copyright (c) 2025 Johannes Mono, Tim Güneysu
本作品采用知识共享署名4.0国际许可协议进行许可。

引用格式
Mono, J., & Güneysu, T. (2025). A New Perspective on Key Switching for BGV-like Schemes. IACR Transactions on Cryptographic Hardware and Embedded Systems, 2025(4), 763-794. https://doi.org/10.46586/tches.v2025.i4.763-794