摘要
多密钥全同态加密（MK-FHE）对于安全的多方计算至关重要，但目前由于计算量的线性增长和较低的引导吞吐量而面临重大的可扩展性瓶颈。为了解决这些限制，我们提出了DMBB-RCB，这是一种基于动态多密钥、位级处理的、紧凑型引导方案的全同态加密方案。我们的贡献有三个方面：首先，我们将块二进制分布集成到动态环境中，通过利用密钥的稀疏性，将核心的盲旋转操作复杂度从O(P?n)降低到O(p?k)（其中k远小于n）；其次，我们实现了一种分摊式的环包装策略，将多个带有误差的学习（LWE）密文聚合到单个环学习带有误差（RLWE）多项式的系数中，从而实现消息的并行更新；第三，我们引入了一种紧凑型提取架构，可以通过方案切换将RLWE状态直接转换为多密钥Regev–Gentry–Sahai–Waters（RGSW）密文。与传统的解决方案不同，传统方案在每次引导后需要通过交互方式进行多方密钥交换，从而导致严重的网络延迟，而我们的架构将数据完全保留在环域内，完全消除了中间交互环节，使得在计算阶段参与者之间无需任何交互即可进行深度无限制的同态评估（交互仅限于最终的联合解密步骤）。所提出的方案支持动态添加参与者而不需要重新生成参数。理论分析表明，与现有的动态MKHE方案相比，DMBB-RCB显著降低了延迟并提升了吞吐量。
