A Survey on Post-Quantum Cryptography for Constrained Devices

摘要

The rise of Quantum computers in the recent years have given a major setback to classical and widely used cryptography schemes such as RSA(Rivest-Shamir-Adleman) Algorithm and ECC (Elliptic Curve Cryptography). RSA and ECC depends on integer factorization problem and discrete logarithm problem respectively, which can be easily solved by Quantum Computers of sufficiently large size running the infamous Shor's Algorithm. Therefore cryptography schemes which are difficult to solve in both traditional as well as Quantum Computers need to be evaluated. In our paper we provide a rigorous survey on Post-Quantum Cryptography schemes and emphasize on their applicability to provide security in constrained devices. We provide a detailed insight over the schemes which could possibly replace RSA and ECC for security in constrained deices.