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?🤔
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.
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
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.
10 Comments
itsdavetho@lemm.ee · 5 pts · 3y
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?🤔
oozynozh@lemm.ee · 2 pts · 3y
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.
redballooon@lemm.ee · 3 pts · 3y
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.
oozynozh@lemm.ee · 3 pts · 3y
did y'all up cuz she broke your encryption keys and found out about all your infidelity?
redballooon@lemm.ee · 2 pts · 3y
No that was not it.
JudahBenHur@lemm.ee · 2 pts · 3y
lol
no, not that, something else
redballooon@lemm.ee · 3 pts · 3y
Exactly. That’s what I was saying
JudahBenHur@lemm.ee · 2 pts · 3y
yes
redballooon@lemm.ee · 2 pts · 3y
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
Boozilla@lemm.ee · 2 pts · 3y
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.