基于卡牌的等式函数覆写协议及其应用

使用物理扑克牌进行安全多方计算的研究始于 1989 年，当时 den Boer 提出了一种使用五张牌计算逻辑 AND 函数的协议。此后，该领域引起了众多研究人员的兴趣，并开发了多种用于计算各种函数的基于卡牌的协议。在本文中，我们提出了一种称为覆写协议（overwriting protocol）的基于卡牌的协议，该协议能够安全地计算 $k$ 候选 $n$ 变量等式函数 $f: \{0,1,\ldots ,k-1\}^n \rightarrow \{0,1\}$。我们还将该协议中使用的技术应用于计算其他类似函数。