International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

VOLE-in-the-Head Signatures from Subfield Bilinear Collisions

Authors:
Janik Huth , CISPA - Helmholtz Center for Information Security, Saarland University
Antoine Joux , CISPA - Helmholtz Center for Information Security
Download:
Search ePrint
Search Google
Conference: ASIACRYPT 2025
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.
BibTeX
@inproceedings{asiacrypt-2025-35957,
  title={VOLE-in-the-Head Signatures from Subfield Bilinear Collisions},
  publisher={Springer-Verlag},
  author={Janik Huth and Antoine Joux},
  year=2025
}