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 October 12, 2025)
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)
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
Pub Type
Conferences
Download Paper
Keywords
Matsumoto-Imai, multivariate public key cryptography, differential, symmetry
Citation
Issues
If you have any questions about this publication or are having problems accessing it, please contact [email protected].
Created November 29, 2011, Updated November 10, 2018