Multivariate Public Key Cryptosystems

Jintai Ding, Jason E. Gower, Dieter S. Schmidt (auth.)0-387-32229-9, 978-0-387-32229-2, 0-387-36946-5, 978-0-387-36946-4

Multivariate public key cryptosystems (MPKC) is a fast-developing new area in cryptography. In the past 10 years, MPKC schemes have increasingly been seen as a possible alternative to number theoretic-based cryptosystems such as RSA, as they are generally more efficient in terms of computational effort. As quantum computers are developed, MPKC will become a necessary alternative.

Multivariate Public Key Cryptosystems systematically presents the subject matter for a broad audience. Information security experts in industry can use the book as a guide for understanding what is needed to implement these cryptosystems for practical applications, and researchers in both computer science and mathematics will find this book a good starting point for exploring this new field. It is also suitable as a textbook for advanced-level students. Written more from a computational perspective, the authors provide the necessary mathematical theory behind MPKC; students with some previous exposure to abstract algebra will be well-prepared to read and understand the material.

Table of contents :
Front Matter….Pages i-xviii
Overview….Pages 1-10
Matsumoto-Imai Cryptosystems….Pages 11-61
Oil-Vinegar Signature Schemes….Pages 63-97
Hidden Field Equations….Pages 99-112
Internal Perturbation….Pages 113-136
Triangular Schemes….Pages 137-190
Direct Attacks….Pages 191-231
Future Research….Pages 233-242
Back Matter….Pages 243-260