MPC in the head using the subfield bilinear collision problem

ePrint Report: MPC in the head using the subfield bilinear collision problem

Janik Huth, Antoine Joux

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.

collision construction eprint report head identification mpc paradigm problem protocol report signature