國立虎尾科技大學 |

Multivariate Public Key Cryptosystems

Record Type:	Language materials, printed : Monograph/item
Title/Author:	Multivariate Public Key Cryptosystems/ by Jintai Ding, Albrecht Petzoldt, Dieter S. Schmidt.
Author:	Ding, Jintai.
other author:	Petzoldt, Albrecht.
Description:	XXV, 253 p. 30 illus.online resource. :
Contained By:	Springer Nature eBook
Subject:	Data encryption (Computer science). -
Online resource:	https://doi.org/10.1007/978-1-0716-0987-3
ISBN:	9781071609873

Multivariate Public Key Cryptosystems
Ding, Jintai.

Multivariate Public Key Cryptosystems[electronic resource] /by Jintai Ding, Albrecht Petzoldt, Dieter S. Schmidt. - 2nd ed. 2020. - XXV, 253 p. 30 illus.online resource. - Advances in Information Security,801568-2633 ;. - Advances in Information Security,.

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

This book discusses the current research concerning public key cryptosystems. It begins with an introduction to the basic concepts of multivariate cryptography and the history of this field. The authors provide a detailed description and security analysis of the most important multivariate public key schemes, including the four multivariate signature schemes participating as second round candidates in the NIST standardization process for post-quantum cryptosystems. Furthermore, this book covers the Simple Matrix encryption scheme, which is currently the most promising multivariate public key encryption scheme. This book also covers the current state of security analysis methods for Multivariate Public Key Cryptosystems including the algorithms and theory of solving systems of multivariate polynomial equations over finite fields. Through the book’s website, interested readers can find source code to the algorithms handled in this book. In 1994, Dr. Peter Shor from Bell Laboratories proposed a quantum algorithm solving the Integer Factorization and the Discrete Logarithm problem in polynomial time, thus making all of the currently used public key cryptosystems, such as RSA and ECC insecure. Therefore, there is an urgent need for alternative public key schemes which are resistant against quantum computer attacks. Researchers worldwide, as well as companies and governmental organizations have put a tremendous effort into the development of post-quantum public key cryptosystems to meet this challenge. One of the most promising candidates for this are Multivariate Public Key Cryptosystems (MPKCs). The public key of an MPKC is a set of multivariate polynomials over a small finite field. Especially for digital signatures, numerous well-studied multivariate schemes offering very short signatures and high efficiency exist. The fact that these schemes work over small finite fields, makes them suitable not only for interconnected computer systems, but also for small devices with limited resources, which are used in ubiquitous computing. This book gives a systematic introduction into the field of Multivariate Public Key Cryptosystems (MPKC), and presents the most promising multivariate schemes for digital signatures and encryption. Although, this book was written more from a computational perspective, the authors try to provide the necessary mathematical background. Therefore, this book is suitable for a broad audience. This would include researchers working in either computer science or mathematics interested in this exciting new field, or as a secondary textbook for a course in MPKC suitable for beginning graduate students in mathematics or computer science. Information security experts in industry, computer scientists and mathematicians would also find this book valuable as a guide for understanding the basic mathematical structures necessary to implement multivariate cryptosystems for practical applications.

ISBN: 9781071609873

Standard No.: 10.1007/978-1-0716-0987-3doiSubjects--Topical Terms:

1051084
Data encryption (Computer science).

LC Class. No.: QA76.9.D335

Dewey Class. No.: 005.82

