MPC in the head using the subfield bilinear collision problem

Janik Huth; Antoine Joux

Paper 2023/1685

MPC in the head using the subfield bilinear collision problem

Janik Huth

, CISPA Helmholtz Center for Information Security, Saarland University

Antoine Joux

, CISPA Helmholtz Center for Information Security

Abstract

In this paper, we introduce the subfield bilinear collision problem and use it to construct an identification protocol and a signature scheme. This construction is based on the MPC-in-the-head paradigm and uses the Fiat-Shamir transformation to obtain a signature.

Metadata

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

BibTeX

@misc{cryptoeprint:2023/1685,
      author = {Janik Huth and Antoine Joux},
      title = {{MPC} in the head using the subfield bilinear collision problem},
      howpublished = {Cryptology ePrint Archive, Paper 2023/1685},
      year = {2023},
      note = {\url{https://eprint.iacr.org/2023/1685}},
      url = {https://eprint.iacr.org/2023/1685}
}