Taylor expansion of maximum likelihood attacks for masked and shuffled implementations

  • Nicolas Bruneau
  • , Sylvain Guilley
  • , Annelie Heuser
  • , Olivier Rioul
  • , François Xavier Standaert
  • , Yannick Teglia

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

The maximum likelihood side-channel distinguisher of a template attack scenario is expanded into lower degree attacks according to the increasing powers of the signal-to-noise ratio (SNR). By exploiting this decomposition we show that it is possible to build highly multivariate attacks which remain efficient when the likelihood cannot be computed in practice due to its computational complexity. The shuffled table recomputation is used as an illustration to derive a new attack which outperforms the ones presented by Bruneau et al. at CHES 2015, and so across the full range of SNRs. This attack combines two attack degrees and is able to exploit high dimensional leakage which explains its efficiency.

Original languageEnglish
Title of host publicationAdvances in Cryptology - ASIACRYPT 2016 - 22nd International Conference on the Theory and Application of Cryptology and Information Security, Proceedings
EditorsJung Hee Cheon, Tsuyoshi Takagi
PublisherSpringer Verlag
Pages573-601
Number of pages29
ISBN (Print)9783662538869
DOIs
Publication statusPublished - 1 Jan 2016
Externally publishedYes
Event22nd International Conference on the Theory and Application of Cryptology and Information Security, ASIACRYPT 2016 - Hanoi, Viet Nam
Duration: 4 Dec 20168 Dec 2016

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume10031 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference22nd International Conference on the Theory and Application of Cryptology and Information Security, ASIACRYPT 2016
Country/TerritoryViet Nam
CityHanoi
Period4/12/168/12/16

Keywords

  • Shuffled table recomputation
  • Taylor expansion
  • Template attacks

Fingerprint

Dive into the research topics of 'Taylor expansion of maximum likelihood attacks for masked and shuffled implementations'. Together they form a unique fingerprint.

Cite this