CaltechAUTHORS
  A Caltech Library Service

An MQ/Code Cyptosystem Proposal

Schulman, Leonard J. (2013) An MQ/Code Cyptosystem Proposal. Cryptology ePrint Archive, 2013/135. . http://resolver.caltech.edu/CaltechAUTHORS:20140130-133600557

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

Use this Persistent URL to link to this item: http://resolver.caltech.edu/CaltechAUTHORS:20140130-133600557

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.


Item Type:Report or Paper (Report)
Related URLs:
URLURL TypeDescription
http://eprint.iacr.org/2013/135PublisherAbstract
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, IQIM
Subject Keywords:Multivariate quadratic cryptosystem, MinRank, tensor decomposition, post- quantum cryptography, code-based cryptography
Record Number:CaltechAUTHORS:20140130-133600557
Persistent URL:http://resolver.caltech.edu/CaltechAUTHORS:20140130-133600557
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:43585
Collection:CaltechAUTHORS
Deposited By: Joy Painter
Deposited On:30 Jan 2014 22:30
Last Modified:30 Jan 2014 22:30

Repository Staff Only: item control page