FPGA implementations of SPRING And their Countermeasures against Side-Channel Attacks

Abstract : SPRING is a family of pseudo-random functions that aims to combine the guarantees of security reductions with good performance on a variety of platforms. Preliminary software implementations for small-parameter instantiations of SPRING were proposed at FSE 2014, and have been demonstrated to reach throughputs within small factors of those of AES. In this paper, we complement these results and investigate the hardware design space of these types of primitives. Our first (pragmatic) contribution is the first FPGA implementation of SPRING in a counter-like mode. We show that the "rounded product" operations in our design can be computed efficiently, reaching throughputs in the hundreds of megabits/second range within only 4% of the resources of a modern (Xilinx Virtex-6) reconfigurable device. Our second (more prospective) contribution is to discuss the properties of SPRING hardware implementations for side-channel resistance. We show that a part of the design can be very efficiently masked (with linear overhead), while another part implies quadratic overhead due to non-linear operations (similarly to what is usually observed, e.g., for block ciphers). Yet, we argue that for this second part of the design, resistance against "simple power analysis" may be sufficient to obtain concrete implementation security. We suggest ways to reach this goal very efficiently, via shuffling. We believe that such hybrid implementations, where each part of the design is protected with adequate solutions, is a promising topic for further investigation.
Type de document :
Communication dans un congrès
Cryptographic Hardware and Embedded Systems – CHES 2014, Sep 2014, Busan, South Korea. 8731, pp.414-432, Lecture Notes in Computer Science. 〈http://www.chesworkshop.org/ches2014/start.php〉. 〈10.1007/978-3-662-44709-3_23〉
Liste complète des métadonnées

Littérature citée [32 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01093472
Contributeur : Gaëtan Leurent <>
Soumis le : mercredi 10 décembre 2014 - 16:37:52
Dernière modification le : mardi 13 décembre 2016 - 15:43:33
Document(s) archivé(s) le : mercredi 11 mars 2015 - 11:36:07

Fichier

SPRING.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Hai Brenner, Lubos Gaspar, Gaëtan Leurent, Alon Rosen, François-Xavier Standaert. FPGA implementations of SPRING And their Countermeasures against Side-Channel Attacks. Cryptographic Hardware and Embedded Systems – CHES 2014, Sep 2014, Busan, South Korea. 8731, pp.414-432, Lecture Notes in Computer Science. 〈http://www.chesworkshop.org/ches2014/start.php〉. 〈10.1007/978-3-662-44709-3_23〉. 〈hal-01093472〉

Partager

Métriques

Consultations de la notice

139

Téléchargements de fichiers

143