Inoculating Multivariate Schemes Against Differential Attacks

  title={Inoculating Multivariate Schemes Against Differential Attacks},
  author={Jintai Ding and Jason E. Gower},
  booktitle={IACR Cryptology ePrint Archive},
We demonstrate how to prevent differential attacks on multivariate public key cryptosystems using the Plus (+) method of external perturbation. In particular, we prescribe adding as few as 10 Plus polynomials to the Perturbed Matsumoto-Imai (PMI) cryptosystem when g = 1 and r = 6, where θ is the Matsumoto-Imai exponent, n is the message length, g = gcd (θ, n), and r is the internal perturbation dimension; or as few as g + 10 when g = 1. The external perturbation does not significantly decrease… CONTINUE READING

From This Paper

Figures, tables, and topics from this paper.


Publications citing this paper.
Showing 1-10 of 23 extracted citations

Efficient hardware implementation of PMI+ for low-resource devices in mobile cloud computing

Future Generation Comp. Syst. • 2015
View 4 Excerpts
Highly Influenced

Efficient Hardware Implementation of MQ Asymmetric Cipher PMI+ on FPGAs

IACR Cryptology ePrint Archive • 2013
View 4 Excerpts
Highly Influenced

TOT, a Fast Multivariate Public Key Cryptosystem with Basic Secure Trapdoor

IACR Cryptology ePrint Archive • 2013
View 13 Excerpts
Highly Influenced


Publications referenced by this paper.
Showing 1-10 of 15 references

Similar Papers

Loading similar papers…