Skip to main content
U.S. flag

An official website of the United States government

Official websites use .gov
A .gov website belongs to an official government organization in the United States.

Secure .gov websites use HTTPS
A lock ( ) or https:// means you’ve safely connected to the .gov website. Share sensitive information only on official, secure websites.

A Classification of Differential Invariants for Multivariate Post-Quantum Cryptosystems



Ray A. Perlner, Daniel C. Smith-Tone


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 Title
Post-Quantum Cryptography (Lecture Notes in Computer Science)
Conference Dates
June 4-7, 2013
Conference Location
Conference Title
5th International Conference on Post-Quantum Cryptography (PQCrypto 2013)


Matsumoto-Imai, multivariate public key cryptography, differential, symmetry


Perlner, R. and Smith-Tone, D. (2013), A Classification of Differential Invariants for Multivariate Post-Quantum Cryptosystems, Post-Quantum Cryptography (Lecture Notes in Computer Science), Limoges, -1, [online], (Accessed May 24, 2024)


If you have any questions about this publication or are having problems accessing it, please contact

Created June 21, 2013, Updated November 10, 2018