Boolean masking for arithmetic additions at arbitrary order in hardware
- Modular addition is an important component of many cryptographic algorithms such as ARX-ciphers and lattice-based post-quantum secure schemes. In order to protect devices that execute these algorithms against side-channel attacks, countermeasures such as masking must be applied. However, if an implementation needs to be secured against multivariate attacks, univariately secure masking schemes do not suffice. In this work, we focus on hardware architectures for higher-order masked addition circuits. We present and discuss three adder designs that are protected with a provably secure masking scheme. Concretely, we discuss Kogge–Stone, Sklansky and Brent–Kung adders regarding their suitability for high-order masking and their performance in this setting. All architectures are fully pipelined and achieve a throughput of one addition per cycle. In order to achieve multivariate security at arbitrary orders, we use HPC2 Gadgets that satisfy the PINI security notion. Additionally, we apply a first-order secure threshold implementation scheme to the adder variants and compare their performance in the univariate case.
Author: | Florian BacheORCiDGND, Tim GüneysuORCiDGND |
---|---|
URN: | urn:nbn:de:hbz:294-90543 |
DOI: | https://doi.org/10.3390/app12052274 |
Parent Title (English): | Applied sciences |
Publisher: | MDPI |
Place of publication: | Basel |
Document Type: | Article |
Language: | English |
Date of Publication (online): | 2022/06/23 |
Date of first Publication: | 2022/02/22 |
Publishing Institution: | Ruhr-Universität Bochum, Universitätsbibliothek |
Tag: | Open Access Fonds Boolean masking; HPC2; addition; hardware; side-channel analysis; threshold implementation |
Volume: | 12 |
Issue: | 5, Article 2274 |
First Page: | 2274-1 |
Last Page: | 2274-14 |
Note: | Article Processing Charge funded by the Deutsche Forschungsgemeinschaft (DFG) and the Open Access Publication Fund of Ruhr-Universität Bochum. |
Institutes/Facilities: | Horst Görtz Institut für IT-Sicherheit |
Dewey Decimal Classification: | Allgemeines, Informatik, Informationswissenschaft / Informatik |
open_access (DINI-Set): | open_access |
faculties: | Fakultät für Informatik |
Licence (English): | Creative Commons - CC BY 4.0 - Attribution 4.0 International |