Leonard Schulman: Cryptography from tensor problems
Leonard Schulman, California Institute of Technology
Abstract
We describe a new cryptosystem which (conjecturally) provides both a
trap-door one-way function and a signature scheme. The new system is a
type of "multivariate quadratic" cryptosystem, but is based on a
different trap-door from existing methods, and is simpler.