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

The AI-powered Podcast Player

Save insights by tapping your headphones, chat with episodes, discover the best highlights - and more!
App store bannerPlay store banner
Get the app