Schulman, Leonard J. (2012) Cryptography from tensor problems. . (Submitted) http://resolver.caltech.edu/CaltechAUTHORS:20120713-075312396
Full text not available from this repository.
Use this Persistent URL to link to this item: http://resolver.caltech.edu/CaltechAUTHORS:20120713-075312396
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.
| Item Type: | Report or Paper (Discussion Paper) | ||||
|---|---|---|---|---|---|
| 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. | ||||
| Group: | IQIM, Institute for Quantum Information and Matter | ||||
| Funders: |
| ||||
| Subject Keywords: | Multivariate quadratic cryptosystem, MinRank, tensor rank, post-quantum cryptography | ||||
| Record Number: | CaltechAUTHORS:20120713-075312396 | ||||
| Persistent URL: | http://resolver.caltech.edu/CaltechAUTHORS:20120713-075312396 | ||||
| Related URLs: | |||||
| Usage Policy: | No commercial reproduction, distribution, display or performance rights in this work are provided. | ||||
| ID Code: | 32406 | ||||
| Collection: | CaltechAUTHORS | ||||
| Deposited By: | Tony Diaz | ||||
| Deposited On: | 19 Jul 2012 22:31 | ||||
| Last Modified: | 01 Nov 2012 21:23 |
Repository Staff Only: item control page
