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:0025m Talk | 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 ChicagoMedia Attached | ||
| 16:2525m Talk | 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 GmbHMedia Attached | ||
| 16:5025m Talk | Bridging Syntax and Semantics of Lean Expressions in E-Graphs EGRAPHSPre-print Media Attached | ||
| 17:1525m Talk | Disequalities in E-Graphs: An Experiment EGRAPHS George Zakhour University of St. Gallen, Pascal Weisenburger University of St. Gallen, Guido Salvaneschi University of St. GallenPre-print Media Attached | ||