基于受限解码的 TCitH 与 VOLEitH 签名方案
密码学与安全
2026-01-21 v2 信息论
math.IT
摘要
阈值计算式头 (TCitH) 和 VOLE 式头 (VOLEitH)，作为 MPC 式头 (MPCitH) 范式的最新进展，显著提升了数字签名方案的性能。本文将受限解码问题嵌入这些框架：我们提出了一种结构简洁的建模，实现了具竞争力的签名大小。具体而言，通过将受限解码问题实例化为与 CROSS 一致的硬度假设，我们将签名大小较 NIST 提交方案缩小了超过二分之一。此外，我们观察到，与 WAVE 底层硬度假设密切相关的三进制全权解码，实际上是一个受限解码问题。采用三进制全权解码，我们获得的签名大小与 NIST 竞赛中最小的 MPCitH 类方案相当。
引用
@article{arxiv.2510.11224,
title = {TCitH- and VOLEitH-based Signatures from Restricted Decoding},
author = {Sebastian Bitzer and Michele Battagliola and Antonia Wachter-Zeh and Violetta Weger},
journal= {arXiv preprint arXiv:2510.11224},
year = {2026}
}