Paper 2026/2789

SETH: Subcode Equivalence in the Head

Marco Baldi, Marche Polytechnic University
Michele Battagliola, University of St. Gallen, Marche Polytechnic University
Rahmi El Mechri, IMT School for Advanced Studies, Marche Polytechnic University
Laura Mattiuz, Marche Polytechnic University
Marco Rinaudo, Turin Polytechnic University
Paolo Santini, Marche Polytechnic University
Riccardo Schiavoni, Marche Polytechnic University
Edoardo Signorini, European Commission, Joint Research Centre (JRC)
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
Creative Commons Attribution
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}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.