FPGA implementations of SPRING And their Countermeasures against Side-Channel Attacks - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2014

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

Résumé

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.
Fichier principal
Vignette du fichier
SPRING.pdf (817.65 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01093472 , version 1 (10-12-2014)

Identifiants

Citer

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. pp.414-432, ⟨10.1007/978-3-662-44709-3_23⟩. ⟨hal-01093472⟩

Collections

INRIA INRIA2
104 Consultations
193 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More