Abstract:The invention of public-key cryptography (PKC) by Diffie and Hellman in 1976 is one of two milestones marking the beginning of modern cryptography. The security of a PKC system requires that it should be infeasible to compute the private key from a given public key, which in turn is typically guaranteed by the difficulty in solving some cryptographic-friendly mathematical problems. Among those problems, the integer factorization and discrete logarithm problems play pivotal roles in the development of public-key cryptography. In particular, the assumption that there is no polynomial time (classical) algorithm that solves the above two problems constitutes the basis for the security of almost all currently used public-key cryptosystems, such as RSA and ElGamal. However, Shor [1] found an efficient quantum solving algorithm for the integer factorization and discrete logarithm problems in 1994, which would destroy the security basis for most real deployed PKC systems if large-scale quantum computers become available. The rapid development of quantum technology in recent years suggests that we are getting closer to the quantum crisis of current PKC systems.

Simple Matrix - A Multivariate Public Key Cryptosystem (mpkc) for Encryption

Simple Matrix Scheme For Encryption

Multivariate Public Key Cryptography

Lattice-based PKEs/KEMs

Multivariate public key cryptography scheme with changeable ratio of ciphertext length to plaintext length

Eliminating Decryption Failures from the Simple Matrix Encryption Scheme.

A new encryption scheme for multivariate quadratic systems.

Cryptanalysis of Novel Extended Multivariate Public Key Cryptosystem

The Cubic Simple Matrix Encryption Scheme

A New MC Public Key Cryptosystem

The SimpleMatrix Encryption Scheme

Constructing linear transformations of MPKC by generalized central symmetric matrices

Key Recovery on Several Matrix Public-Key Encryption Schemes.

Cryptanalysis of a Multivariate Public Key Cryptosystem

Identity-Based Signature Schemes for Multivariate Public Key Cryptosystems.

Asymmetric Cryptography Based on the Tropical Jones Matrix

Multivariable Public Key Cryptosystems

Overview of Cryptanalysis Techniques in Multivariate Public Key Cryptography

Current State of Multivariate Cryptography.

A Multivariate Public Key Cryptographic Scheme

Extension Field Cancellation: A New Central Trapdoor for Multivariate Quadratic Systems