Ett team av forskare från flera europeiska laboratorier och företag som specialiserat sig på kvantberäkning har beräknat parametrarna för kvantdatorn som behövs för att gissa den privata nyckeln från den 256-bitars elliptiska kurvan-baserade offentliga nyckeln (ECDSA) som används i Bitcoin-krypteringsvalutan. Beräkningen visade att hacka Bitcoin med hjälp av kvantdatorer inte är realistiskt under åtminstone de kommande 10 åren.
I synnerhet kommer 256 × 317 fysiska qubits att krävas för att välja en 106-bitars ECDSA-nyckel inom en timme. Offentliga nycklar i Bitcoin kan bara angripas inom 10-60 minuter efter att en transaktion initierats, men även om mer tid skulle kunna läggas på att hacka, förblir kraftordningen för en kvantdator densamma när tiden ökar. Till exempel kräver en dags provtagning 13 × 106 fysiska qubits, och 7 dagar kräver 5 × 106 fysiska qubits. Som jämförelse har den mest kraftfulla kvantdatorn som för närvarande skapats 127 fysiska qubits.
Källa: opennet.ru