Triplex: an Efficient and One-Pass Leakage-Resistant Mode of Operation

This paper introduces and analyzes Triplex, a leakage-resistant mode of operation based on Tweakable Block Ciphers (TBCs) with 2n-bit tweaks. Triplex enjoys beyond-birthday ciphertext integrity in the presence of encryption and decryption leakage in a liberal model where all intermediate computation...

Full description

Saved in:
Bibliographic Details
Published inIACR transactions on cryptographic hardware and embedded systems Vol. 2022; no. 4; pp. 135 - 162
Main Authors Shen, Yaobin, Peters, Thomas, Standaert, François-Xavier, Cassiers, Gaëtan, Verhamme, Corentin
Format Journal Article
LanguageEnglish
Published Ruhr-Universität Bochum 31.08.2022
Subjects
Authenticated Encryption
Leakage-Resistance
Single-Pass Modes
Online AccessGet full text

Cover

More Information
Summary:This paper introduces and analyzes Triplex, a leakage-resistant mode of operation based on Tweakable Block Ciphers (TBCs) with 2n-bit tweaks. Triplex enjoys beyond-birthday ciphertext integrity in the presence of encryption and decryption leakage in a liberal model where all intermediate computations are leaked in full and only two TBC calls operating a long-term secret are protected with implementationlevel countermeasures. It provides beyond-birthday confidentiality guarantees without leakage, and standard confidentiality guarantees with leakage for a single-pass mode embedding a re-keying process for the bulk of its computations (i.e., birthday confidentiality with encryption leakage under a bounded leakage assumption). Triplex improves leakage-resistant modes of operation relying on TBCs with n-bit tweaks when instantiated with large-tweak TBCs like Deoxys-TBC (a CAESAR competition laureate) or Skinny (used by the Romulus finalist of the NIST lightweight crypto competition). Its security guarantees are maintained in the multi-user setting.
ISSN:2569-2925
2569-2925
DOI:10.46586/tches.v2022.i4.135-162