International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

EstraNet: An Efficient Shift-Invariant Transformer Network for Side-Channel Analysis

Authors:
Suvadeep Hajra , Indian Institute of Technology Kharagpur, Kharagpur, India
Siddhartha Chowdhury , Indian Institute of Technology Kharagpur, Kharagpur, India
Debdeep Mukhopadhyay , Indian Institute of Technology Kharagpur, Kharagpur, India; New York University, Abu Dhabi, UAE
Download:
DOI: 10.46586/tches.v2024.i1.336-374
URL: https://tches.iacr.org/index.php/TCHES/article/view/11255
Search ePrint
Search Google
Abstract: Deep Learning (DL) based Side-Channel Analysis (SCA) has been extremely popular recently. DL-based SCA can easily break implementations protected by masking countermeasures. DL-based SCA has also been highly successful against implementations protected by various trace desynchronization-based countermeasures like random delay, clock jitter and shuffling. Over the years, many DL models have been explored to perform SCA. Recently, Transformer Network (TN) based model has also been introduced for SCA. Though the previously introduced TN-based model is successful against implementations jointly protected by masking and random delay countermeasures, it is not scalable to long traces (having a length greater than a few thousand) due to its quadratic time and memory complexity. This work proposes a novel shift-invariant TN-based model with linear time and memory complexity. he contributions of the work are two-fold. First, we introduce a novel TN-based model called EstraNet for SCA. EstraNet has linear time and memory complexity in trace length, significantly improving over the previously proposed TN-based model’s quadratic time and memory cost. EstraNet is also shift-invariant, making it highly effective against countermeasures like random delay and clock jitter. Secondly, we evaluated EstraNet on three SCA datasets of masked implementations with random delay and clock jitter effect. Our experimental results show that EstraNet significantly outperforms several benchmark models, demonstrating up to an order of magnitude reduction in the number of attack traces required to reach guessing entropy 1.
BibTeX
@article{tches-2023-33671,
  title={EstraNet: An Efficient Shift-Invariant Transformer Network for Side-Channel Analysis},
  journal={IACR Transactions on Cryptographic Hardware and Embedded Systems},
  publisher={Ruhr-Universität Bochum},
  volume={024 No. 1},
  pages={336-374},
  url={https://tches.iacr.org/index.php/TCHES/article/view/11255},
  doi={10.46586/tches.v2024.i1.336-374},
  author={Suvadeep Hajra and Siddhartha Chowdhury and Debdeep Mukhopadhyay},
  year=2023
}