TY - CHAP
T1 - The matsumoto-imai cryptosystem
AU - Ding, Jintai
AU - Petzoldt, Albrecht
AU - Schmidt, Dieter S.
N1 - Publisher Copyright:
© Springer Science+Business Media, LLC, part of Springer Nature 2020.
PY - 2020
Y1 - 2020
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=85091936680&partnerID=8YFLogxK
U2 - 10.1007/978-1-0716-0987-3_3
DO - 10.1007/978-1-0716-0987-3_3
M3 - Chapter
AN - SCOPUS:85091936680
T3 - Advances in Information Security
SP - 25
EP - 60
BT - Advances in Information Security
PB - Springer
ER -