Paper 2025/274 Original: eprint.iacr.org/2025/274 ↗
Post-Quantum Blind Signatures from Matrix Code Equivalence
Abstract
We construct a novel code-based blind signature scheme, us- ing the Matrix Equivalence Digital Signature (MEDS) group action. The scheme is built using similar ideas to the Schnorr blind signature scheme and CSI-Otter, but uses additional public key and commitment informa- tion to overcome the difficulties that the MEDS group action faces: lack of module structure (present in Schnorr), lack of a quadratic twist (present in CSI-Otter), and non-commutativity of the acting group. We address security concerns related to public key validation, and prove the security of our protocol in the random oracle model, using the security framework of Kastner, Loss, and Xu, under a variant of the Inverse Matrix Code Equivalence problem and a mild heuristic assumption.
Metadata
- Available format(s)
PDF- Category
- Cryptographic protocols
- Publication info
- Preprint.
- History
- 2025-03-21: last updated
- 2025-02-18: published
- Short URL
- https://ia.cr/2025/274
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2025/274,
author = {Veronika Kuchta and Jason T. LeGrow and Edoardo Persichetti},
title = {Post-Quantum Blind Signatures from Matrix Code Equivalence},
howpublished = {Cryptology {ePrint} Archive, Paper 2025/274},
year = {2025},
url = {https://eprint.iacr.org/2025/274}
}