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.

On the Differential Security of Multivariate Public Key Cryptosystems

Published

Author(s)

Daniel C. Smith-Tone

Abstract

Since the discovery of an algorithm for factoring and computing discrete logarithms in polynomial time on a quantum computer, the cryptographic community has been searching for an alternative for security in the approaching post-quantum world. One excellent candidate is multivariate public key cryptography. Though the speed and parameterizable nature of such schemes is desirable, a standard metric for determining the security of a multivariate cryptosystem has been lacking. We present a reasonable measure for security against the common differential attacks and derive this measurement for several modern multivariate public key cryptosystems.
Volume
7071
Conference Dates
November 29-December 2, 2011
Conference Location
Taipei
Conference Title
PQCrypto 2011: The 4th International Conference on Post-Quantum Cryptography

Keywords

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

Citation

Smith-Tone, D. (2011), On the Differential Security of Multivariate Public Key Cryptosystems, PQCrypto 2011: The 4th International Conference on Post-Quantum Cryptography, Taipei, -1, [online], https://doi.org/10.1007/978-3-642-25405-5_9 (Accessed June 24, 2024)

Issues

If you have any questions about this publication or are having problems accessing it, please contact reflib@nist.gov.

Created November 29, 2011, Updated November 10, 2018