TCitH- and VOLEitH-based Signatures from Restricted Decoding
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , , , |
|---|---|
| Format: | Preprint |
| Publié: |
2025
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866918294439591936 |
|---|---|
| author | Bitzer, Sebastian Battagliola, Michele Wachter-Zeh, Antonia Weger, Violetta |
| author_facet | Bitzer, Sebastian Battagliola, Michele Wachter-Zeh, Antonia Weger, Violetta |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2510_11224 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | TCitH- and VOLEitH-based Signatures from Restricted Decoding Bitzer, Sebastian Battagliola, Michele Wachter-Zeh, Antonia Weger, Violetta Cryptography and Security Information Theory 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. |
| title | TCitH- and VOLEitH-based Signatures from Restricted Decoding |
| topic | Cryptography and Security Information Theory |
| url | https://arxiv.org/abs/2510.11224 |