Abstract:The RSA cryptosystem has been a cornerstone of modern public key infrastructure; however, recent advancements in quantum computing and theoretical mathematics pose significant risks to its security. The advent of fully operational quantum computers could enable the execution of Shor’s algorithm, which efficiently factors large integers and undermines the security of RSA and other cryptographic systems reliant on discrete logarithms. While Grover’s algorithm presents a comparatively lesser threat to symmetric encryption, it still accelerates key search processes, creating potential vulnerabilities. In light of these challenges, there has been an intensified focus on developing quantum-resistant cryptography. Current research is exploring cryptographic techniques based on error-correcting codes, lattice structures, and multivariate public key systems, all of which leverage the complexity of NP-hard problems, such as solving multivariate quadratic equations, to ensure security in a post-quantum landscape. This paper reviews the latest advancements in quantum-resistant encryption methods, with particular attention to the development of robust trapdoor functions. It also provides a detailed analysis of prominent multivariate cryptosystems, including the Matsumoto–Imai, Oil and Vinegar, and Polly Cracker schemes, alongside recent progress in lattice-based systems such as Kyber and Crystals-DILITHIUM, which are currently under evaluation by NIST for potential standardization. As the capabilities of quantum computing continue to expand, the need for innovative cryptographic solutions to secure digital communications becomes increasingly critical.

Efficient Key Recovery for All HFE Signature Variants

Design Principles for HFEv- Based Multivariate Signature Schemes

Square-Vinegar Signature Scheme

Cryptanalysis of HFEv and internal perturbation of HFE

HMFEv - An Efficient Multivariate Signature Scheme.

ZHFE, a New Multivariate Public Key Encryption Scheme.

A Complete And Optimized Key Mismatch Attack On Nist Candidate Newhope

Another Lattice Attack Against ECDSA with the wNAF to Recover More Bits per Signature

Hidden Field Equations

Security analysis of an improved MFE public key cryptosystem

Key substitution attacks on some verifiably encrypted signature schemes

High Order Linearization Equation (Hole) Attack On Multivariate Public Key Cryptosystems

Degree Of Regularity For Hfev And Hfev-

Advanced Security Analysis of a Signature Scheme with Message Recovery.

A Comprehensive Review of MI-HFE and IPHFE Cryptosystems: Advances in Internal Perturbations for Post-Quantum Security

Kipnis-Shamir Attack on HFE Revisited

Cryptanalysis of a Homomorphic Encryption Scheme Over Integers.

Further Cryptanalysis of a Signature Scheme with Message Recovery

A Faster Fully Homomorphic Encryption Scheme in Big Data

Differential Fault Attacks on Privacy Protocols Friendly Symmetric-Key Primitives: RAIN and HERA

Key Recovery on Several Matrix Public-Key Encryption Schemes.