• Medientyp: E-Artikel
  • Titel: Design, Calibration, and Evaluation of Real-time Waveform Matching on an FPGA-based Digitizer at 10 GS/s
  • Beteiligte: Trautmann, Jens; Krüger, Paul; Becher, Andreas; Wildermann, Stefan; Teich, Jürgen
  • Erschienen: Association for Computing Machinery (ACM), 2024
  • Erschienen in: ACM Transactions on Reconfigurable Technology and Systems
  • Sprache: Englisch
  • DOI: 10.1145/3635719
  • ISSN: 1936-7406; 1936-7414
  • Schlagwörter: General Computer Science
  • Entstehung:
  • Anmerkungen:
  • Beschreibung: <jats:p>Digitizing side-channel signals at high sampling rates produces huge amounts of data, while side-channel analysis techniques only need those specific trace segments containing Cryptographic Operations (COs). For detecting these segments, waveform-matching techniques have been established comparing the signal with a template of the CO’s characteristic pattern. Real-time waveform matching requires highly parallel implementations as achieved by hardware design but also reconfigurability as provided by Field-Programmable Gate Arrays (FPGAs) to adapt the matching hardware to a specific CO pattern. However, currently proposed designs process the samples from analog-to-digital converters sequentially and can only process low sampling rates due to the limited clock speed of FPGAs.</jats:p> <jats:p>In this article, we present a parallel waveform-matching architecture capable of performing high-speed waveform matching on a high-end FPGA-based digitizer. We also present a workflow for calibrating the waveform-matching system to the specific pattern of the CO in the presence of hardware restrictions provided by the FPGA hardware. Our implementation enables waveform matching at 10 GS/s, offering a speedup of 50× compared to the fastest state-of-the-art implementation known to us. We demonstrate how to apply the technique for attacking the widespread XTS-AES algorithm using waveform matching to recover the encrypted tweak even in the presence of so-called systemic noise.</jats:p>