Welcome to the new version of CaltechAUTHORS. Login is currently restricted to library staff. If you notice any issues, please email coda@library.caltech.edu
Published July 19, 2012 | public
Report

Cryptography from tensor problems

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

Created:
August 22, 2023
Modified:
October 17, 2023