all InfoSec news
Automated Verification of Correctness for Masked Arithmetic Programs. (arXiv:2305.16596v1 [cs.CR])
cs.CR updates on arXiv.org arxiv.org
Masking is a widely-used effective countermeasure against power side-channel
attacks for implementing cryptographic algorithms. Surprisingly, few formal
verification techniques have addressed a fundamental question, i.e., whether
the masked program and the original (unmasked) cryptographic algorithm are
functional equivalent. In this paper, we study this problem for masked
arithmetic programs over Galois fields of characteristic 2. We propose an
automated approach based on term rewriting, aided by random testing and SMT
solving. The overall approach is sound, and complete under certain …
algorithm algorithms attacks automated channel correctness masking power problem program question side-channel side-channel attacks study techniques unmasked verification