{"ID":2856251,"CreatedAt":"2026-06-01T04:54:23.091178241Z","UpdatedAt":"2026-06-01T04:54:23.091178241Z","DeletedAt":null,"paper_url":"https://arxiv.org/abs/2510.11224","arxiv_id":"2510.11224","title":"TCitH- and VOLEitH-based Signatures from Restricted Decoding","abstract":"Threshold-Computation-in-the-Head (TCitH) and VOLE-in-the-Head (VOLEitH), two recent developments of the MPC-in-the-Head (MPCitH) paradigm, have significantly improved the performance of digital signature schemes. This work embeds the restricted decoding problem within these frameworks: we propose a structurally simple modeling that achieves competitive signature sizes. Specifically, by instantiating the restricted decoding problem with the same hardness assumption underlying CROSS, we reduce sizes by more than a factor of two compared to the NIST submission. Moreover, we observe that ternary full-weight decoding, closely related to the hardness assumption underlying WAVE, is a restricted decoding problem. Using ternary full-weight decoding, we obtain signature sizes comparable to the smallest MPCitH-based candidates in the NIST competition.","short_abstract":"Threshold-Computation-in-the-Head (TCitH) and VOLE-in-the-Head (VOLEitH), two recent developments of the MPC-in-the-Head (MPCitH) paradigm, have significantly improved the performance of digital signature schemes. This work embeds the restricted decoding problem within these frameworks: we propose a structurally simple...","url_abs":"https://arxiv.org/abs/2510.11224","url_pdf":"https://arxiv.org/pdf/2510.11224v2","authors":"[\"Sebastian Bitzer\",\"Michele Battagliola\",\"Antonia Wachter-Zeh\",\"Violetta Weger\"]","published":"2025-10-13T10:09:32Z","proceeding":"cs.CR","tasks":"[\"cs.CR\",\"cs.IT\"]","methods":"[]","has_code":false}