• CRT secret sharing
• cryptography
• post-quantum signatures
• zero-knowledge proofs

We show how to construct a post-quantum signature scheme from a zero-knowledge argument of knowledge based on the MPC-in-the-Head paradigm.
Our underlying MPC protocol uses a secret sharing scheme based on the chinese remainder theorem, which, unlike similar constructions, is not linear.
We build zero-knowledge arguments of knowledge from this MPC protocol by modifying the Threshold-Computation-in-the-Head construction to suit our setting.
Finally, we instantiate the argument system using the MiMC hash function to obtain a signature scheme that is plausibly post-quantum secure.