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 minor revision of an IACR publication in CRYPTO 2024
Keywords
MPC-in-the-headSignaturesZK protocols
Contact author(s)
janik huth @ cispa de
joux @ cispa de
History
2024-08-20: last of 2 revisions
2023-10-31: received
See all versions
Short URL
https://ia.cr/2023/1685
License
Creative Commons Attribution-ShareAlike
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},
      url = {https://eprint.iacr.org/2023/1685}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.