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 method to construct a 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 the running time and signature size of the scheme compared to the MPC-in-the-head version.

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: Preprint.
Keywords: Signatures ZK protocols VOLE-in-the-head MPC-in-the-head
Contact author(s): janik huth @ cispa de
joux @ cispa de
History: 2024-10-04: approved; 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}
}