Jintai Ding, Jason E. Gower, Dieter S. Schmidt

Multivariate Public Key Cryptosystems (eBook, PDF)

• Format: PDF

Produktbeschreibung

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.

---

Dieser Download kann aus rechtlichen Gründen nur mit Rechnungsadresse in A, B, BG, CY, CZ, D, DK, EW, E, FIN, F, GR, HR, H, IRL, I, LT, L, LR, M, NL, PL, P, R, S, SLO, SK ausgeliefert werden.

Produktdetails

• Verlag: Springer US
• Seitenzahl: 260
• Erscheinungstermin: 24. November 2006
• Englisch
• ISBN-13: 9780387369464
• Artikelnr.: 37287358

Autorenporträt

Jintai Ding is a Charles Phelps Taft professor at the Department of Mathematical Sciences at the University of Cincinnati. He received B.A. from Xian Jiao tong University in 1988, M.A. from the University of Science and Technology of China in 1990 and PhD from Yale in 1995. He was a lecturer at the Research Institute of Mathematical Sciences of Kyoto University from 1995 to 1998. He has been at the University of Cincinnati since 1998. In 2006-2007, he was a visiting professor and Alexander von Humboldt Fellow at TU Darmstadt. He received the Zhong Jia Qing Prize from the Chinese Mathematical Society in 1990 for his Master Thesis on proving a conjecture by C. L. Siegel. His research was originally in quantum affine algebras and its representation theory, where he was credited for the invention of the Ding-Iohara-Miki algebra.  His current interest is in post-quantum cryptography, in particular, multivariate cryptography, latticed-based cryptography and quantum-proof blockchain. Hewas a co-chair of the 2nd, 10th and 11th international conference on post-quantum cryptography. He and his colleagues developed the Rainbow signature, the GUI HFEv- signature, the Simple Matrix encryption and the LWE-based key exchange schemes. Rainbow is a second round candidate for the NIST post-quantum standardization process. He and his students completely broke a NIST second round post-quantum signature candidate LUOV.  Albrecht Petzoldt received a diploma in mathematics in 2009 from FAU Erlangen-Nuremberg and a PhD in Computer Science in 2013 from Technische Universität Darmstadt / Germany. Since then he worked for several academic and non academic institutions, including Kyushu University / Japan and the National Institute of Standards and Technology (NIST) / USA. Currently, he works as a lecturer at FAU Erlangen-Nuremberg / Germany. His main research interests are located in the field of multivariate cryptography, and in particular in thedevelopment and improvement of multivariate signature schemes such as UOV and Rainbow.  In 1966 Dieter Schmidt received his "Diplom in Mathematik" from the Technische Hochschule Stuttgart, Germany. He then went to the University of Minnesota, where he received his PhD in Mathematics in 1970. During that time he also worked for Univac and gained valuable experience in computer programming.  After an initial appointment at the University of Maryland, he accepted a position in the Department of Mathematical Sciences at the University of Cincinnati. The department started offering courses in Computer Science in the late 1970's. It was natural for him to teach some of these courses and then to join the Department of Computer Science when it was formed in 1984.  In 2002 he started his collaboration with Jintai Ding. He offered his expertise in programming in order to create the software for cryptographic schemes or the code to attack them. Although Dieter Schmidt retired from the University of Cincinnati in 2011, he has continued the collaboration with Jintai Ding.

Inhaltsangabe

Introduction.- Multivariate Cryptography.- The Matsumoto-Imai Cryptosystem.- Hidden Field Equations.- Oil and Vinegar.- MQDSS.- The SimpleMatrix Encryption Scheme.- Solving Polynomial Systems.

Rezensionen

"The book is a well-assorted collection of cryptosystems based on the problem of solving non-linear systems of polynomial equations over finite fields ... . The book, in most of its contents, provides a sufficiently self-contained introduction to the design and the cryptanalysis of MPKCs and some of the chapters of the book can undoubtedly represent a useful resource for an advanced course in public-key cryptography." (Roberto Civino, zbMATH 1506.94001, 2023)

From the reviews:

"This book consists of eight chapters plus a five-page appendix on basic finite field theory. ... As a textbook, however, even in computer science, it might be suitable as a reference for specific aspects of an advanced course in cryptology with MPKCs as one of the topics. Certainly anyone interested in this area of cryptology would benefit from having this book as part of their library." (Richard A. Mollin, Zentralblatt MATH, Vol. 1105 (7), 2007)

"The book begins with an overview of the basic ideas and early development of multivariate public key cryptography and signature schemes. ... This work can be used by industry experts as a guide for understanding the basic mathematical structures needed to implement these cryptosystems for practical applications, and as a starting point for researchers in both computer science and the mathematical theory of polynomials over finite fields." (Adrian Atanasiu, ACM Computing Reviews, Vol. 49 (4), April, 2008)