Be My Guess: Guessing Entropy vs. Success Rate for Evaluating Side-Channel Attacks of Secure Chips

被引：2

作者：

Beguinot, Julien ^{[1
]}

Cheng, Wei ^{[1
,2
]}

Guilley, Sylvain ^{[1
,2
]}

Rioul, Olivier ^{[1
]}

机构：

[1] Inst Polytech Paris, Telecom Paris, LTCI, Palaiseau, France

[2] Secure IC SAS, Paris, France

来源：

2022 25TH EUROMICRO CONFERENCE ON DIGITAL SYSTEM DESIGN (DSD) | 2022年

关键词：

D O I：

10.1109/DSD57027.2022.00072

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

In a theoretical context of side-channel attacks, optimal bounds between success rate and guessing entropy are derived with a simple majorization (Schur-concavity) argument. They are further theoretically refined for different versions of the classical Hamming weight leakage model, in particular assuming a priori equiprobable secret keys and additive white Gaussian measurement noise. Closed-form expressions and numerical computation are given. A study of the impact of the choice of the substitution box with respect to side-channel resistance reveals that its nonlinearity tends to homogenize the expressivity of success rate and guessing entropy. The intriguing approximate relation GE = 1/SR is observed in the case of 8-bit bytes and low noise.

引用

页码：496 / 503

页数：8

共 17 条

[1] An inequality on guessing and its application to sequential decoding [J].

Arikan, E .

IEEE TRANSACTIONS ON INFORMATION THEORY, 1996, 42 (01) :99-105

[2] Back to Massey: Impressively Fast, Scalable and Tight Security Evaluation Tools [J].

Choudary, Marios O. ;

Popescu, P. G. .

CRYPTOGRAPHIC HARDWARE AND EMBEDDED SYSTEMS - CHES 2017, 2017, 10529 :367-386

[3]

de Cherisey E., 2018, Lecture Notes in Computer Science, V11449, P533

[4] Best information is most successful: Mutual information and success rate in side-channel analysis [J].

de Chérisey E. ;

Guilley S. ;

Rioul O. ;

Piantanida P. .

IACR Transactions on Cryptographic Hardware and Embedded Systems, 2019, 2019 (02) :49-79

[5] On Two-Stage Guessing [J].

Graczyk, Robert ;

Sason, Igal .

INFORMATION, 2021, 12 (04)

[6]

Hardy G. H., 1934, Inequalities

[7] A Theoretical Study of Kolmogorov-Smirnov Distinguishers [J].

Heuser, Annelie ;

Rioul, Olivier ;

Guilley, Sylvain .

CONSTRUCTIVE SIDE-CHANNEL ANALYSIS AND SECURE DESIGN, 2014, 8622 :9-28

[8]

Ho SW, 2015, IEEE INT SYMP INFO, P745, DOI 10.1109/ISIT.2015.7282554

[9] Generalized Entropies and Metric-Invariant Optimal Countermeasures for Information Leakage Under Symmetric Constraints [J].

Khouzani, Mhr. ;

Malacaria, Pasquale .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2019, 65 (02) :888-901

[10]

Mangard S., 2008, Power analysis attacks: revealing the secrets of smart cards, VVolume 31

← 1 2 →