Welcome to the resource topic for 2022/973
Title:
MR-DSS – Smaller MinRank-based (Ring-)Signatures
Authors: Emanuele Bellini, Andre Esser, Carlo Sanna, Javier Verbel
Abstract:In the light of NIST’s announced reopening of the call for digital signature proposals in 2023 due to lacking diversity, there is a strong need for constructions based on other established hardness assumptions. In this work we construct a new post-quantum secure digital signature scheme based on the MinRank problem, a problem with a long history of applications in cryptanalysis that led to a strong belief in its hardness. Initially following a design by Courtois (Asiacrypt '01) based on the Fiat–Shamir transform, we make use of several recent developments in the design of sigma protocols to reduce signature size and improve efficiency. This includes the recently introduced sigma \; protocol \; with \; helper paradigm (Eurocrypt '19) and combinations with cut-and-choose techniques (CCS '18). Moreover, we introduce several improvements to the core of the scheme to further reduce its signature size.
ePrint: https://eprint.iacr.org/2022/973
See all topics related to this paper.
Feel free to post resources that are related to this paper below.
Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.
For more information, see the rules for Resource Topics .