## Cryptology ePrint Archive: Report 2013/135

An MQ/Code Cryptosystem Proposal

Leonard J. Schulman

Abstract: We describe a new trap-door (and PKC) proposal. The proposal is multivariate quadratic'' (relies on the hardness of solving systems of quadratic equations); it is also code-based, and uses the code-scrambling technique of McEliece (1978). However, in the new proposal, the error-correcting code is not revealed in the public key, which protects against the leading attacks on McEliece's method.

Category / Keywords: public-key cryptography / Multivariate quadratic cryptosystem, MinRank, tensor decomposition, post-quantum cryptography, code-based cryptography