Print Email Facebook Twitter Keep it Unsupervised Title Keep it Unsupervised: Horizontal Attacks Meet Deep Learning Author Perin, G. (TU Delft Cyber Security) Chmielewski, Łukasz (Riscure; Radboud Universiteit Nijmegen) Batina, Lejla (Radboud Universiteit Nijmegen) Picek, S. (TU Delft Cyber Security) Date 2020 Abstract To mitigate side-channel attacks, real-world implementations of public-key cryptosystems adopt state-of-the-art countermeasures based on randomization of the private or ephemeral keys. Usually, for each private key operation, a “scalar blinding” is performed using 32 or 64 randomly generated bits. Nevertheless, horizontal attacks based on a single trace still pose serious threats to protected ECC or RSA implementations. If the secrets learned through a single-trace attack contain too many wrong (or noisy) bits, the cryptanalysis methods for recovering remaining bits become impractical due to time and computational constraints. This paper proposes a deep learning-based framework to iteratively correct partially correct private keys resulting from a clustering-based horizontal attack. By testing the trained network on scalar multiplication (or exponentiation) traces, we demonstrate that a deep neural network can significantly reduce the number of wrong bits from randomized scalars (or exponents).When a simple horizontal attack can recover around 52% of attacked multiple private key bits, the proposed iterative framework improves the private key accuracy to above 90% on average and to 100% for at least one of the attacked keys. Our attack model remains fully unsupervised and excludes the need to know where the error or noisy bits are located in each separate randomized private key. Subject Side-channel AnalysisPublic-key AlgorithmsHorizontal AttacksDeep Learning To reference this document use: http://resolver.tudelft.nl/uuid:dcb41346-3884-47f7-932b-74e9f4d40593 DOI https://doi.org/10.46586/tches.v2021.i1.343-372 ISSN 2569-2925 Source IACR Transactions on Cryptographic Hardware and Embedded Systems, 2021 (1), 343-372 Part of collection Institutional Repository Document type journal article Rights © 2020 G. Perin, Łukasz Chmielewski, Lejla Batina, S. Picek Files PDF 8737_Article_Text_5465_1_ ... 201203.pdf 2 MB Close viewer /islandora/object/uuid:dcb41346-3884-47f7-932b-74e9f4d40593/datastream/OBJ/view