CaltechAUTHORS
Published May 1, 2012 | Version public
Discussion Paper Metadata-only

Cryptography from tensor problems

Creators

Abstract

We describe a new proposal for a trap-door one-way function. The new proposal belongs to the "multivariate quadratic" family but the trap-door is different from existing methods, and is simpler.

Additional Information

Supported in part by the NSF. Thanks to Oded Regev, Yi-Kai Liu and Aram Harrow for helpful comments. Thanks also to the organizers of a 2011 Dagstuhl workshop on post-quantum cryptography, which helped stimulate this work.

Additional details

Identifiers

Eprint ID
32406
Resolver ID
CaltechAUTHORS:20120713-075312396

Related works

Describes
http://eprint.iacr.org/2012/244 (URL)

Funding

NSF

Dates

Created
2012-07-19
Created from EPrint's datestamp field
Updated
2020-06-04
Created from EPrint's last_modified field

Caltech Custom Metadata

Caltech groups
Institute for Quantum Information and Matter