Matthew Green: COLM_0 attack shows security proofs can be wrong, time to Lean-formalize them

matthew_d_green · x · 2026-11-22

Cryptographer Matthew Green says the COLM0 attack leaves him particularly depressed: it doesn't rest on any novel mathematical assumption, just AES and field arithmetic — yet the construction had a security proof, and that proof was simply wrong.

He argues this implies a real need to plow through the security proofs of every practice-oriented provable construction we rely on, and (1) check them, (2) formalize them in Lean.

Related event: Cryptographer Matthew Green: COLM_0 Attack Exposes Flawed AES Security Proofs(2 posts)→

Original post →

More from Safety

Safety channel →