Schulman, Leonard J. (2013) An MQ/Code Cyptosystem Proposal. Cryptology ePrint Archive, 2013/135. . https://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: https://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: |
| ||||||
ORCID: |
| ||||||
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: | https://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: | 04 Jun 2020 10:14 |
Repository Staff Only: item control page