Cryptography From Tensor Problems

Date Added: Aug 2012
Format: PDF

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.