[A] new paper [...] demonstrates a method for tricking a commercially available proof system into certifying false statements, even though the system is demonstrably secure if you accept the random oracle model."

https://www.quantamagazine.org/computer-scientists-figure-out-how-to-prove-lies-20250709/

#Computing #Randomness #HashFunctions #RandomOracle #Security #Proofs

Computer Scientists Figure Out How To Prove Lies | Quanta Magazine

An attack on a fundamental proof technique reveals a glaring security issue for blockchains and other digital encryption schemes.

Quanta Magazine