Skip to content

Examining the practical side channel resilience of arx-boxes

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Original languageEnglish
Title of host publicationACM International Conference on Computing Frontiers 2019, CF 2019 - Proceedings
Subtitle of host publicationApril 30 - May 2, 2019, Alghero, Sardinia, Italy
Publisher or commissioning bodyAssociation for Computing Machinery (ACM)
Pages373-379
Number of pages7
ISBN (Electronic)9781450366854
DOIs
DateAccepted/In press - 25 Mar 2019
DatePublished (current) - 30 Apr 2019
Event16th ACM International Conference on Computing Frontiers, CF 2019 - Alghero, Sardinia, Italy
Duration: 30 Apr 20192 May 2019

Conference

Conference16th ACM International Conference on Computing Frontiers, CF 2019
CountryItaly
CityAlghero, Sardinia
Period30/04/192/05/19

Abstract

Implementations of ARX ciphers are hoped to have some intrinsic side channel resilience owing to the specific choice of cipher components: Modular addition (A), rotation (R) and exclusive-or (X). Previous work has contributed to this understanding by developing theory regarding the side channel resilience of components (pioneered by the early works of Prouff) as well as some more recent practical investigations by Biryukov et al. that focused on lightweight cipher constructions. We add to this work by specifically studying ARX-boxes both mathematically as well as practically. Our results show that previous works' reliance on the simplistic assumption that intermediates independently leak (their Hamming weight) has led to the incorrect conclusion that the modular addition is necessarily the best target and that ARX constructions are therefore harder to attack in practice: We show that on an ARM M0, the best practical target is the exclusive or and attacks succeed with only tens of traces.

    Research areas

  • ARX, Correlation Attack, Side Channel

Event

16th ACM International Conference on Computing Frontiers, CF 2019

Duration30 Apr 20192 May 2019
CityAlghero, Sardinia
CountryItaly
SponsorsACM Special Interest Group on Microarchitectural Research and Processing (SIGMICRO) (External organisation), ALOHA (External organisation), ARM (External organisation), IBM (External organisation), pluX (External organisation)

Event: Conference

Download statistics

No data available

Documents

Documents

  • Full-text PDF (accepted author manuscript)

    Rights statement: This is the accepted author manuscript (AAM). The final published version (version of record) is available online via ACM at https://doi.org/https://doi.org/10.1145/3310273.3323399 . Please refer to any applicable terms of use of the publisher.

    Accepted author manuscript, 851 KB, PDF document

    Licence: Other

DOI

View research connections

Related faculties, schools or groups