A High-Resolution Phase-Based Waveform Matching and Its Application to Side-Channel Attacks

This paper presents an enhanced side-channel attack using a phase-based waveform matching technique. Conventionally, side-channel attacks such as Simple Power Analysis (SPA) and Differential Power Analysis (DPA) capture signal waveforms (e.g., power traces) with a trigger signal or a system clock, and use a statistical analysis of the waveforms to reduce noise and to retrieve secret information. However, the waveform data often includes displacement errors, and this degrades the accuracy of the statistical analysis. The use of a Phase-Only Correlation (POC) technique makes it possible to estimate the displacements between the signal waveforms with higher resolution than the sampling resolution. The accuracy of side-channel attacks can be enhanced using the POC-based matching method. Also, a popular DPA countermeasure of creating distorted waveforms with random delays can be defeated by our method. In this paper, we demonstrate the advantages of the proposed method in comparison with conventional approaches of experimental DPA and Differential ElectroMagnetic Analysis (DEMA) against DES software and hardware implementations.

[1]  Michel Defrise,et al.  Symmetric Phase-Only Matched Filtering of Fourier-Mellin Transforms for Image Registration and Recognition , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  M. Kuhn,et al.  The Advanced Computing Systems Association Design Principles for Tamper-resistant Smartcard Processors Design Principles for Tamper-resistant Smartcard Processors , 2022 .

[3]  Paul C. Kocher,et al.  Differential Power Analysis , 1999, CRYPTO.

[4]  T. Higuchi,et al.  High-Accuracy Subpixel Image Registration Based on Phase-Only Correlation , 2003, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

[5]  Takafumi Aoki,et al.  A High-Accuracy Passive 3D Measurement System Using Phase-Based Image Matching , 2006, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

[6]  T. Higuchi,et al.  A Sub-Pixel Correspondence Search Technique for Computer Vision Applications , 2004 .

[7]  Takafumi Aoki,et al.  A Fingerprint Matching Algorithm Based on Band-Limited Phase-Only Correlation , 2004 .

[8]  Christophe Clavier,et al.  Differential Power Analysis in the Presence of Hardware Countermeasures , 2000, CHES.

[9]  David A. Wagner,et al.  Towards Efficient Second-Order Power Analysis , 2004, CHES.

[10]  Akashi Satoh,et al.  High-Resolution Side-Channel Attack Using Phase-Based Waveform Matching , 2006, CHES.

[11]  Catherine H. Gebotys,et al.  EM Analysis of Rijndael and ECC on a Wireless Java-Based PDA , 2005, CHES.

[12]  Hiroshi Nakajima,et al.  PAPER Special Section on Applications and Implementations of Digital Signal Processing A Fingerprint Matching Algorithm Using Phase-Only Correlation , 2004 .

[13]  Francis Olivier,et al.  Electromagnetic Analysis: Concrete Results , 2001, CHES.