High-Resolution Side-Channel Attack Using Phase-Based Waveform Matching

  • Naofumi Homma
  • Sei Nagashima
  • Yuichi Imai
  • Takafumi Aoki
  • Akashi Satoh
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4249)

Abstract

This paper describes high-resolution waveform matching based on a Phase-Only Correlation (POC) technique and its application for a side-channel attack. Such attacks, such as Simple Power Analysis (SPA) and Differential Power Analysis (DPA), use a statistical analysis of signal waveforms (e.g., power traces) to reduce noise and to retrieve secret information. However, the waveform data often includes displacement errors in the measurements. The use of phase components in the discrete Fourier transforms of the waveforms makes it possible to estimate the displacements between the signal waveforms with higher resolution than the sampling resolution. The accuracy of a side-channel attack can be enhanced using this high-resolution matching method. In this paper, we demonstrate the advantages of the POC-based method in comparison with conventional approaches through experimental DPA and Differential ElectroMagnetic Analysis (DEMA) against a DES software implementation on a Z80 processor.

Keywords

side-channel attacks DPA DEMA cryptographic module waveform matching phase-only correlation 

References

  1. 1.
    Kocher, P., Jaffe, J., Jun, B.: Differential power analysis. In: Wiener, M. (ed.) CRYPTO 1999. LNCS, vol. 1666, pp. 388–397. Springer, Heidelberg (1999)Google Scholar
  2. 2.
    Gandolfi, K., Mourtel, C., Olivier, F.: Electromagnetic analysis: Concrete results. In: Koç, Ç.K., Naccache, D., Paar, C. (eds.) CHES 2001. LNCS, vol. 2162, pp. 251–261. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  3. 3.
    Waddle, J., Wagner, D.: Towards efficient second-order power analysis. In: Joye, M., Quisquater, J.-J. (eds.) CHES 2004. LNCS, vol. 3156, pp. 1–15. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  4. 4.
    Gebotys, H.C., Ho, S., Tiu, C.C.: EM analysis of Rijndael and ECC on a wireless Java-based PDA. In: Rao, J.R., Sunar, B. (eds.) CHES 2005. LNCS, vol. 3659, pp. 250–264. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  5. 5.
    Chen, Q., Defrise, M., Deconinck, F.: Symmetric phase-only matched filtering of Fourier-Mellin transforms for image registration and recognition. IEEE Transactions Pattern Analysis & Machine Intelligence 16, 1156–1168 (1994)CrossRefGoogle Scholar
  6. 6.
    Takita, K., Aoki, T., Sasaki, Y., Higuchi, T., Kobayashi, K.: High-accuracy subpixel image registration based on phase-only correlation. IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences E86-A, 1925–1934 (2003)Google Scholar
  7. 7.
    Ito, K., Nakajima, H., Kobayashi, K., Aoki, T., Higuchi, T.: A fingerprint matching algorithm using phase-only correlation. IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences E87-A, 682–691 (2004)Google Scholar
  8. 8.
    Takita, K., Muquit, A.M., Aoki, T., Higuchi, T.: A sub-pixel correspondence search technique for computer vision applications. IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences E87-A, 1913–1923 (2004)Google Scholar
  9. 9.
    Kumar, B.V.: Correlation Pattern Recognition. Cambridge University Press, Cambridge (2005)CrossRefMATHGoogle Scholar
  10. 10.
    Matsumoto, T., Kawamura, S., Fujisaki, K., Torii, N., Ishida, S., Tsunoo, Y., Saeki, M., Yamagishi, A.: Tamper-resistance standardization research committee report. In: The 2006 Symposium on Cryptography and Information Security, January 2006, pp. 1–6 (2006)Google Scholar
  11. 11.
    Muquit, A.M., Shibahara, T., Aoki, T.: A high-accuracy passive 3D measurement system using phase-based image matching. IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences E89-A, 686–697 (2006)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Naofumi Homma
    • 1
  • Sei Nagashima
    • 1
  • Yuichi Imai
    • 1
  • Takafumi Aoki
    • 1
  • Akashi Satoh
    • 2
  1. 1.Graduate School of Information SciencesTohoku UniversitySendai-shiJapan
  2. 2.Tokyo Research Laboratory, IBM Japan, Ltd.IBM ResearchKanagawaJapan

Personalised recommendations