Skip to Main content Skip to Navigation
Theses

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

https://tel.archives-ouvertes.fr/tel-00733004
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

Identifiers

  • HAL Id : tel-00733004, version 1

Collections

CNRS | INRIA | IMB

Citation

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

Share

Metrics

Record views

1687

Files downloads

3443