Towards Low-Energy Leakage-Resistant Authenticated Encryption from the Duplex Sponge Construction
Open Access
- 7 May 2020
- journal article
- research article
- Published by Universitatsbibliothek der Ruhr-Universitat Bochum in IACR Transactions on Symmetric Cryptology
- p. 6-42
Abstract
The ongoing NIST lightweight cryptography standardization process highlights the importance of resistance to side-channel attacks, which has renewed the interest for Authenticated Encryption schemes (AEs) with light(er)-weight sidechannel secure implementations. To address this challenge, our first contribution is to investigate the leakage-resistance of a generic duplex-based stream cipher. When the capacity of the duplex is of c bits, we prove the classical bound, i.e., ≈ 2c/2, under an assumption of non-invertible leakage. Based on this, we propose a new 1-pass AE mode TETSponge, which carefully combines a tweakable block cipher that must have strong protections against side-channel attacks and is scarcely used, and a duplex-style permutation that only needs weak side-channel protections and is used to frugally process the message and associated data. It offers: (i) provable integrity (resp. confidentiality) guarantees in the presence of leakage during both encryption and decryption (resp. encryption only), (ii) some level of nonce misuse robustness. We conclude that TETSponge is an appealing option for the implementation of low-energy AE in settings where side-channel attacks are a concern. We also provides the first rigorous methodology for the leakage-resistance of sponge/duplex-based AEs based on a minimal non-invertibility assumption on leakages, which leads to various insights on designs and implementations.Keywords
This publication has 14 references indexed in Scilit:
- Leakage Resilience of the Duplex Construction2019
- An Efficient Side-Channel Protected AES Implementation with Arbitrary Protection Order2017
- Security of Keyed Sponge Constructions Using a Modular Proof Approach2015
- How to Incorporate Associated Data in Sponge-Based Authenticated Encryption2015
- Leakage-Resilient Cryptography from Minimal AssumptionsJournal of Cryptology, 2015
- Unifying Leakage Classes: Simulatable Leakage and Pseudoentropy2015
- Masking and leakage-resilient primitives: One, the other(s) or both?Cryptography and Communications, 2014
- Duplexing the Sponge: Single-Pass Authenticated Encryption and Other Applications2012
- Practical Leakage-Resilient Symmetric CryptographyLecture Notes in Computer Science, 2012
- Leakage-Resilient Pseudorandom Functions and Side-Channel Attacks on Feistel Networks2010