International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

A Finer-Grain Analysis of the Leakage (Non) Resilience of OCB

Authors:
Francesco Berti , UCLouvain, ICTEAM, Crypto Group, Louvain-la-Neuve, Belgium
Shivam Bhasin , Temasek Labs, Nanyang Technological University, Singapore
Jakub Breier , Silicon Austria Labs, Graz, Austria
Xiaolu Hou , Slovak University of Technology, Bratislava, Slovakia
Romain Poussier , Temasek Labs, Nanyang Technological University, Singapore
François-Xavier Standaert , UCLouvain, ICTEAM, Crypto Group, Louvain-la-Neuve, Belgium
Balasz Udvarhelyi , UCLouvain, ICTEAM, Crypto Group, Louvain-la-Neuve, Belgium
Download:
DOI: 10.46586/tches.v2022.i1.461-481
URL: https://tches.iacr.org/index.php/TCHES/article/view/9304
Search ePrint
Search Google
Presentation: Slides
Abstract: OCB3 is one of the winners of the CAESAR competition and is among the most popular authenticated encryption schemes. In this paper, we put forward a fine-grain study of its security against side-channel attacks. We start from trivial key recoveries in settings where the mode can be attacked with standard Differential Power Analysis (DPA) against some block cipher calls in its execution (namely, initialization, processing of associated data or last incomplete block and decryption). These attacks imply that at least these parts must be strongly protected thanks to countermeasures like masking. We next show that if these block cipher calls of the mode are protected, practical attacks on the remaining block cipher calls remain possible. A first option is to mount a DPA with unknown inputs. A more efficient option is to mount a DPA that exploits horizontal relations between consecutive input whitening values. It allows trading a significantly reduced data complexity for a higher key guessing complexity and turns out to be the best attack vector in practical experiments performed against an implementation of OCB3 in an ARM Cortex-M0. Eventually, we consider an implementation where all the block cipher calls are protected. We first show that exploiting the leakage of the whitening values requires mounting a Simple Power Analysis (SPA) against linear operations. We then show that despite being more challenging than when applied to non-linear operations, such an SPA remains feasible against 8-bit implementations, leaving its generalization to larger implementations as an interesting open problem. We last describe how recovering the whitening values can lead to strong attacks against the confidentiality and integrity of OCB3. Thanks to this comprehensive analysis, we draw concrete requirements for side-channel resistant implementations of OCB3.
BibTeX
@article{tches-2022-31657,
  title={A Finer-Grain Analysis of the Leakage (Non) Resilience of OCB},
  journal={IACR Transactions on Cryptographic Hardware and Embedded Systems},
  publisher={Ruhr-Universität Bochum},
  volume={2022, Issue 1},
  pages={461-481},
  url={https://tches.iacr.org/index.php/TCHES/article/view/9304},
  doi={10.46586/tches.v2022.i1.461-481},
  author={Francesco Berti and Shivam Bhasin and Jakub Breier and Xiaolu Hou and Romain Poussier and François-Xavier Standaert and Balasz Udvarhelyi},
  year=2022
}