@inproceedings{caaa4ccdca644b549ced3a1a8e0c18c3,
title = "Inoculating multivariate schemes against differential attacks",
abstract = "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 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.",
keywords = "Cryptography, Differential, Matsumoto-Imai, Multivariate, Perturbation, Plus, Public key",
author = "Jintai Ding and Gower, {Jason E.}",
year = "2006",
doi = "10.1007/11745853_19",
language = "English",
isbn = "3540338519",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "290--301",
booktitle = "Public Key Cryptography - PKC 2006 - 9th International Conference on Theory and Practice in Public-Key Cryptography, Proceedings",
note = "9th International Conference on Theory and Practice in Public-Key Cryptography, PKC 2006 ; Conference date: 24-04-2006 Through 26-04-2006",
}