Paper 2022/1645
The Return of the SDitH
Abstract
This paper presents a code-based signature scheme based on the well-known syndrome decoding (SD) problem. The scheme builds upon a recent line of research which uses the Multi-Party-Computation-in-the-Head (MPCitH) approach to construct efficient zero-knowledge proofs, such as Syndrome Decoding in the Head (SDitH), and builds signature schemes from them using the Fiat-Shamir transform.
At the heart of our proposal is a new approach, Hypercube-MPCitH, to amplify the soundness of any MPC protocol that uses additive secret sharing. An MPCitH protocol with
Metadata
- Available format(s)
-
PDF
- Category
- Public-key cryptography
- Publication info
- A minor revision of an IACR publication in EUROCRYPT 2023
- Keywords
- Code-Based CryptographyMPCitHSDitHSignaturesPost-Quantum CryptographyMPC
- Contact author(s)
-
carlos aguilar @ sandboxaq com
nicolas gama @ sandboxaq com
james howe @ sandboxaq com
andreas @ huelsing net
david joseph @ sandboxaq com
dongze yue @ sandboxaq com - History
- 2023-02-27: revised
- 2022-11-25: received
- See all versions
- Short URL
- https://ia.cr/2022/1645
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2022/1645, author = {Carlos Aguilar-Melchor and Nicolas Gama and James Howe and Andreas Hülsing and David Joseph and Dongze Yue}, title = {The Return of the {SDitH}}, howpublished = {Cryptology {ePrint} Archive, Paper 2022/1645}, year = {2022}, url = {https://eprint.iacr.org/2022/1645} }