Paper 2024/1537 Original: eprint.iacr.org/2024/1537 ↗
VOLE-in-the-head signatures from Subfield Bilinear Collisions
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
- Preprint.
- History
- 2025-09-05: last updated
- 2024-10-01: published
- Short URL
- https://ia.cr/2024/1537
- License
- https://creativecommons.org/licenses/by-sa/4.0/
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}
}