Security Cryptography Whatever cover image

Has RSA been destroyed by a quantum computer???

Security Cryptography Whatever

00:00

How Does a Quantum Computer Make Schnorr's Factoring Go Faster?

Schnorr's paper uses the hard problem that we use for post quantum cryptography. So I would a quantum computer make Schnorr's factoring an algorithm go any faster, even if it did work better. It seems like the stretch claim I would make here where somebody's gonna tell me I'm just completely off is that if that paper was true, it would also be saying something pretty important about post quantum cryptographic systems.

Transcript
Play full episode

Remember Everything You Learn from Podcasts

Save insights instantly, chat with episodes, and build lasting knowledge - all powered by AI.
App store bannerPlay store banner
Get the app