International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Paper: Timing Black-Box Attacks: Crafting Adversarial Examples through Timing Leaks against DNNs on Embedded Devices

Authors:
Tsunato Nakai , Mitsubishi Electric Corporation, Kamakura, Kanagawa, Japan; Ritsumeikan University, Kusatsu, Shiga, Japan
Daisuke Suzuki , Mitsubishi Electric Corporation, Kamakura, Kanagawa, Japan
Takeshi Fujino , Ritsumeikan University, Kusatsu, Shiga, Japan
Download:
DOI: 10.46586/tches.v2021.i3.149-175
URL: https://tches.iacr.org/index.php/TCHES/article/view/8971
Search ePrint
Search Google
Abstract: Deep neural networks (DNNs) have been applied to various industries. In particular, DNNs on embedded devices have attracted considerable interest because they allow real-time and distributed processing on site. However, adversarial examples (AEs), which add small perturbations to the input data of DNNs to cause misclassification, are serious threats to DNNs. In this paper, a novel black-box attack is proposed to craft AEs based only on processing time, i.e., the side-channel leaks from DNNs on embedded devices. Unlike several existing black-box attacks that utilize output probability, the proposed attack exploits the relationship between the number of activated nodes and processing time without using training data, model architecture, parameters, substitute models, or output probability. The perturbations for AEs are determined by the differential processing time based on the input data of the DNNs in the proposed attack. The experimental results show that the AEs of the proposed attack effectively cause an increase in the number of activated nodes and the misclassification of one of the incorrect labels against the DNNs on a microcontroller unit. Moreover, these results indicate that the attack can evade gradient-masking and confidence reduction countermeasures, which conceal the output probability, to prevent the crafting of AEs against several black-box attacks. Finally, the countermeasures against the attack are implemented and evaluated to clarify that the implementation of an activation function with data-dependent timing leaks is the cause of the proposed attack.
Video from TCHES 2021
BibTeX
@article{tches-2021-31281,
  title={Timing Black-Box Attacks: Crafting Adversarial Examples through Timing Leaks against DNNs on Embedded Devices},
  journal={IACR Transactions on Cryptographic Hardware and Embedded Systems},
  publisher={Ruhr-Universit├Ąt Bochum},
  volume={2021, Issue 3},
  pages={149-175},
  url={https://tches.iacr.org/index.php/TCHES/article/view/8971},
  doi={10.46586/tches.v2021.i3.149-175},
  author={Tsunato Nakai and Daisuke Suzuki and Takeshi Fujino},
  year=2021
}