Abstract:Information security is a fundamental and urgent issue in the digital transformation era. Cryptographic techniques and digital signatures have been applied to protect and authenticate relevant information. However, with the advent of quantum computers and quantum algorithms, classical cryptographic techniques have been in danger of collapsing because quantum computers can solve complex problems in polynomial time. Stemming from that risk, researchers worldwide have stepped up research on post-quantum algorithms to resist attack by quantum computers. In this review paper, we survey studies in recent years on post-quantum cryptography (PQC) and provide statistics on the number and content of publications, including a literature overview, detailed explanations of the most common methods so far, current implementation status, implementation comparisons, and discussion on future work. These studies focused on essential public cryptography techniques and digital signature schemes, and the US National Institute of Standards and Technology (NIST) launched a competition to select the best candidate for the expected standard. Recent studies have practically implemented the public key encryption/key encapsulation mechanism (PKE/KEM) and digital signature schemes on different hardware platforms and applied various optimization measures based on other criteria. Along with the increasing number of scientific publications, the recent trend of PQC research is increasingly evident and is the general trend in the cryptography industry. The movement opens up a promising avenue for researchers in public key cryptography and digital signatures, especially on algorithms selected by NIST.

Post-Quantum Cryptography, Second International Workshop, PQCrypto 2008, Cincinnati, OH, USA, October 17-19, 2008, Proceedings

Lattice-based PKEs/KEMs

Post-Quantum Cryptography—A New Opportunity and Challenge for the Mathematics Community

Multivariate Public Key Cryptography-Based Proxy Ring Signature Scheme

Algebraic Attack on the MQQ Public Key Cryptosystem

Assessing and countering reaction attacks against post-quantum public-key cryptosystems based on QC-LDPC codes

A Survey of Post-Quantum Cryptography: Start of a New Race

A Complete Cryptanalysis of the Post-Quantum Multivariate Signature Scheme Himq-3

Intuitive Understanding of Quantum Computation and Post-Quantum Cryptography

A Comprehensive Survey of Threshold Signatures: NIST Standards, Post-Quantum Cryptography, Exotic Techniques, and Real-World Applications

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

PQCMC: Post-Quantum Cryptography McEliece-Chen Implicit Certificate Scheme

Post-Quantum Cryptographic Hardware Primitives

Cryptanalysis of a Public Key Cryptosystem Based on Diophantine Equations Via Weighted LLL Reduction.

A Survey on Code-Based Cryptography

Post-Quantum Cryptography: 11th International Conference, PQCrypto 2020, Paris, France, April 15–17, 2020, Proceedings

Post-Quantum Cryptography: Code-based Signatures

Cryptanalysis of Two McEliece Cryptosystems Based on Quasi-Cyclic Codes

Practical Quantum Cryptography: the Q-KeyMaker

Quantum-safe Encryption: A New Method to Reduce Complexity and/or Improve Security Level

A Statistical Explanation of the Timing Attack on QC-MDPC Code Crypto-system