Cryptology ePrint Archive: Report 2021/462

SoK: How (not) to Design and Implement Post-Quantum Cryptography

James Howe and Thomas Prest and Daniel Apon

Abstract: Post-quantum cryptography has known a Cambrian explosion in the last decade. What started as a very theoretical and mathematical area has now evolved into a sprawling research field, complete with side-channel resistant embedded implementations, large scale deployment tests and standardization efforts. This study systematizes the current state of knowledge on post-quantum cryptography. Compared to existing studies, we adopt a transversal point of view and center our study around three areas: (i) paradigms, (ii) implementation, (iii) deployment. Our point of view allows to cast almost all classical and post-quantum schemes into just a few paradigms. We highlight trends, common methodologies, and pitfalls to look for and recurrent challenges.

Category / Keywords: public-key cryptography / post-quantum cryptography

Original Publication (with major differences): CT-RSA 2021

Date: received 9 Apr 2021

Contact author: james howe at pqshield com,thomas prest@pqshield com,daniel apon@nist gov

Available format(s): PDF | BibTeX Citation

Version: 20210412:175342 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]