Frequency Domain Horizontal Cross Correlation Analysis of RSA

Akalp Kuzu E., TANGEL A., Örs Yalçın S. B.

ADVANCES IN ELECTRICAL AND COMPUTER ENGINEERING, cilt.22, sa.2, ss.3-10, 2022 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 22 Sayı: 2
  • Basım Tarihi: 2022
  • Doi Numarası: 10.4316/aece.2022.02001
  • Dergi Adı: ADVANCES IN ELECTRICAL AND COMPUTER ENGINEERING
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus, Aerospace Database, Communication Abstracts, INSPEC, Metadex, Directory of Open Access Journals
  • Sayfa Sayıları: ss.3-10
  • Anahtar Kelimeler: ciphers, classification algorithms, data security, leakage currents, public key cryptography, CORRELATION POWER ANALYSIS, ATTACK, EXPONENTIATION
  • Kocaeli Üniversitesi Adresli: Evet

Özet

This study shows that a previously published cross correlation based power analysis (CCPA) attack applied to the Montgomery Ladder exponentiation steps of a Rivest Shamir Adleman (RSA) implementation can be improved by working in frequency domain. It is shown that utilizing cross correlation values of discrete Fourier transform (DFT) coefficients instead of time samples, requires lesser power traces to retrieve the key bits of the target implementation. In addition, instead of using DFT coefficients corresponding to the whole measured frequency band, using a few DFT coefficients corresponding to lower bands, even under the first harmonic of the target clock is also an improving factor on the performance of the CCPA. Practical and theoretical results are also compared to both domains. To the best of our knowledge, this is the first study to show the frequency domain applicability and superiorities in terms of horizontal CCPA type attacks.