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

Published

Author(s)

Ray A. Perlner, Daniel C. Smith-Tone

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

Keywords

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

Citation

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], https://doi.org/10.1007/978-3-642-38616-9_11 (Accessed March 28, 2024)
Created June 21, 2013, Updated November 10, 2018