Symmetric crypto keeps working. Grover's algorithm means we have to double our key lengths, but that's no hardship, and really something we should be doing anyway; 256-bit keys are the Right Thing for a variety of reasons. So no need to use that impractical quantum crypto stuff.
But I think Shor has shown QC algorithms for pretty much all the important problems that lie at the heart of public-key stuff. We've got quite used to having public key crypto, it would be sort of weird to lose it again.
Despite this news, I would still be surprised if anyone ever gets, say, a 50-qubit machine going. The equivalent of Moore's Law for quantum computing at the moment seems to be that the machines grow by 1 qubit a year...
![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png)
timeasmymeasure
Re: Gulp.
Date: 2001-12-19 03:46 pm (UTC)But I think Shor has shown QC algorithms for pretty much all the important problems that lie at the heart of public-key stuff. We've got quite used to having public key crypto, it would be sort of weird to lose it again.
Despite this news, I would still be surprised if anyone ever gets, say, a 50-qubit machine going. The equivalent of Moore's Law for quantum computing at the moment seems to be that the machines grow by 1 qubit a year...