Physical security of elliptic curve cryptography

Abstract : Elliptic Curve Cryptography (ECC) has gained much importance in smart cards because of its higher speed and lower memory needs compared with other asymmetric cryptosystems such as RSA. ECC is believed to be unbreakable in the black box model, where the cryptanalyst has access to inputs and outputs only. However, it is not enough if the cryptosystem is embedded on a device that is physically accessible to potential attackers. In addition to inputs and outputs, the attacker can study the physical behaviour of the device. This new kind of cryptanalysis is called Physical Cryptanalysis. This thesis focuses on physical cryptanalysis of ECC. The first part gives the background on ECC. From the lowest to the highest level, ECC involves a hierarchy of tools: Finite Field Arithmetic, Elliptic Curve Arithmetic, Elliptic Curve Scalar Multiplication and Cryptographie Protocol. The second part exhibits a state-of-the-art of the different physical attacks and countermeasures on ECC.For each attack, the context on which it can be applied is given while, for each countermeasure, we estimate the lime and memory cost. We propose new attacks and new countermeasures. We then give a clear synthesis of the attacks depending on the context. This is useful during the task of selecting the countermeasures. Finally, we give a clear synthesis of the efficiency of each countermeasure against the attacks.
Document type :
Theses
Complete list of metadatas

Cited literature [84 references]  Display  Hide  Download

https://pastel.archives-ouvertes.fr/tel-01179584
Contributor : Abes Star <>
Submitted on : Thursday, July 23, 2015 - 1:29:06 AM
Last modification on : Thursday, October 17, 2019 - 12:36:06 PM
Long-term archiving on : Saturday, October 24, 2015 - 10:24:48 AM

File

TheseMurdicaV2.pdf
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-01179584, version 1

Collections

Citation

Cédric Murdica. Physical security of elliptic curve cryptography. Cryptography and Security [cs.CR]. Télécom ParisTech, 2014. English. ⟨NNT : 2014ENST0008⟩. ⟨tel-01179584⟩

Share

Metrics

Record views

698

Files downloads

995