| Title: |
A Multi-Round Side Channel Attack on AES using Belief Propagation |
| Authors: |
Le Bouder, Hélène; Lashermes, Ronan; Linge, Yanis; Thomas, Gaël; Zie, Jean-Yves |
| Contributors: |
Threat Analysis and Mitigation for Information Security (TAMIS); Inria Rennes – Bretagne Atlantique; Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-LANGAGE ET GÉNIE LOGICIEL (IRISA-D4); Institut de Recherche en Informatique et Systèmes Aléatoires (IRISA); Université de Rennes (UR)-Institut National des Sciences Appliquées - Rennes (INSA Rennes); Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-Université de Bretagne Sud (UBS)-École normale supérieure - Rennes (ENS Rennes)-Institut National de Recherche en Informatique et en Automatique (Inria)-Télécom Bretagne-CentraleSupélec-Centre National de la Recherche Scientifique (CNRS)-Université de Rennes (UR)-Institut National des Sciences Appliquées - Rennes (INSA Rennes); Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-Université de Bretagne Sud (UBS)-École normale supérieure - Rennes (ENS Rennes)-Institut National de Recherche en Informatique et en Automatique (Inria)-Télécom Bretagne-CentraleSupélec-Centre National de la Recherche Scientifique (CNRS)-Institut de Recherche en Informatique et Systèmes Aléatoires (IRISA); Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-Université de Bretagne Sud (UBS)-École normale supérieure - Rennes (ENS Rennes)-Télécom Bretagne-CentraleSupélec-Centre National de la Recherche Scientifique (CNRS); STMicroelectronics Rousset (ST-ROUSSET); Orange Labs Issy les Moulineaux; France Télécom; DPACA Gardanne; CEA Tech en région Sud (DSUD); CEA Tech en régions (CEA-TECH-Reg); Direction de Recherche Technologique (CEA) (DRT (CEA)); Commissariat à l'énergie atomique et aux énergies alternatives (CEA)-Commissariat à l'énergie atomique et aux énergies alternatives (CEA)-Direction de Recherche Technologique (CEA) (DRT (CEA)); Commissariat à l'énergie atomique et aux énergies alternatives (CEA)-Commissariat à l'énergie atomique et aux énergies alternatives (CEA)-CEA Tech en régions (CEA-TECH-Reg); Commissariat à l'énergie atomique et aux énergies alternatives (CEA)-Commissariat à l'énergie atomique et aux énergies alternatives (CEA) |
| Source: |
FPS 2016 ; https://inria.hal.science/hal-01405793 ; FPS 2016, Oct 2016, Québec, Canada |
| Publisher Information: |
HAL CCSD |
| Publication Year: |
2016 |
| Collection: |
Université de Rennes 1: Publications scientifiques (HAL) |
| Subject Terms: |
Side Channel Analysis; Hamming Weight; AES; Key Expansion; Multi-Round Attack; Bayesian Inference; Belief Propagation; [INFO.INFO-CR]Computer Science [cs]/Cryptography and Security [cs.CR] |
| Subject Geographic: |
Québec |
| Time: |
Québec, Canada |
| Description: |
International audience ; This paper presents a new side channel attack to recover a block cipher key. No plaintext and no ciphertext are required, no templates are built. Only the leakage measurements collected in many different rounds of the algorithm are exploited. The leakage is considered as a Hamming weight with a Gaussian noise. The chosen target is the Advanced Encryption Standard (AES). Bayesian inference is used to score all guesses on several consecutive round-key bytes. From these scores a Belief Propagation algorithm is used, based on the relations of the Key-Expansion, to discriminate the unique correct guess. Theoretical results according to various noise models are obtained with simulations. |
| Document Type: |
conference object |
| Language: |
English |
| Availability: |
https://inria.hal.science/hal-01405793; https://inria.hal.science/hal-01405793v1/document; https://inria.hal.science/hal-01405793v1/file/paper_final.pdf |
| Rights: |
http://creativecommons.org/licenses/by-nc-nd/ ; info:eu-repo/semantics/OpenAccess |
| Accession Number: |
edsbas.493A11DA |
| Database: |
BASE |