TEDT, a Leakage-Resist AEAD Mode for High Physical Security Applications
Authors:
Open Access
- 19 November 2019
- journal article
- Published by Universitatsbibliothek der Ruhr-Universitat Bochum in IACR Transactions on Cryptographic Hardware and Embedded Systems
- p. 256-320
Abstract
We propose TEDT, a new Authenticated Encryption with Associated Data (AEAD) mode leveraging Tweakable Block Ciphers (TBCs). TEDT provides the following features: (i) It offers full leakage-resistance, that is, it limits the exploitability of physical leakages via side-channel attacks, even if these leakages happen during every message encryption and decryption operation. Moreover, the leakage integrity bound is asymptotically optimal in the multi-user setting. (ii) It offers nonce misuse-resilience, that is, the repetition of nonces does not impact the security of ciphertexts produced with fresh nonces. (iii) It can be implemented with a remarkably low energy cost when strong resistance to side-channel attacks is needed, supports online encryption and handles static and incremental associated data efficiently. Concretely, TEDT encourages so-called leveled implementations, in which two TBCs are implemented: the first one needs strong and energy demanding protections against side-channel attacks but is used in a limited way, while the other only requires weak and energy-efficient protections and performs the bulk of the computation. As a result, TEDT leads to more energy-efficient implementations compared to traditional AEAD schemes, whose side-channel security requires to uniformly protect every (T)BC execution.Keywords
This publication has 34 references indexed in Scilit:
- Leakage Resilience of the Duplex Construction2019
- Boosting Authenticated Encryption Robustness with Minimal Modifications2017
- ZMAC: A Fast Tweakable Block Cipher Mode for Highly Secure Message Authentication2017
- Insuperability of the Standard Versus Ideal Model Gap for Tweakable Blockcipher Security2017
- An Efficient Side-Channel Protected AES Implementation with Arbitrary Protection Order2017
- A Provable-Security Treatment of the Key-Wrap Problem2006
- Some Plausible Constructions of Double-Block-Length Hash Functions2006
- Forward-Security in Private-Key Cryptography2003
- Unforgeable Encryption and Chosen Ciphertext Secure Modes of Operation2001
- Increasing the Lifetime of a Key: A Comparative Analysis of the Security of Re-keying Techniques2000