Post-Quantum Cryptography Performance – Overview Comparison of Lattice-Based Algorithms and Potential Concerns

Abstract

The rise of quantum computers threatens classical cryptosystems through Shor’s and Grover’s algorithms. Post-quantum cryptography (PQC) addresses this challenge, with lattice-based schemes emerging as leading candidates. This paper presents an overview in this emerging field with main focus on Kyber method for key exchange and Dilithium method for digital signatures. It has been shown why these methods are good candidates for the future implementation in real-world protocols. However, the paper also presents concerns regarding different types of applications of such a methodology, especially because of the attacks in constrained environments.