International Association for Cryptologic Research

International Association
for Cryptologic Research

Crypto 2024

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


Keywords: MPC-in-the-head, Signatures, ZK protocols


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.

Publication

Crypto 2024

Paper

Artifact

Artifact number
crypto/2024/a2

Artifact published
August 15, 2024

README

ZIP (60 KB)  

License
AGPLv3 This work is licensed under the GNU Affero General Public License version 3.


BibTeX How to cite

Huth, J., Joux. A. (2024). MPC in the head using the subfield bilinear collision problem. In: Reyzin, L., Stebila, D. (eds) Advances in Cryptology – Crypto 2024. Lecture Notes in Computer Science, vol. 14920. Springer, Cham. https://doi.org/10.1007/978-3-031-68376-3_2. Artifact available at https://artifacts.iacr.org/crypto/2024/a2