Systematic Construction and Comprehensive Evaluation of Kolmogorov-Smirnov Test Based Side-Channel Distinguishers

Zhao, Hui;Zhou, Yongbin;Standaert, François-Xavier;Zhang, Hailong
(2013) Information Security Practice and Experience - 9th International Conference (ISPEC 2013) — Location: Lanzhou (China) (12.May.2013)

Files

127.pdf
  • Open Access
  • Adobe PDF
  • 364.88 KB
Download

Details

Authors
  • Zhao, HuiChinese Academy of Sciences, Beijing, China
    Author
  • Zhou, YongbinChinese Academy of sciences, Beijing, China
    Author
  • Standaert, François-XavierUCLouvain
    Author
  • Zhang, HailongChinese Academy of sciences, Beijing, China
    Author
Abstract
Generic side-channel distinguishers aim at revealing the correct key embedded in cryptographic modules even when few assumptions can be made about their physical leakages. In this context, Kolmogorov-Smirnov Analysis (KSA) and Partial Kolmogorov-Smirnov analysis (PKS) were proposed respectively. Although both KSA and PKS are based on Kolmogorov-Smirnov (KS) test, they really differ a lot from each other in terms of construction strategies. Inspired by this, we construct nine new variants by combining their strategies in a systematic way. Furthermore, we explore the effectiveness and efficiency of all these twelve KS test based distinguishers under various simulated scenarios in a univariate setting within a unified comparison framework, and also investigate how these distinguishers behave in practical scenarios. For these purposes, we perform a series of attacks against both simulated traces and real traces. Success Rate (SR) is used to measure the efficiency of key recovery attacks in our evaluation. Our experimental results not only show how to choose the most suitable KS test based distinguisher in a particular scenario, but also clarify the practical meaning of all these KS test based distinguishers in practice.
Affiliations

Citations

  • APA
  • Chicago
  • FWB

Zhao, H., Zhou, Y., Standaert, F.-X., & Zhang, H. (2013). Systematic Construction and Comprehensive Evaluation of Kolmogorov-Smirnov Test Based Side-Channel Distinguishers. In Robert H. Deng, Tao Feng (ed.), Proceedings of Information Security Practice and Experience - 9th International Conference (ISPEC 2013) (p. p. 336-352). Springer-Verlag. https://doi.org/10.1007/978-3-642-38033-4_24