International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Paper: SITM: See-In-The-Middle Side-Channel Assisted Middle Round Differential Cryptanalysis on SPN Block Ciphers

Authors:
Shivam Bhasin , Temasek Laboratories, NTU Singapore
Jakub Breier , School of Computer Science and Engineering, NTU Singapore
Xiaolu Hou , School of Computing, NUS Singapore
Dirmanto Jap , Temasek Laboratories, NTU Singapore
Romain Poussier , Temasek Laboratories, NTU Singapore
Siang Meng Sim , DSO National Laboratories
Download:
DOI: 10.13154/tches.v2020.i1.95-122
URL: https://tches.iacr.org/index.php/TCHES/article/view/8394
Search ePrint
Search Google
Presentation: Slides
Abstract: Side-channel analysis constitutes a powerful attack vector against cryptographic implementations. Techniques such as power and electromagnetic side-channel analysis have been extensively studied to provide an efficient way to recover the secret key used in cryptographic algorithms. To protect against such attacks, countermeasure designers have developed protection methods, such as masking and hiding, to make the attacks harder. However, due to significant overheads, these protections are sometimes deployed only at the beginning and the end of encryption, which are the main targets for side-channel attacks.In this paper, we present a methodology for side-channel assisted differential cryptanalysis attack to target middle rounds of block cipher implementations. Such method presents a powerful attack vector against designs that normally only protect the beginning and end rounds of ciphers. We generalize the attack to SPN based ciphers and calculate the effort the attacker needs to recover the secret key. We provide experimental results on 8-bit and 32-bit microcontrollers. We provide case studies on state-of-the-art symmetric block ciphers, such as AES, SKINNY, and PRESENT. Furthermore, we show how to attack shuffling-protected implementations.
Video from TCHES 2019
BibTeX
@article{tches-2019-29956,
  title={SITM: See-In-The-Middle Side-Channel Assisted Middle Round Differential Cryptanalysis on SPN Block Ciphers},
  journal={IACR Transactions on Cryptographic Hardware and Embedded Systems},
  publisher={Ruhr-Universit├Ąt Bochum},
  volume={2020, Issue 1},
  pages={95-122},
  url={https://tches.iacr.org/index.php/TCHES/article/view/8394},
  doi={10.13154/tches.v2020.i1.95-122},
  author={Shivam Bhasin and Jakub Breier and Xiaolu Hou and Dirmanto Jap and Romain Poussier and Siang Meng Sim},
  year=2019
}