Published May 1, 2012 | public
Discussion Paper

Cryptography from tensor problems

An error occurred while generating the citation.

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:
January 30, 2025