Advances in Cryptology – ASIACRYPT 2025
VOLE-in-the-Head Signatures from Subfield Bilinear Collisions
Janik Huth
CISPA - Helmholtz Center for Information Security and Saarland University, Germany
Antoine Joux
CISPA - Helmholtz Center for Information Security, Germany
Keywords: Post-quantum signatures, ZK protocols, VOLE-in-the-Head
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.
Publication
Advances in Cryptology – ASIACRYPT 2025. ASIACRYPT 2025. Lecture Notes in Computer Science, vol 16248. Springer, Singapore.
PaperArtifact
Artifact number
asiacrypt/2025/a10
Artifact published
December 31, 2025
Badge
IACR Artifacts Functional
License
This work is licensed under the GNU General Public License version 3.
Note that license information is supplied by the authors and has not been confirmed by the IACR.
BibTeX How to cite
Huth, J., Joux, A. (2026). VOLE-in-the-Head Signatures from Subfield Bilinear Collisions. In: Hanaoka, G., Yang, BY. (eds) Advances in Cryptology – ASIACRYPT 2025. ASIACRYPT 2025. Lecture Notes in Computer Science, vol 16248. Springer, Singapore. https://doi.org/10.1007/978-981-95-5113-2_1. Artifact available at https://artifacts.iacr.org/asiacrypt/2025/a10