A Caltech Library Service

An MQ/Code Cyptosystem Proposal

Schulman, Leonard J. (2013) An MQ/Code Cyptosystem Proposal. Cryptology ePrint Archive, 2013/135. .

Full text is not posted in this repository. Consult Related URLs below.

Use this Persistent URL to link to this item:


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.

Item Type:Report or Paper (Report)
Related URLs:
URLURL TypeDescription
Schulman, Leonard J.0000-0001-9901-2797
Additional Information:Received March 6, 2013. Thanks to the organizers of post-quantum cryptography workshops at Dagstuhl and the Lorentz Center for creating stimulating environments in which some of these ideas were developed. I am grateful to the participants of those meetings, in particular Enrico Thomae, for comments. Thanks also to Alex Vardy, Madhu Sudan, Venkat Guruswami and Zvika Brakerski for helpful discussions
Group:Institute for Quantum Information and Matter
Subject Keywords:Multivariate quadratic cryptosystem, MinRank, tensor decomposition, post- quantum cryptography, code-based cryptography
Series Name:Cryptology ePrint Archive
Issue or Number:2013/135
Record Number:CaltechAUTHORS:20140130-133600557
Persistent URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:43585
Deposited By: Joy Painter
Deposited On:30 Jan 2014 22:30
Last Modified:04 Jun 2020 10:14

Repository Staff Only: item control page