On the differential security of multivariate public key cryptosystems

  • Authors:
  • Daniel Smith-Tone

  • Affiliations:
  • Department of Mathematics, University of Louisville, Louisville, Kentucky

  • Venue:
  • PQCrypto'11 Proceedings of the 4th international conference on Post-Quantum Cryptography
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

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.