VOLE-in-the-head signatures from Subfield Bilinear Collisions

Janik Huth; Antoine Joux

Paper 2024/1537

VOLE-in-the-head signatures from Subfield Bilinear Collisions

Janik Huth

, CISPA Helmholtz Center for Information Security, Saarland University

Antoine Joux

, CISPA Helmholtz Center for Information Security

Abstract

In this paper, we introduce a new signature scheme based on the subfield bilinear collision problem published at Crypto 2024. We use techniques based on vector oblivious linear evaluation (VOLE) to significantly improve both the running time and the signature size of the scheme compared to the MPC-in-the-Head version. Furthermore, we introduce the correlated GGM forest construction, which is a generic method to correlate several GGM trees across multiple rounds of the signature scheme. This construction combines the correlated tree derivation with the hypercube folding in a layered construction.

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: A minor revision of an IACR publication in ASIACRYPT 2025
Keywords: Signatures ZK protocols VOLE-in-the-head MPC-in-the-head
Contact author(s): janik huth @ cispa de
joux @ cispa de
History: 2025-09-05: revised; 2024-10-01: received; See all versions
Short URL: https://ia.cr/2024/1537
License: CC BY-SA

BibTeX

@misc{cryptoeprint:2024/1537,
      author = {Janik Huth and Antoine Joux},
      title = {{VOLE}-in-the-head signatures from Subfield Bilinear Collisions},
      howpublished = {Cryptology {ePrint} Archive, Paper 2024/1537},
      year = {2024},
      url = {https://eprint.iacr.org/2024/1537}
}