[Resource Topic] 2017/879: Formal Verification of Side-channel Countermeasures via Elementary Circuit Transformations

Welcome to the resource topic for 2017/879

Title:
Formal Verification of Side-channel Countermeasures via Elementary Circuit Transformations

Authors: Jean-Sebastien Coron

Abstract:

We describe a technique to formally verify the security of masked implementations against side-channel attacks, based on elementary circuit transforms. We describe two complementary approaches: a generic approach for the formal verification of any circuit, but for small attack orders only, and a specialized approach for the verification of specific circuits, but at any order. We also show how to generate security proofs automatically, for simple circuits. We describe the implementation of CheckMasks, a formal verification tool for side-channel countermeasures. Using this tool, we formally verify the security of the Rivain-Prouff countermeasure for AES, and also the recent Boolean to arithmetic conversion algorithm from CHES 2017.

ePrint: https://eprint.iacr.org/2017/879

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .