ADD-based Spectral Analysis of Probing Security
Maria Chiara Molteni1,a, Vittorio Zaccaria2 and Valentina Ciriani1,b
1Department of Computer Science, Università degli Studi di Milano, Italy
amaria.molteni@unimi.it
bvalentina.ciriani@unimi.it
2Department of Electronics, Information and Bioengineering Politecnico di Milano, Italy
vittorio.zaccaria@polimi.it
ABSTRACT
In this paper, we introduce a novel exact verification methodology for non-interference properties of cryptographic circuits. The methodology exploits the Algebraic Decision Diagram representation of the Walsh spectrum to overcome the potential slow down associated with its exact verification against non- interference constraints. Benchmarked against a standard set of use cases, the methodology speeds-up 1.88x the median verification time over the existing state-of-the art tools for exact verification.
Keywords: Probing security, non-interference, Walsh spec- trum.
