Side-Channel Plaintext-Recovery Attacks on Leakage-Resilient Encryption

Thomas Unterluggauer, Mario Werner, Stefan Mangard

Publikation: Beitrag in Buch/Bericht/KonferenzbandBeitrag in einem KonferenzbandBegutachtung

Abstract

Differential power analysis (DPA) is a powerful tool to extract the key of a cryptographic implementation from observing its power consumption during the en-/decryption of many different inputs. Therefore, cryptographic schemes based on frequent re-keying such as leakage-resilient encryption aim to inherently prevent DPA on the secret key by limiting the amount of data being processed under one key. However, the original asset of encryption, namely the plaintext, is disregarded.
This paper builds on this observation and shows that the re-keying countermeasure does not only protect the secret key, but also induces another DPA vulnerability that allows for plaintext recovery. Namely, the frequent re-keying in leakage-resilient streaming modes causes constant plaintexts to be attackable through first-order DPA. Similarly, constant plaintexts can be revealed from re-keyed block ciphers using templates in a second-order DPA.
Such plaintext recovery is particularly critical whenever long-term key material is encrypted and thus leaked. Besides leakage-resilient encryption, the presented attacks are also relevant for a wide range of other applications in practice that implicitly use re-keying, such as multi-party communication and memory encryption with random initialization for the key. Practical evaluations on both an FPGA and a microcontroller support the feasibility of the attacks and thus suggest the use of cryptographic implementations protected by mechanisms like masking in scenarios that require data encryption with multiple keys.
Originalspracheenglisch
TitelDesign, Automation & Test in Europe Conference - DATE 2017
Herausgeber (Verlag)Institute of Electrical and Electronics Engineers
DOIs
PublikationsstatusVeröffentlicht - 15 Mai 2017
VeranstaltungDesign, Automation & Test in Europe Conference 2017 - Lausanne, Schweiz
Dauer: 27 März 201731 März 2017

Konferenz

KonferenzDesign, Automation & Test in Europe Conference 2017
KurztitelDATE
Land/GebietSchweiz
OrtLausanne
Zeitraum27/03/1731/03/17

Fingerprint

Untersuchen Sie die Forschungsthemen von „Side-Channel Plaintext-Recovery Attacks on Leakage-Resilient Encryption“. Zusammen bilden sie einen einzigartigen Fingerprint.

Dieses zitieren