论文2024/465

多元二次型的短VOLEitH签名

摘要

Baum等人最近引入的VOLE-in-The-Head范式（Crypto 2023）是一种编译器，它使用SoftspokenOT（Crypto2022）将任何基于VOLE的指定验证器零知识协议转换为可公开验证的零知识协议。结合Fiat-Shamir变换，提出了一种新的数字签名方案FAEST（FAEST.info），其性能优于所有MPC-in-the-Head签名。我们从VOLE-in-the-Head框架中的多变量二次（MQ）问题出发，提出了一个新的候选量子后签名方案，与以前的工作相比，该方案大大减小了签名大小。对于128位的安全级别，我们的签名大小从3.5KB到6KB不等。与最先进的基于MQ的签名方案和现有的VOLE-in-the-Head签名相比，我们的方案实现了最小的签名大小（是基于MQ的方案的1.5到2倍），同时保持了计算效率的竞争力。