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

Date: received 6 Mar 2013

Contact author: schulman at caltech edu

Available format(s): PDF | BibTeX Citation

Version: 20130307:162128 (All versions of this report)

Short URL: ia.cr/2013/135

Discussion forum: Show discussion | Start new discussion