机构名称：
¥ 2.0
摘要。同构加密中的许多应用都需要将密文的插槽移至不同密文的系数。对于BGV和BFV方案，在非电动环环环的情况下，提出了实现此插槽到循环转换的唯一有效算法。在本文中，我们设计了一种类似FFT的方法，用于分解插槽到循环的转换（及其倒数），以进行两次环形环。所提出的方法可以完全和稀疏的包装插槽处理。我们的算法降低了从线性到对数数量的FHE操作数量的插槽到循环转换的计算复杂性，这通过详细的复杂性分析显示。新程序是在BFV的Microsoft Seal中实现的。实验报告了从GF（8191 8）中包装2个12个元素时，最高44倍的加速度。我们还研究了一个完全包装的自举操作，该操作从GF（65537）中刷新2 15个元素，并获得12倍的摊销速度。
重新访问BGV和BFV
主要关键词
相关文件推荐
![重新访问β-二氰基取代的Calix [4]吡咯](/simg/f/f6d04a852a78a6e43faf25b9105bdf37fc577a25.webp)
