Cryptography From Tensor Problems

This paper describes a proposal for a new trap-door one-way function of the multivariate-quadratic type. It was first posted to the IACR preprint server in May 2012. Subsequently, Enrico Thomae and Christopher Wolf were able to determine that a small-minors MinRank attack works against this scheme. The author would like to thank them for their close study of the proposal. The paper follows as originally posted, with the addition of a few references and a brief description of the successful attack.

Provided by: California Institute of Technology Topic: Security Date Added: Aug 2012 Format: PDF

Find By Topic