RYDE：基于MPCitH模型的基于排名-综合译码问题的数字签名方案
摘要：使用基于秩度量的综合解码问题的签名方案。它是基于多方计算(MPC)的构造，使用了一个稍微改进的线性多项式协议，该协议用于[Fen22]中，通过MPCitH范例获得零知识证明。我们设计了两种不同的零知识证明，利用这个范例：第一种达到了较低的通信成本，依赖于加法秘密分享并使用超立方体技术[AMGH+22]； 第二种依赖于低阈值线性秘密分享，如[FR22]中所提出的。这些知识证明转化为签名方案，依靠Fiat-Shamir启发式 [FS86]。
作者：Lo"ic Bidoux, Jes''us-Javier Chi-Dom''inguez, Thibauld Feneuil, Philippe Gaborit, Antoine Joux, Matthieu Rivain, Adrien Vinc{c}otte
论文ID：2307.08726
分类：Cryptography and Security
分类简称：cs.CR
提交时间：2023-07-19