Implementation Attacks on Post-Quantum Cryptographic Schemes.
Mostafa M. I. Taha, Thomas Eisenbarth · 2015
Abstract. Post-quantum cryptographic schemes have been developed in the last decade in response to the rise of quantum computers. For-tunately, several schemes have been developed with quantum resistance. However, there is very little effort in evaluating and comparing these schemes in the embedded settings. Low cost embedded devices represents a highly-constraint environment that challenges all post-quantum cryp-tographic schemes. Moreover, there are even fewer efforts in evaluating the security of these schemes against implementation attacks including side-channel and fault attacks. It is commonly accepted that, any em-bedded cryptographic module that is built without a sound countermea-sure, can be easily broken. Therefore, we investigate the question: Are we ready to implement post-quantum cryptographic schemes on embedded systems? We present an exhaustive survey of research efforts in design-ing embedded modules of post-quantum cryptographic schemes and the efforts in securing these modules against implementation attacks. Un-fortunately, the study shows that: we are not ready yet to implement any post-quantum cryptographic scheme in practical embedded systems. There is still a considerable amount of research that needs to be con-ducted before reaching a satisfactory level of security. 1