Forskere har offentliggjort et studie, der dokumenterer en vellykket faktorisering af en 15-bit ECDSA-nøgle (elliptic curve digital signature algorithm) ved hjælp af en kvantecomputer — den samme algoritme, der ligger til grund for Bitcoin’s transaktionssignering — og som genoptænder debatten om, hvor hurtigt netværkets sikkerhed kan blive udfordret af kvantehardware.
Bedriften, om end beskeden efter klassiske standarder, udgør et meningsfuldt proof-of-concept for kvantenativ knækning af ECDSA. Forskerne brugte en 127-qubit-processor til at fuldføre opgaven på under seks timer.
“Dette er ikke en eksistentiel trussel mod Bitcoin i dag,” sagde dr. Elena Kowalski, en af artiklens forfattere. “Bitcoin bruger 256-bit-nøgler. Det, vi demonstrerede, kræver ekstrapolering med omtrent 17 størrelsesordener.”
Bitcoins udvikler-mailingliste har set fornyet debat om BIP-360, et forslag til kvantebestandige signaturordninger. Ethereums køreplan inkluderer allerede post-kvantekryptografi som en del af “Purge”-fasen.
