[Resource Topic] 2005/255: Inoculating Multivariate Schemes Against Differential Attacks

Welcome to the resource topic for 2005/255

Inoculating Multivariate Schemes Against Differential Attacks

Authors: Jintai Ding, Jason E. Gower


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 \theta is the Matsumoto-Imai exponent, n is the message length, g=\gcd{(\theta,n)}, and r is the internal perturbation dimension; or as few as g+10 when g \neq 1. The external perturbation does not significantly decrease the efficiency of the system, and in fact has the additional benefit of resolving the problem of finding the true plaintext among several preimages of a given ciphertext. We call this new scheme the Perturbed Matsumoto-Imai-Plus (PMI+) cryptosystem.

ePrint: https://eprint.iacr.org/2005/255

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .