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.
APA:
Ding, J., Petzoldt, A., & Schmidt, D.S. (2020). The matsumoto-imai cryptosystem. In Advances in Information Security. (pp. 25-60). Springer.
MLA:
Ding, Jintai, Albrecht Petzoldt, and Dieter S. Schmidt. "The matsumoto-imai cryptosystem." Advances in Information Security. Springer, 2020. 25-60.
BibTeX: Download