The multivariate
public key cryptography (MPKC) is one of the promising candidates for post-quantum cryptography.
[11] ANSI X9.63:
Public Key Cryptography for the Financial Services Industry: Elliptic Curve Key Agreement and Key Transport Protocols, working draft, X9 Standard, October 2000.
Therefore, more sophisticated methods were designed to assure various levels of security, these methods are categorized as: Symmetric Key Cryptography (SKC) and
Public Key Cryptography (PKC).
Since then,
public key cryptography has become the backbone of modern Internet communication.
The TLS protocol, which is widely used in PCs and other devices, employs
public key cryptography.
With traditional
public key cryptography, if a user, Bob, wishes to send a message to another user, Alice, he needs to know Alice's public key.
Public key cryptography, like RSA, works because it is so difficult to figure out which two large numbers (keys) were multiplied to a specific result (encoded message).
Funabiki, "Revocable group signature schemes with constant costs for signing and verifying," in
Public Key Cryptography: PKC 2009, vol.