摘要。不经意传输 (OT) 是一种基本加密协议,在安全多方计算 (MPC) 中起着至关重要的作用。大多数实用的 OT 协议(例如 Naor 和 Pinkas (SODA'01) 或 Chou 和 Orlandi (Latincrypt'15))都基于类似 Diffie-Hellman (DH) 的假设,并且不具有后量子安全性。相反,MPC 协议的许多其他组件(包括乱码电路和秘密共享)都是后量子安全的。随着量子计算的出现,对非后量子 OT 协议的依赖带来了重大的安全瓶颈。在本文中,我们通过构建一个基于 Saber(一种基于 Mod-LWR 的密钥交换协议)的简单、高效的 OT 协议来解决这个问题。我们实现了我们的 OT 协议并进行了实验以评估其性能。我们的结果表明,我们的 OT 协议在计算和通信成本方面都明显优于 Masny 和 Rindal (CCS'19) 提出的最先进的基于 Kyber 的后量子 OT 协议。此外,我们的 OT 协议的计算速度比 Chou 和 Orlandi (Latincrypt'15) 提出的最著名的基于 DH 的 OT 协议更快,使其在高带宽网络设置中具有竞争力,可以取代基于 DH 的 OT。
主要关键词