Side-channel distinguishers play an important role in differential power analysis, where real world leakage information is compared against hypothetical predictions in order to guess at the underlying secret key. A class of distinguishers which can be described as ‘cluster-based’ have the advantage that they are able to exploit multi-dimensional leakage samples in scenarios where only loose, ‘semi-profiled’ approximations of the true leakage forms are available. This is by contrast with univariate distinguishers exploiting only single points (e.g. correlation), and Template Attacks requiring concise fitted models which can be overly sensitive to mismatch between the profiling and attack acquisitions. This paper collects together—to our knowledge, for the first time—the various different proposals for cluster-based DPA (concretely, Differential Cluster Analysis, First Principal Components Analysis, and Linear Discriminant Analysis), and shows how they fit within the robust ‘semi-profiling’ attack procedure proposed by Whitnall et al. at CHES 2015. We provide discussion of the theoretical similarities and differences of the separately proposed distinguishers as well as an empirical comparison of their performance in a range of (real and simulated) leakage scenarios and with varying parameters. Our findings have application for practitioners contrained to rely on ‘semi-profiled’ models who wish to make informed choices about the best known procedures to exploit such information.
|Title of host publication||Selected Areas in Cryptography – SAC 2017|
|Subtitle of host publication||24th International Conference, Ottawa, ON, Canada, August 16-18, 2017, Revised Selected Papers|
|Number of pages||17|
|Publication status||Published - 23 Dec 2017|
|Name||Lecture Notes in Computer Science|
Zhou, X., Whitnall, C., Oswald, E., Sun, D., & Wang, Z. (2017). Categorising and Comparing Cluster-Based DPA Distinguishers. In Selected Areas in Cryptography – SAC 2017: 24th International Conference, Ottawa, ON, Canada, August 16-18, 2017, Revised Selected Papers (pp. 442-458). (Lecture Notes in Computer Science). Springer, Cham. https://doi.org/10.1007/978-3-319-72565-9_23