Preprint
Aug 2026
Verified Pythagorean Composition for Adaptive Cryptographic Games: Noise Flooding in Homomorphic Encryption
The proof constructs a new relational program logic over SSProve semantics that composes conditional KL budgets without converting them to statistical distance, and a verified trace compiler lifts a local oracle rule to arbitrary adaptive programs with a single final conversion.
Yi Lee, Alexandru Cojocaru, Jun-Yi Liu et al.
· 0 citations