NIST logo

Publication Citation: A Classification of Differential Invariants for Multivariate Post-Quantum Cryptosystems

NIST Authors in Bold

Author(s): Ray A. Perlner; Daniel C. Smith-Tone;
Title: A Classification of Differential Invariants for Multivariate Post-Quantum Cryptosystems
Published: June 21, 2013
Abstract: Multivariate Public Key Cryptography(MPKC) has become one of a few options for security in the quantum model of computing. Though a few multivariate systems have resisted years of effort from the cryptanalytic community, many such systems have fallen to a surprisingly small pool of techniques. There have been several recent attempts at formalizing more robust security arguments in this venue with varying degrees of applicability. We present an extension of one such recent measure of security against a differential adversary which has the benefit of being immediately applicable in a general setting on unmodified multivariate schemes.
Proceedings: Post-Quantum Cryptography
Volume: 7932
Pages: pp. 165 - 173
Location: Limoges, -1
Dates: June 4-7, 2013
Keywords: Matsumoto-Imai; multivariate public key cryptography; differential; symmetry
Research Areas: Quantum Computing, Information Technology, Computer Security
DOI: http://dx.doi.org/10.1007/978-3-642-38616-9_11  (Note: May link to a non-U.S. Government webpage)
PDF version: PDF Document Click here to retrieve PDF version of paper (118KB)