A Statistical Model for DPA with Novel Algorithmic Confusion Analysis

  • Yunsi Fei
  • Qiasi Luo
  • A. Adam Ding
Conference paper

DOI: 10.1007/978-3-642-33027-8_14

Volume 7428 of the book series Lecture Notes in Computer Science (LNCS)
Cite this paper as:
Fei Y., Luo Q., Ding A.A. (2012) A Statistical Model for DPA with Novel Algorithmic Confusion Analysis. In: Prouff E., Schaumont P. (eds) Cryptographic Hardware and Embedded Systems – CHES 2012. CHES 2012. Lecture Notes in Computer Science, vol 7428. Springer, Berlin, Heidelberg

Abstract

Side-channel attacks (SCAs) exploit weakness in the physical implementation of cryptographic algorithms, and have emerged as a realistic threat to many critical embedded systems. However, no theoretical model for the widely used differential power analysis (DPA) has revealed exactly what the success rate of DPA depends on and how. This paper proposes a statistical model for DPA that takes characteristics of both the physical implementation and cryptographic algorithm into consideration. Our model establishes a quantitative relation between the success rate of DPA and a cryptographic system. The side-channel characteristic of the physical implementation is modeled as the ratio between the difference-of-means power and the standard deviation of power distribution. The side-channel property of the cryptographic algorithm is extracted by a novel algorithmic confusion analysis. Experimental results on DES and AES verify this model and demonstrate the effectiveness of algorithmic confusion analysis. We expect the model to be extendable to other SCAs, and provide valuable guidelines for truly SCA-resilient system design and implementation.

Keywords

Side-channel attack differential power analysis 
Download to read the full conference paper text

Copyright information

© International Association for Cryptologic Research 2012

Authors and Affiliations

  • Yunsi Fei
    • 1
  • Qiasi Luo
    • 2
  • A. Adam Ding
    • 3
  1. 1.Department of Electrical and Computer EngineeringNortheastern UniversityBostonUSA
  2. 2.Marvell Technology Group Ltd.Santa ClaraUSA
  3. 3.Department of MathematicsNortheastern UniversityBostonUSA