4 ms·
Project Eleven just awarded 1 BTC for "the largest quantum attack on ECC to date", a 17-bit elliptic curve key recovered on IBM Quantum hardware. Yuval Adam rep
by pigeons 6mo ago
Project Eleven just awarded 1 BTC for "the largest quantum attack on ECC to date", a 17-bit elliptic curve key recovered on IBM Quantum hardware. Yuval Adam replaced the quantum computer with /dev/urandom. It still recovers the key.
- deleted 6mo ago[deleted]
- logicallee 6mo agobut does the quantum hardware do it any faster?
- petterroea 6mo ago> The author's own CLI recovers every reported private key at statistically indistinguishable rates from the IBM hardware runs.
- xienze 6mo agoI think that means success rate, not speed.
- derangedHorse 6mo ago> takes each shot's (j, k, r) and accepts d_cand = (r − j)·k⁻¹ mod n iff it passes the classical verifier Judging by the fact the original code does more classical work than the prg solution, and in more practical terms, the fact it makes network calls, I'd say the quantum-integrated code is a lot slower for this set of problems. src: https://github.com/GiancarloLelli/quantum/blob/7925f6ec5b57f185d865eae71ea356c31965e8ad/projecteleven.py#L264-L282 https://github.com/GiancarloLelli/quantum/blob/7925f6ec5b57f...