Published May 1, 2012
| public
Discussion Paper
Cryptography from tensor problems
- Creators
-
Schulman, Leonard J.
Chicago
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
- Eprint ID
- 32406
- Resolver ID
- CaltechAUTHORS:20120713-075312396
- NSF
- Created
-
2012-07-19Created from EPrint's datestamp field
- Updated
-
2020-06-04Created from EPrint's last_modified field
- Caltech groups
- Institute for Quantum Information and Matter