RYDE：一种基于秩伴随式译码问题与 MPCitH 范式的数字签名方案
密码学与安全
2023-12-08 v2
摘要
我们提出一种基于秩度量下伴随式译码（Syndrome-Decoding）问题的签名方案。它是一种基于多方计算（MPC）的构造，使用了 [Fen22] 中线性化多项式协议的轻微改进版本作为 MPC 协议，借助 MPCitH 范式获得零知识证明。我们设计了两种利用该范式的不同零知识证明：第一种达到了更低的通信代价，依赖于加性秘密共享并使用超立方体技术 [AMGH+22]；第二种依赖于 [FR22] 中提出的低阈值线性秘密共享。这些知识证明通过 Fiat-Shamir 启发式 [FS86] 转化为签名方案。
引用
@article{arxiv.2307.08726,
title = {RYDE: A Digital Signature Scheme based on Rank-Syndrome-Decoding Problem with MPCitH Paradigm},
author = {Loïc Bidoux and Jesús-Javier Chi-Domínguez and Thibauld Feneuil and Philippe Gaborit and Antoine Joux and Matthieu Rivain and Adrien Vinçotte},
journal= {arXiv preprint arXiv:2307.08726},
year = {2023}
}
备注
arXiv admin note: substantial text overlap with arXiv:2307.08575