Quantum-safe cryptography: crossroads of coding theory and cryptography

Abstract We present an overview of quantum-safe cryptography (QSC) with a focus on post-quantum (PQC) and information-theoretic security. From cryptographic point view, lattice code-based schemes are among the most promising PQC solutions. Both approaches based hardness decoding problems linear codes different metrics. lattices can be constructed to achieve certain secrecy quantities for wiretap channels as is intrinsically classical- quantum-safe. Historically, coding theory intimately connected since Shannon’s pioneering studies but have somehow diverged later. QSC offers opportunity rebuild synergy two areas, hopefully leading further development beyond NIST standardization process. In this paper, we provide survey code designs that believed in area or theory. The interplay similarities between areas discussed. also conclude our understandings prospects future research after standardisation.