Eli Ben-Sasson on the latest from StarkWare and the origin of mathematical ideas
Zero Knowledge
00:00
Is Post Quantum Secure?
quantum computers can break the discreet log problem. If you have a quantum computer, then the two newer families sort of fall down. As long as you have a hash function that is post quantum secure, there's at least hope for these other family of systems based on interactive oracle proofs and similar things. There's even some theoretical substantiation of a having families based on collision resistint hashes being safe to quantum computers.
Transcript
Play full episode
