Paper 2026/2789
SETH: Subcode Equivalence in the Head
Abstract
The Multi-Party Computation in the Head (MPCitH) paradigm has proven to be a versatile tool to design post-quantum digital signature schemes. Recently, MPCitH was improved with Threshold Computation in the Head (TCitH) and Vector Oblivious Linear Evaluation in the Head (VOLEitH). In this paper, we propose two polynomial models for the Subcode Equivalence Problem (SEP) and derive TCitH and VOLEitH signatures from them. The resulting scheme has better performance when compared to other SEP-based signature schemes and also features shorter signatures when compared to other schemes based on similar assumptions.
Metadata
- Available format(s)
-
PDF
- Category
- Cryptographic protocols
- Publication info
- Preprint.
- Keywords
- Digital signaturesCode-based cryptographySubcode equivalenceVOLEitHTCitHZero-knowledge proof
- Contact author(s)
-
m baldi @ staff univpm it
battagliola michele @ proton me
rahmi elmechri @ imtlucca it
l mattiuz @ pm univpm it
marco rinaudo @ polito it
p santini @ staff univpm it
r schiavoni @ pm univpm it
edoardo signorini @ ec europa eu - History
- 2026-11-09: approved
- 2026-11-05: received
- See all versions
- Short URL
- https://ia.cr/2026/2789
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2026/2789,
author = {Marco Baldi and Michele Battagliola and Rahmi El Mechri and Laura Mattiuz and Marco Rinaudo and Paolo Santini and Riccardo Schiavoni and Edoardo Signorini},
title = {{SETH}: Subcode Equivalence in the Head},
howpublished = {Cryptology {ePrint} Archive, Paper 2026/2789},
year = {2026},
url = {https://eprint.iacr.org/2026/2789}
}