A more efficient implementation of Shor's algorithm
57 points
1 day ago
| 3 comments
| lwn.net
| HN
smj-edison
21 minutes ago
[-]
Wait, the article mentions that Shor's algorithm is factoring (which is what I understood), but then it's talking about elliptic curve cryptography? I thought ECC didn't use the same mathematical foundations of RSA, and RSA has been slowly phased out anyways...
reply
Genbox
1 day ago
[-]
Publishing a zero knowledge proof rather than the solution is pretty clever.
reply
coherentpony
2 hours ago
[-]
Is it? Nobody else can really build on their work.
reply
riffraff
2 hours ago
[-]
AIU the intent of this publication is not to further research but to make it clear to anyone that we need to move to post quantum cryptography ASAP.
reply
QuaternionsBhop
1 hour ago
[-]
If only AI safety research had a mechanism this clear. "We have proof that building the machine will kill everybody, so get to work making a provably safe version."
reply
cubefox
49 minutes ago
[-]
> If the paper's authors had chosen to release their circuit, they would certainly have been recognized for the important progress they made in the science of quantum computing. Other researchers would have gone on to build on their work, and the entire scientific community would be richer for it.

... and the world could well have been unsafer. There is pretty strong reason not to release insights which could be used as an attack on public key cryptography. We already know the fix anyway, post quantum cryptography algorithms.

Sometimes scientific curiosity has to step back when it comes to potentially dangerous research. Scott Aaronson recently [1] compared this case to when scientists stopped publishing on nuclear fission research because the possibility of developing an atomic bomb became concrete:

> When I got an early heads-up about these results—especially the Google team’s choice to “publish” via a zero-knowledge proof—I thought of Frisch and Peierls, calculating how much U-235 was needed for a chain reaction in 1940, but not publishing it, even though the latest results on nuclear fission had been openly published just the year prior.

1: https://scottaaronson.blog/?p=9665

reply
free_bip
27 minutes ago
[-]
Oh please, the government could easily force them to hand over their research. This is not a serious argument.
reply