Skip to main navigation Skip to search Skip to main content

Efficient Side-Channel Protections of ARX Ciphers

  • Bernhard Jungk
  • , Richard Petri
  • , Marc Stöttinger
  • Fraunhofer Singapore
  • Fraunhofer SIT
  • Continental Teves

Research output: Contribution to journal › Conference article › Research › peer-review

Abstract

The current state of the art of Boolean masking for the modular addition operation in software has a very high performance overhead. Firstly, the instruction count is very high compared to a normal addition operation. Secondly, until recently, the entropy consumed by such protections was also quite high. Our paper significantly improves both aspects, by applying the Threshold Implementation (TI) methodology with two shares and by reusing internal values as randomness source in such a way that the uniformity is always preserved. Our approach performs considerably faster compared to the previously known masked addition and subtraction algorithms by Coron et al. and Biryukov et al. improving the state of the art by 36%, if we only consider the number of ARM assembly instructions. Furthermore, similar to the masked adder from Biryukov et al. we reduce the amount of randomness and only require one bit additional entroy per addition, which is a good trade-off for the improved performance. We applied our improved masked adder to ChaCha20, for which we provide two new first-order protected implementations and achieve a 36% improvement over the best published result for ChaCha20 using an ARM Cortex-M4 microprocessor.
Original languageEnglish
JournalIACR Transactions on Cryptographic Hardware and Embedded Systems
Volume2018
Pages (from-to)627-653
ISSN2569-2925
DOIs
Publication statusPublished - 16. Aug 2018
Externally publishedYes
Event20th International Conference on Cryptographic Hardware and Embedded Systems - Amsterdam, Netherlands
Duration: 9. Sept 2018 → 12. Sept 2018
Conference number: CHES

Conference

Conference20th International Conference on Cryptographic Hardware and Embedded Systems
NumberCHES
Country/TerritoryNetherlands
CityAmsterdam
Period09/09/2018 → 12/09/2018

Fingerprint

Dive into the research topics of 'Efficient Side-Channel Protections of ARX Ciphers'. Together they form a unique fingerprint.

Cite this