On the optimality and practicability of mutual information analysis in some scenarios
International audience The best possible side-channel attack maximizes the success rate and would correspond to a maximum likelihood distinguisher if the leak- age probabilities were totally known or accurately estimated in a profiling phase. When profiling is unavailable, however, it is not clear w...
Main Authors: | , , , |
---|---|
Other Authors: | , , , , , , , |
Format: | Conference Object |
Language: | English |
Published: |
HAL CCSD
2016
|
Subjects: | |
Online Access: | https://hal.telecom-paris.fr/hal-02300055 |
id |
ftccsdartic:oai:HAL:hal-02300055v1 |
---|---|
record_format |
openpolar |
spelling |
ftccsdartic:oai:HAL:hal-02300055v1 2023-05-15T17:08:30+02:00 On the optimality and practicability of mutual information analysis in some scenarios Cherisey, Eloi de Guilley, Sylvain Heuser , Annelie Rioul, Olivier Département Communications & Electronique (COMELEC) Télécom ParisTech Secure and Safe Hardware (SSH) Laboratoire Traitement et Communication de l'Information (LTCI) Institut Mines-Télécom Paris (IMT)-Télécom Paris-Institut Mines-Télécom Paris (IMT)-Télécom Paris Secure-IC S.A.S Institut Mines-Télécom Paris (IMT) Communications Numériques (COMNUM) Longyearbyen, Svalbard, Norway 2016-07-17 https://hal.telecom-paris.fr/hal-02300055 en eng HAL CCSD hal-02300055 https://hal.telecom-paris.fr/hal-02300055 ArticCrypt 2016 https://hal.telecom-paris.fr/hal-02300055 ArticCrypt 2016, Jul 2016, Longyearbyen, Svalbard, Norway Side-channel analysis unprofiled distinguishers MIA CPA LRA max- imum likelihood [INFO.INFO-CR]Computer Science [cs]/Cryptography and Security [cs.CR] [MATH.MATH-IT]Mathematics [math]/Information Theory [math.IT] [INFO.INFO-TS]Computer Science [cs]/Signal and Image Processing [SPI.SIGNAL]Engineering Sciences [physics]/Signal and Image processing [MATH.MATH-ST]Mathematics [math]/Statistics [math.ST] [MATH.MATH-PR]Mathematics [math]/Probability [math.PR] [MATH.MATH-FA]Mathematics [math]/Functional Analysis [math.FA] [MATH.MATH-CA]Mathematics [math]/Classical Analysis and ODEs [math.CA] [MATH.MATH-GM]Mathematics [math]/General Mathematics [math.GM] [INFO.INFO-IT]Computer Science [cs]/Information Theory [cs.IT] [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM] [INFO.INFO-HC]Computer Science [cs]/Human-Computer Interaction [cs.HC] info:eu-repo/semantics/conferenceObject Conference papers 2016 ftccsdartic 2021-11-07T01:38:55Z International audience The best possible side-channel attack maximizes the success rate and would correspond to a maximum likelihood distinguisher if the leak- age probabilities were totally known or accurately estimated in a profiling phase. When profiling is unavailable, however, it is not clear whether Mutual Information Analysis (MIA), Correlation Power Analysis (CPA), or Linear Regression Analysis (LRA) would be the most successful in a given scenario. In this paper, we show that MIA coincides with the maximum likelihood expression when leakage probabilities are replaced by online estimated prob- abilities.We then exhibit two case-studies where MIA outperforms CPA. One case is when the leakage model is known but the noise is not Gaussian. The second case is when the leakage model is partially unknown and the noise is Gaussian. In the latter scenario MIA is more efficient than LRA of any order. Conference Object Longyearbyen Svalbard Archive ouverte HAL (Hyper Article en Ligne, CCSD - Centre pour la Communication Scientifique Directe) Longyearbyen Norway Svalbard |
institution |
Open Polar |
collection |
Archive ouverte HAL (Hyper Article en Ligne, CCSD - Centre pour la Communication Scientifique Directe) |
op_collection_id |
ftccsdartic |
language |
English |
topic |
Side-channel analysis unprofiled distinguishers MIA CPA LRA max- imum likelihood [INFO.INFO-CR]Computer Science [cs]/Cryptography and Security [cs.CR] [MATH.MATH-IT]Mathematics [math]/Information Theory [math.IT] [INFO.INFO-TS]Computer Science [cs]/Signal and Image Processing [SPI.SIGNAL]Engineering Sciences [physics]/Signal and Image processing [MATH.MATH-ST]Mathematics [math]/Statistics [math.ST] [MATH.MATH-PR]Mathematics [math]/Probability [math.PR] [MATH.MATH-FA]Mathematics [math]/Functional Analysis [math.FA] [MATH.MATH-CA]Mathematics [math]/Classical Analysis and ODEs [math.CA] [MATH.MATH-GM]Mathematics [math]/General Mathematics [math.GM] [INFO.INFO-IT]Computer Science [cs]/Information Theory [cs.IT] [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM] [INFO.INFO-HC]Computer Science [cs]/Human-Computer Interaction [cs.HC] |
spellingShingle |
Side-channel analysis unprofiled distinguishers MIA CPA LRA max- imum likelihood [INFO.INFO-CR]Computer Science [cs]/Cryptography and Security [cs.CR] [MATH.MATH-IT]Mathematics [math]/Information Theory [math.IT] [INFO.INFO-TS]Computer Science [cs]/Signal and Image Processing [SPI.SIGNAL]Engineering Sciences [physics]/Signal and Image processing [MATH.MATH-ST]Mathematics [math]/Statistics [math.ST] [MATH.MATH-PR]Mathematics [math]/Probability [math.PR] [MATH.MATH-FA]Mathematics [math]/Functional Analysis [math.FA] [MATH.MATH-CA]Mathematics [math]/Classical Analysis and ODEs [math.CA] [MATH.MATH-GM]Mathematics [math]/General Mathematics [math.GM] [INFO.INFO-IT]Computer Science [cs]/Information Theory [cs.IT] [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM] [INFO.INFO-HC]Computer Science [cs]/Human-Computer Interaction [cs.HC] Cherisey, Eloi de Guilley, Sylvain Heuser , Annelie Rioul, Olivier On the optimality and practicability of mutual information analysis in some scenarios |
topic_facet |
Side-channel analysis unprofiled distinguishers MIA CPA LRA max- imum likelihood [INFO.INFO-CR]Computer Science [cs]/Cryptography and Security [cs.CR] [MATH.MATH-IT]Mathematics [math]/Information Theory [math.IT] [INFO.INFO-TS]Computer Science [cs]/Signal and Image Processing [SPI.SIGNAL]Engineering Sciences [physics]/Signal and Image processing [MATH.MATH-ST]Mathematics [math]/Statistics [math.ST] [MATH.MATH-PR]Mathematics [math]/Probability [math.PR] [MATH.MATH-FA]Mathematics [math]/Functional Analysis [math.FA] [MATH.MATH-CA]Mathematics [math]/Classical Analysis and ODEs [math.CA] [MATH.MATH-GM]Mathematics [math]/General Mathematics [math.GM] [INFO.INFO-IT]Computer Science [cs]/Information Theory [cs.IT] [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM] [INFO.INFO-HC]Computer Science [cs]/Human-Computer Interaction [cs.HC] |
description |
International audience The best possible side-channel attack maximizes the success rate and would correspond to a maximum likelihood distinguisher if the leak- age probabilities were totally known or accurately estimated in a profiling phase. When profiling is unavailable, however, it is not clear whether Mutual Information Analysis (MIA), Correlation Power Analysis (CPA), or Linear Regression Analysis (LRA) would be the most successful in a given scenario. In this paper, we show that MIA coincides with the maximum likelihood expression when leakage probabilities are replaced by online estimated prob- abilities.We then exhibit two case-studies where MIA outperforms CPA. One case is when the leakage model is known but the noise is not Gaussian. The second case is when the leakage model is partially unknown and the noise is Gaussian. In the latter scenario MIA is more efficient than LRA of any order. |
author2 |
Département Communications & Electronique (COMELEC) Télécom ParisTech Secure and Safe Hardware (SSH) Laboratoire Traitement et Communication de l'Information (LTCI) Institut Mines-Télécom Paris (IMT)-Télécom Paris-Institut Mines-Télécom Paris (IMT)-Télécom Paris Secure-IC S.A.S Institut Mines-Télécom Paris (IMT) Communications Numériques (COMNUM) |
format |
Conference Object |
author |
Cherisey, Eloi de Guilley, Sylvain Heuser , Annelie Rioul, Olivier |
author_facet |
Cherisey, Eloi de Guilley, Sylvain Heuser , Annelie Rioul, Olivier |
author_sort |
Cherisey, Eloi de |
title |
On the optimality and practicability of mutual information analysis in some scenarios |
title_short |
On the optimality and practicability of mutual information analysis in some scenarios |
title_full |
On the optimality and practicability of mutual information analysis in some scenarios |
title_fullStr |
On the optimality and practicability of mutual information analysis in some scenarios |
title_full_unstemmed |
On the optimality and practicability of mutual information analysis in some scenarios |
title_sort |
on the optimality and practicability of mutual information analysis in some scenarios |
publisher |
HAL CCSD |
publishDate |
2016 |
url |
https://hal.telecom-paris.fr/hal-02300055 |
op_coverage |
Longyearbyen, Svalbard, Norway |
geographic |
Longyearbyen Norway Svalbard |
geographic_facet |
Longyearbyen Norway Svalbard |
genre |
Longyearbyen Svalbard |
genre_facet |
Longyearbyen Svalbard |
op_source |
ArticCrypt 2016 https://hal.telecom-paris.fr/hal-02300055 ArticCrypt 2016, Jul 2016, Longyearbyen, Svalbard, Norway |
op_relation |
hal-02300055 https://hal.telecom-paris.fr/hal-02300055 |
_version_ |
1766064281638404096 |