The matsumoto-imai cryptosystem

Ding J, Petzoldt A, Schmidt DS (2020)

Publication Type: Book chapter / Article in edited volumes

Publication year: 2020

Publisher: Springer

Edited Volumes: Advances in Information Security

Series: Advances in Information Security

Book Volume: 80

Pages Range: 25-60

DOI: 10.1007/978-1-0716-0987-3_3


This chapter describes the Matsumoto-Imai cryptosystem, which is one of the oldest multivariate public key cryptosystems. After introducing the plain scheme, we discuss its cryptanalysis by the linearization equations attack of Patarin. We then consider variants of the basic scheme which are immune against this attack. In the area of encryption schemes, these are the PMI and PMI+ schemes, which are obtained by a concept named internal perturbation and the plus modifier. In the area of signature schemes based on MI, we present the MI-Minus or SFlash scheme and its extension PFlash.

Authors with CRIS profile

Involved external institutions

How to cite


Ding, J., Petzoldt, A., & Schmidt, D.S. (2020). The matsumoto-imai cryptosystem. In Advances in Information Security. (pp. 25-60). Springer.


Ding, Jintai, Albrecht Petzoldt, and Dieter S. Schmidt. "The matsumoto-imai cryptosystem." Advances in Information Security. Springer, 2020. 25-60.

BibTeX: Download