Résumé:
Current public key schemes such as (RSA, ECC, ElGamal) are based on the factorization or discrete logarithm problems. Recent advancements in quantum computing open the door to the possibility of developing large quantum computers sophisticated enough to solve these problems and break these cryptosystems. Luckily there are proposed algorithms that can resist these quantum attacks, these algorithms can be grouped in the following categories: hash-based cryptography, code-based cryptography, lattice-based cryptography, multivariate quadratic equations cryptography and supersingular isogeny cryptography.
The aim of this dissertation is to benchmark the performance, memory usage and energy consumption of different post-quantum algorithms on Android devices (limited resources) to determine which ones are suitable for usage in that environment.