superVer: Verifying Probabilistic Independence of Systems of Expressions using Equality Saturation
Cryptographic security frequently relies on formal reasoning about the probability distributions of mathematical expressions. A prominent case is threshold probing security where a modeled adversary is allowed to observe a bounded number of expressions defined over secret and random variables. Many verification tools tackle the problem of automatically assessing the security of designs by verifying that such systems of expressions have a joint probability distribution independent of secrets. We share a work-in-progress approach to this verification problem based on equivalence graphs. The use of equivalence graphs allows us to solve the intricate phase ordering problem of established language-based approaches and gain a verification that is free of false negatives.
Mon 24 JunDisplayed time zone: Windhoek change
16:00 - 17:40 | |||
16:00 25mTalk | Automated Proof Generation for Associative and Distributive Rewriting with E-Graphs EGRAPHS Adrian Lehmann University of Chicago, Ben Caldwell University of Chicago, John Reppy University of Chicago, USA, Robert Rand University of Chicago Media Attached | ||
16:25 25mTalk | superVer: Verifying Probabilistic Independence of Systems of Expressions using Equality Saturation EGRAPHS Alexander Treff University of Lübeck, Pajam Pauls University of Lübeck, Maximilian Orlt TU Darmstadt, Marc Gourjon Hamburg University of Technology and NXP Semiconductors Germany GmbH Media Attached | ||
16:50 25mTalk | Bridging Syntax and Semantics of Lean Expressions in E-Graphs EGRAPHS Pre-print Media Attached | ||
17:15 25mTalk | Disequalities in E-Graphs: An Experiment EGRAPHS George Zakhour University of St. Gallen, Pascal Weisenburger University of St. Gallen, Guido Salvaneschi University of St. Gallen Pre-print Media Attached |