Multivariate Public Key Cryptosystems
LDR:04528nam a22004095i 4500 001 1029889
003 DE-He213
005 20200930222312.0
007 cr nn 008mamaa
008 210318s2020 xxu| s |||| 0|eng d
020 $a 9781071609873 $9 978-1-0716-0987-3
024 7 $a 10.1007/978-1-0716-0987-3 $2 doi
035 $a 978-1-0716-0987-3
050 4 $a QA76.9.D335
072 7 $a GPJ $2 bicssc
072 7 $a COM053000 $2 bisacsh
072 7 $a GPJ $2 thema
072 7 $a URY $2 thema
082 0 4 $a 005.82 $2 23
100 1 $a Ding, Jintai. $4 aut $4 http://id.loc.gov/vocabulary/relators/aut $3 881982
245 1 0 $a Multivariate Public Key Cryptosystems $h [electronic resource] / $c by Jintai Ding, Albrecht Petzoldt, Dieter S. Schmidt.
250 $a 2nd ed. 2020.
264 1 $a New York, NY : $b Springer US : $b Imprint: Springer, $c 2020.
300 $a XXV, 253 p. 30 illus. $b online resource.
336 $a text $b txt $2 rdacontent
337 $a computer $b c $2 rdamedia
338 $a online resource $b cr $2 rdacarrier
347 $a text file $b PDF $2 rda
490 1 $a Advances in Information Security, $x 1568-2633 ; $v 80
505 0 $a Introduction -- Multivariate Cryptography -- The Matsumoto-Imai Cryptosystem -- Hidden Field Equations -- Oil and Vinegar -- MQDSS -- The SimpleMatrix Encryption Scheme -- Solving Polynomial Systems.
520 $a This book discusses the current research concerning public key cryptosystems. It begins with an introduction to the basic concepts of multivariate cryptography and the history of this field. The authors provide a detailed description and security analysis of the most important multivariate public key schemes, including the four multivariate signature schemes participating as second round candidates in the NIST standardization process for post-quantum cryptosystems. Furthermore, this book covers the Simple Matrix encryption scheme, which is currently the most promising multivariate public key encryption scheme. This book also covers the current state of security analysis methods for Multivariate Public Key Cryptosystems including the algorithms and theory of solving systems of multivariate polynomial equations over finite fields. Through the book’s website, interested readers can find source code to the algorithms handled in this book. In 1994, Dr. Peter Shor from Bell Laboratories proposed a quantum algorithm solving the Integer Factorization and the Discrete Logarithm problem in polynomial time, thus making all of the currently used public key cryptosystems, such as RSA and ECC insecure. Therefore, there is an urgent need for alternative public key schemes which are resistant against quantum computer attacks. Researchers worldwide, as well as companies and governmental organizations have put a tremendous effort into the development of post-quantum public key cryptosystems to meet this challenge. One of the most promising candidates for this are Multivariate Public Key Cryptosystems (MPKCs). The public key of an MPKC is a set of multivariate polynomials over a small finite field. Especially for digital signatures, numerous well-studied multivariate schemes offering very short signatures and high efficiency exist. The fact that these schemes work over small finite fields, makes them suitable not only for interconnected computer systems, but also for small devices with limited resources, which are used in ubiquitous computing. This book gives a systematic introduction into the field of Multivariate Public Key Cryptosystems (MPKC), and presents the most promising multivariate schemes for digital signatures and encryption. Although, this book was written more from a computational perspective, the authors try to provide the necessary mathematical background. Therefore, this book is suitable for a broad audience. This would include researchers working in either computer science or mathematics interested in this exciting new field, or as a secondary textbook for a course in MPKC suitable for beginning graduate students in mathematics or computer science. Information security experts in industry, computer scientists and mathematicians would also find this book valuable as a guide for understanding the basic mathematical structures necessary to implement multivariate cryptosystems for practical applications.
650 0 $a Data encryption (Computer science). $3 1051084
650 0 $a Quantum computers. $3 564139
650 0 $a Computer security. $3 557122
650 0 $a Computer science—Mathematics. $3 1253519
650 0 $a Computers. $3 565115
650 1 4 $a Cryptology. $3 1211076
650 2 4 $a Quantum Computing. $3 883739
650 2 4 $a Systems and Data Security. $3 677062
650 2 4 $a Symbolic and Algebraic Manipulation. $3 669944
650 2 4 $a Theory of Computation. $3 669322
700 1 $a Petzoldt, Albrecht. $e author. $4 aut $4 http://id.loc.gov/vocabulary/relators/aut $3 1326702
700 1 $a Schmidt, Dieter S. $e author. $4 aut $4 http://id.loc.gov/vocabulary/relators/aut $3 1326703
710 2 $a SpringerLink (Online service) $3 593884
773 0 $t Springer Nature eBook
776 0 8 $i Printed edition: $z 9781071609859
776 0 8 $i Printed edition: $z 9781071609866
830 0 $a Advances in Information Security, $x 1568-2633 $3 1256774
856 4 0 $u https://doi.org/10.1007/978-1-0716-0987-3
912 $a ZDB-2-SCS
912 $a ZDB-2-SXCS
950 $a Computer Science (SpringerNature-11645)
950 $a Computer Science (R0) (SpringerNature-43710)