Published March 6, 2013
| Version public
Report
An MQ/Code Cyptosystem Proposal
Creators
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.
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 discussionsAdditional details
Identifiers
- Eprint ID
- 43585
- Resolver ID
- CaltechAUTHORS:20140130-133600557
Dates
- Created
-
2014-01-30Created from EPrint's datestamp field
- Updated
-
2020-06-04Created from EPrint's last_modified field
Caltech Custom Metadata
- Caltech groups
- Institute for Quantum Information and Matter
- Series Name
- Cryptology ePrint Archive
- Series Volume or Issue Number
- 2013/135