CAPA: The Spirit of Beaver Against Physical Attacks

Oscar Reparaz, Lauren De Meyer, Begul Bilgin, Victor Arribas, Svetla Nikova, Ventzislav Nikov, Nigel Smart

Research output: Chapter in Book/Report/Conference proceedingConference Contribution (Conference Proceeding)

10 Citations (Scopus)

Abstract

In this paper we introduce two things: On one hand we introduce the Tile-Probe-and-Fault model, a model generalising the wire-probe model of Ishai et al. extending it to cover both more realistic side-channel leakage scenarios on a chip and also to cover fault and combined attacks. Secondly we introduce CAPA: a combined Countermeasure Against Physical Attacks. Our countermeasure is motivated by our model, and aims to provide security against higher-order SCA, multiple-shot FA and combined attacks. The tile-probe-and-fault model leads one to naturally look (by analogy) at actively secure multi-party computation protocols. Indeed, CAPA draws much inspiration from the MPC protocol SPDZ. So as to demonstrate that the model, and the CAPA countermeasure, are not just theoretical constructions, but could also serve to build practical countermeasures, we present initial experiments of proof-of-concept designs using the CAPA methodology. Namely, a hardware implementation of the KATAN and AES block ciphers, as well as a software bitsliced AES S-box implementation. We demonstrate experimentally that the design can resist second-order DPA attacks, even when the attacker is presented with many hundreds of thousands of traces. In addition our proof-of-concept can also detect faults within our model with high probability in accordance to the methodology.
Original languageEnglish
Title of host publicationAdvanced in Cryptology - CRYPTO 2018
Subtitle of host publication38th Annual International Cryptology Conference, Santa Barbara, CA, USA, August 19–23, 2018, Proceedings, Part II
PublisherSpringer, Cham
Pages121-151
Number of pages31
ISBN (Electronic)9783319968810
ISBN (Print)9783319968803
DOIs
Publication statusPublished - Sep 2018

Publication series

NameLecture Notes in Computer Science
Volume10991
ISSN (Print)0302-9743

Fingerprint Dive into the research topics of 'CAPA: The Spirit of Beaver Against Physical Attacks'. Together they form a unique fingerprint.

Cite this