MPC in the head using the subfield bilinear collision problem

Janik Huth; Antoine Joux

Paper 2023/1685 Original: eprint.iacr.org/2023/1685 ↗

MPC in the head using the subfield bilinear collision problem

Janik Huth

Antoine Joux

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: Preprint.
History: 2024-08-20: last updated; 2023-10-31: published
Short URL: https://ia.cr/2023/1685
License: https://creativecommons.org/licenses/by-sa/4.0/

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},
      url = {https://eprint.iacr.org/2023/1685}
}