@inproceedings{5632caac661c494a8f0e7fd5fa472eea,
title = "Dimension of the linearization equations of the Matsumoto-Imai cryptosystems",
abstract = "The Matsumoto-Imai (MI) cryptosystem was the first multivariate public key cryptosystem proposed for practical use. Though MI is now considered insecure due to Patarin's linearization attack, the core idea of MI has been used to construct many variants such as Sflash, which has recently been accepted for use in the New European Schemes for Signatures, Integrity, and Encryption project. Linearization attacks take advantage of the algebraic structure of MI to produce a set of equations that can be used to recover the plaintext from a given ciphertext. In our paper, we present a solution to the problem of finding the dimension of the space of linearization equations, a measure of how much work the attack will require.",
author = "Adama Diene and Jintai Ding and Gower, {Jason E.} and Hodges, {Timothy J.} and Zhijun Yin",
year = "2006",
doi = "10.1007/11779360_20",
language = "English",
isbn = "3540354816",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "242--251",
booktitle = "Coding and Cryptography - International Workshop, WCC 2005, Revised Selected Papers",
note = "International Workshop on Coding and Cryptography, WCC 2005 ; Conference date: 14-03-2005 Through 18-03-2005",
}