Once quantum computers crack traditional cryptographic algorithms can't quantum computers also be used to make new ones? Isn't that what that summary pretty much implies?🤔
this post was submitted on 17 Jul 2023
3 points (100.0% liked)
The Andromedus Galacticus Collection
599 readers
1 users here now
This is a personal collection of things I find around the internet.
Alright, so somehow you found this place. Here's what to expect:
- Posts will be random; there are absolutely no themes here.
- Posts may be overwhelmingly frequent (sorry about your sub feed).
- Posts may be unbearably infrequent; you may forget you subscribed here.
- Posts may be oh, so very boring to you.
Due to the nature of this place, you may find a bunch of stuff that you don't care about, but you may also find a new passion.
So, the gist is, this is a place where I'll share random things, and you'll discover the internet with me.
Oh yeah, I didn't advertise this place anywhere, so hey, how did you even get here?
Check out the sister sub where you discover music with me! [email protected]
founded 1 year ago
MODERATORS
The problem is in theory not as big as it sounds. Quantum computing takes away one exponent. Meaning it reduces a complexity of 2^x to x.
But it also reduces 2^x^y only to x^y.
And we have cryptography that features that complexity, too.
In practice, quantum computers still are a very tough challenge, because our 2^x algorithms are virtually everywhere, and going through that is a similar effort as was the y2k problem, only with much much much more code, because y2k was 23 years ago
The question would be whether modern consumer computers will be capable of implementing post-quantum cryptographic algorithms. At the moment, I don't believe many can.
Post quantum cryptography exists in a way that we know algorithms that run on traditional hardware and are safe from quantum computers. They’re just not widely used.
Source: my ex did her PhD in that area and told me.
did y'all up cuz she broke your encryption keys and found out about all your infidelity?
No that was not it.
lol
no, not that, something else
Exactly. That’s what I was saying
yes
I'm concerned about the arms race between code breakers and code makers in regards to the future of encryption. But I think I'm even more troubled about data from the past. Everything gets archived somewhere, and the old encrypted data that's forever archived will be super easy pickings.