Shor's discrete logarithm quantum algorithm for elliptic curves · HackerPapers discussions

Shor's discrete logarithm quantum algorithm for elliptic curves — mentioned by ori_b

Mon, 10 Jul 2023 20:53:24 GMT

https://arxiv.org/abs/quant-ph/0301141

Paper and discussion history. A mention is not an endorsement.

Shor's discrete logarithm quantum algorithm for elliptic curves — mentioned by archgoon

Sun, 08 Nov 2020 07:29:47 GMT

You can break a 160 bit EC with a 1000 qubit quantum machine. An equivalent 1024 RSA bit key needs about 2000 qbuits. (The following paper has a cool table and formula for working out how many you need for each) https://arxiv.org/pdf/quant-ph/0301141.pdf My incredulity is in the idea that Google and the NSA apparently have 1000 qubit machines that can do that, but not 2000 qubit ones (and you should be very confident that will remain the case in future). Note that once you're at the "I have a stable 1000 qubit machine that can perform complex calculations" realm, you can consider doing things…

Paper and discussion history. A mention is not an endorsement.

Shor's discrete logarithm quantum algorithm for elliptic curves — mentioned by blattimwind

Sun, 25 Feb 2018 14:04:33 GMT

https://arxiv.org/pdf/quant-ph/0301141.pdf

Paper and discussion history. A mention is not an endorsement.