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.
Document type :
Conference papers
Complete list of metadatas

Cited literature [32 references]  Display  Hide  Download

https://hal.inria.fr/hal-01093472
Contributor : Gaëtan Leurent <>
Submitted on : Wednesday, December 10, 2014 - 4:37:52 PM
Last modification on : Friday, May 25, 2018 - 12:02:05 PM
Long-term archiving on: Wednesday, March 11, 2015 - 11:36:07 AM

File

SPRING.pdf
Files produced by the author(s)

Identifiers

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

Share

Metrics

Record views

204

Files downloads

241