PQXDH in Lean

6.Β The PermDraws TacticπŸ”—

A custom Lean 4 tactic for automatically proving distributional equivalences between probability computations that differ only in the order of independent uniform draws.

  1. 6.1. Motivation
  2. 6.2. Usage
  3. 6.3. Algorithm
  4. 6.4. Design decision
  5. 6.5. Scope