Towards Sound and Optimal Leakage Detection Procedure

Ding, A. Adam;Zhang, Liwei;Durvaux, François;Standaert, François-Xavier;Fei, Yunsi
(2017) 16th International Conference on Smart Card Research and Advanced Applications (CARDIS 2017) — Location: Lugano (Switzerland) (13.November.2017)

Files

TowardsSoundandOptimalLeakageDetectionProcedure.pdf
  • Open Access
  • Adobe PDF
  • 464.46 KB
Download

Details

Authors
  • Ding, A. AdamDepartment of Math., Northeastern University, Boston, MA, USA
    Author
  • Zhang, LiweiDepartment of Math., Northeastern University, Boston, MA, USA
    Author
  • Durvaux, FrançoisUCLouvain
    Author
  • Standaert, François-XavierUCLouvain
    Author
  • Fei, YunsiDepartment of ECE, Northeastern University, Boston, MA, USA
    Author
Abstract
Evaluation of side-channel leakage for cryptographic systems requires sound leakage detection procedures. The commonly used standard approach is the test vector leakage assessment (TVLA) procedure. We first relate TVLA to the statistical minimum p-value (mini-p) procedure, and propose a sound method of deciding leakage existence in the statistical hypothesis setting. An advanced statistical procedure, Higher Criticism (HC), is adopted to improve leakage detection when there are multiple leakage points. The HC-based procedure is optimal in side-channel leakage detection, because for a given number of traces with a given length, it detects the existence of leakage at the signal level as low as possibly detectable by any statistical procedure. Numerical studies show that our HC-based procedure perform as well as the mini-p based procedure when leakage signals are very sparse, and can improve the leakage detection significantly when there are multiple leakages.
Affiliations

Citations

  • APA
  • Chicago
  • FWB

Ding, A. A., Zhang, L., Durvaux, F., Standaert, F.-X., & Fei, Y. (2017). Towards Sound and Optimal Leakage Detection Procedure. Proceedings of CARDIS 2017. Published. 16th International Conference on Smart Card Research and Advanced Applications (CARDIS 2017), Lugano (Switzerland). https://doi.org/10.1007/978-3-319-75208-2_7