Arithmetic recodings for ECC cryptoprocessors with protections against side-channel attacks

Thomas Chabrier 1
1 CAIRN - Energy Efficient Computing ArchItectures with Embedded Reconfigurable Resources
Inria Rennes – Bretagne Atlantique , IRISA-D3 - ARCHITECTURE
Abstract : This PhD thesis focuses on the study, the hardware design, the theoretical and practical validation, and eventually the comparison of different arithmetic operators for cryptosystems based on elliptic curves (ECC). Provided solutions must be robust against some side-channel attacks, and efficient at a hardware level (execution speed and area). In the case of ECC, we want to protect the secret key, a large integer, used in the scalar multiplication. Our protection methods use representations of numbers, and behaviour of algorithms to make more difficult some attacks. For instance, we randomly change some representations of manipulated numbers while ensuring that computed values are correct. Redundant representations like signed-digit representation, the double- (DBNS) and multi-base number system (MBNS) have been studied. A proposed method provides an on-the-fly MBNS recoding which operates in parallel to curve-level operations and at very high speed. All recoding techniques have been theoretically validated, simulated extensively in software, and finally implemented in hardware (FPGA and ASIC). A side-channel attack called template attack is also carried out to evaluate the robustness of a cryptosystem using a redundant number representation. Eventually, a study is conducted at the hardware level to provide an ECC cryptosystem with a regular behaviour of computed operations during the scalar multiplication so as to protect against some side-channel attacks.
Document type :
Theses
Liste complète des métadonnées

Cited literature [4 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-00910879
Contributor : Abes Star <>
Submitted on : Monday, January 13, 2014 - 4:41:11 PM
Last modification on : Thursday, November 15, 2018 - 11:57:39 AM
Document(s) archivé(s) le : Sunday, April 13, 2014 - 11:45:10 PM

File

CHABRIER_Thomas.pdf
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-00910879, version 2

Citation

Thomas Chabrier. Arithmetic recodings for ECC cryptoprocessors with protections against side-channel attacks. Other [cs.OH]. Université Rennes 1, 2013. English. ⟨NNT : 2013REN1S064⟩. ⟨tel-00910879v2⟩

Share

Metrics

Record views

635

Files downloads

353