AI-powered
podcast player
Listen to all your favourite podcasts with AI-powered features
2min chapter
Has RSA been destroyed by a quantum computer???
Security Cryptography Whatever
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.
00:00
Transcript
Episode notes
Get the Snipd
podcast app
Unlock the knowledge in podcasts with the podcast player of the future.
AI-powered
Discover
highlights
Listen to the best highlights from the podcasts you love and dive into the full episode
Save any
moment
Hear something you like? Tap your headphones to save it with AI-generated key takeaways
Share
& Export
Send highlights to Twitter, WhatsApp or export them to Notion, Readwise & more
AI-powered
podcast player
Listen to all your favourite podcasts with AI-powered features
Discover
highlights
Listen to the best highlights from the podcasts you love and dive into the full episode