Cryptology ePrint Archive: Report 2012/244
Cryptography from tensor problems
Leonard J. Schulman
Abstract: This manuscript 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 to determine that a small-minors MinRank attack
works against this scheme. I would like to thank them for
their close study of the proposal. The manuscript follows as
originally posted, with the addition of a few references and
a brief description of the successful attack (end of
Section 4.1).
Category / Keywords: public-key cryptography / Multivariate quadratic cryptosystem, MinRank, tensor rank, post-quantum cryptography.
Date: received 1 May 2012, last revised 23 Aug 2012
Contact author: schulman at caltech edu
Available format(s): PDF | BibTeX Citation
Version: 20120823:180105 (All versions of this report)
Short URL: ia.cr/2012/244
[ Cryptology ePrint archive ]