Generic Side-channel Distinguisher Based on Kolmogorov-Smirnov Test: Explicit Construction and Practical Evaluation

Jiye Liu; Yongbin Zhou; Shuguo Yang; Dengguo Feng

Paper 2011/694

Generic Side-channel Distinguisher Based on Kolmogorov-Smirnov Test: Explicit Construction and Practical Evaluation

Jiye Liu, Yongbin Zhou, Shuguo Yang, and Dengguo Feng

Abstract

Construction and evaluation of efficient distinguishers with broad generality is one fundamental problem in the area of side-channel cryptanalysis. Due to their capabilities to deal with general correlations, MIA-like distinguishers have received wide attention from academia. In this paper, we conduct a comprehensive comparison investigation of existing MIA-like distinguishers, and then propose a new generic side-channel distinguisher based on partial Kolmogorov-Smirnov test, namely PKS distinguisher. Theoretical analysis and experimental attacks unanimously justify that PKS distinguisher works remarkably well with both linear and non-linear leakage models. Specifically, PKS distinguisher has obvious advantages over existing MIA-like distinguishers in terms of both success rate and guessing entropy. Additionally, lower computational complexity of PKS distinguisher further shows its better applicability than MIA-like distinguishers.

Metadata

Available format(s): PDF
Category: Implementation
Publication info: Published elsewhere. The abridged version of this paper was submitted on April 1, 2011 and was accepted by Chinese Journal of Electronics on June 20, 2011 after anonymous peer reviews, and will appear in 2012.
Keywords: Side-Channel Cryptanalysis Power Analysis Attack Distinguisher Distribution Similarity Kolmogorov-Smirnov Test
Contact author(s): yongbin @ iscas ac cn
History: 2011-12-29: last of 2 revisions; 2011-12-23: received; See all versions
Short URL: https://ia.cr/2011/694
License: CC BY

BibTeX

@misc{cryptoeprint:2011/694,
      author = {Jiye Liu and Yongbin Zhou and Shuguo Yang and Dengguo Feng},
      title = {Generic Side-channel Distinguisher Based on Kolmogorov-Smirnov Test: Explicit Construction and Practical Evaluation},
      howpublished = {Cryptology ePrint Archive, Paper 2011/694},
      year = {2011},
      note = {\url{https://eprint.iacr.org/2011/694}},
      url = {https://eprint.iacr.org/2011/694}
}