Skip to Main content Skip to Navigation

Elliptic curve cryptography and security of embedded devices

Vincent Verneuil 1, 2
2 LFANT - Lithe and fast algorithmic number theory
IMB - Institut de Mathématiques de Bordeaux, Inria Bordeaux - Sud-Ouest
Abstract :

Elliptic curve based cryptosystems are nowadays increasingly used in protocols involving public-key cryptography. This is particularly true in the context of embedded devices whicharesubjecttostrongcost, resources, and efficiencyconstraints, sinceellipticcurve cryptography requires significantly smaller key sizes compared to other cryptosystems such as RSA.

The following study focuses in the first part on secure and efficient implementation of elliptic curve cryptography in embedded devices, especially smart cards. Designing secure implementations requires to take into account physical attacks which can target embedded devices. These attacks include in particular side-channel analysis which may infer information on a secret key manipulated from a component by monitoring how it interacts with its environment, and fault analysis in which an adversary can disturb the normal functioning of a device with the same goal.

In the second part of this thesis, we study these attacks and their impact on the implementation of the most used public-key cryptosystems. In particular, we propose new analysis techniques and new countermeasures for these cryptosystems, together with specific attacks on the AES block cipher.

Complete list of metadatas

Cited literature [165 references]  Display  Hide  Download
Contributor : Vincent Verneuil <>
Submitted on : Monday, September 17, 2012 - 3:51:38 PM
Last modification on : Thursday, January 11, 2018 - 6:22:36 AM
Long-term archiving on: : Tuesday, December 18, 2012 - 8:56:12 AM


  • HAL Id : tel-00733004, version 1




Vincent Verneuil. Elliptic curve cryptography and security of embedded devices. Cryptography and Security [cs.CR]. Université de Bordeaux, 2012. English. ⟨tel-00733004⟩



Record views


Files downloads