Paper 2026/997
Miraidon: MinRank Identification
, Clemson University, University of South FloridaAbstract
We introduce $\textit{Miraidon}$, a new family of MinRank-based post-quantum signature schemes built from a novel zero-knowledge proof system. Our primary construction, $\textit{Miraidon-S}$, is a digital signature scheme with competitive public key and signature sizes, improved soundness parameters, and security based on the hardness of the MinRank problem. Building on this framework, we further construct $\textit{Miraidon-RS}$, a ring signature scheme, and introduce $\textit{Miraidon-LRS}$, the first linkable ring signature scheme based on the MinRank problem. We present concrete parameters and comparisons with contemporary lattice- and code-based ring and linkable ring signatures, showing that MinRank provides a promising foundation for efficient advanced post-quantum signature primitives.
Note: 28 May 2026 - Parameters have been updated. 1 June 2026 - Added grant information.
Metadata
- Available format(s)
-
PDF
- Category
- Cryptographic protocols
- Publication info
- Preprint.
- Keywords
- MinRankzero-knowledge proofsignature schemelinkable ring signature
- Contact author(s)
-
rcartor @ clemson edu
fslaughter @ usf edu - History
- 2026-06-02: last of 3 revisions
- 2026-05-19: received
- See all versions
- Short URL
- https://ia.cr/2026/997
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2026/997,
author = {Ryann Cartor and Freeman Slaughter},
title = {Miraidon: {MinRank} Identification},
howpublished = {Cryptology {ePrint} Archive, Paper 2026/997},
year = {2026},
url = {https://eprint.iacr.org/2026/997}
}
