基于MinRank问题和MPC-in-the-Head范式的数字签名方案：MIRA
摘要：利用[Fen22]提出的思想，我们构建了一种基于MinRank实例解的零知识证明的高效签名方案。该方案使用MPCitH范例，这是一种构建零知识证明的高效方式。我们将这个思想与另一个思想结合起来，即[AMGH+22]引入的超立方体技术，这导致了更高效的基于MPCitH的方案。这种新的方法比经典的MPCitH更高效，因为它可以减少参与方计算的数量。这给我们带来了一个称为MIRA-Additive的第一个方案。然后，我们提出了另一个基于低阈值秘密分享的方案，称为MIRA-Threshold，它是一种更快的方案，但签名较大。在[FR22]中详细说明了使用阈值秘密分享构建MPCitH的过程。这两个构建方案使我们比经典的MPCitH更快，MIRA-Additive的签名大小约为5.6kB，MIRA-Threshold的签名大小约为8.3kB。我们在这里详细介绍了方案的构建和优化，以及它们的安全性证明。
作者：Nicolas Aragon, Lo"ic Bidoux, Jes''us-Javier Chi-Dom''inguez, Thibauld Feneuil, Philippe Gaborit, Romaric Neveu, Matthieu Rivain
论文ID：2307.08575
分类：Cryptography and Security
分类简称：cs.CR
提交时间：2023-07-18