Forskare föreslår kvantdatorer bara ett decennium från att knäcka Bitcoin

En doktorand i Quantum Computing har räknat ut hur stor en kvantdator skulle behöva vara för att spricka Bitcoins säkra kryptografiska algoritm. 

Mark Webber och hans kollegor från Ion Quantum Technology Group vid University of Sussex drog slutsatsen att kvantdatorer måste vara en miljon gånger större än de för närvarande är innan de någonsin kan knäcka Bitcoins SHA-256-algoritm – en algoritm som först publicerades av US National Security Agency (NSA) ) i början av 2000-talet. 

Ion Quantum Technology Group bedriver forskning kring kvantberäkningar och mikrovågskvantsensorer. 

Konventionell visdom hävdar att Bitcoins krypteringsteknik är så stark att angripare måste behärska 51 % av den kombinerade datorkraften i det globala Bitcoin-nätverket för att äventyra dess "oföränderliga" huvudbok. 

Men varje transaktion på Bitcoins huvudbok tilldelas en kryptografisk nyckel – en slumpmässig sträng av bokstäver och siffror – som är sårbar under en begränsad tid. 

Med tillräckligt med datorkraft – eller en tillräckligt kraftfull kvantdator – kan denna nyckel knäckas. 

Webber uppskattar att om en angripare har ett tiominutersfönster för att knäcka nyckeln, skulle de behöva en kvantdator med 1.9 miljarder alnar. Om nyckeln är sårbar i 24 timmar sjunker denna siffra till 13 miljoner qubits. 

Skulle kvantdatorer någonsin kunna knäcka Bitcoin?

Med tanke på att den största supraledande kvantdatorn på marknaden är IBM:s 127 qubit-modell, det ser inte ut som att kvantdatorer utgör något säkerhetshot mot krypto. 

Inom traditionell datoranvändning dikterar Moores lag att antalet transistorer i ett mikrochip fördubblas vartannat år, samtidigt som kostnaden för datorerna halveras. 

I huvudsak: allt eftersom tiden rullar på får vi mer valuta för mindre pengar. 

I en värld av kvantberäkningar har denna lag ersatts av Nevens lag, som dikterar att kvantberäkningskraft genomgår "dubbel exponentiell tillväxt i förhållande till konventionell beräkning". 

För att sätta det i perspektiv skulle en dubbel exponentiell tillväxt ha gett oss bärbara datorer och smartphones tillbaka i 1975. 

Så om kvantberäkningshårdvaran förbättras exponentiellt snabbare än vanliga transistorkretsar, så skulle den teoretiskt sett en dag så småningom kunna knäcka Bitcoins kod. 

Det är bara en fråga om när. 

Webber tror att det kan vara möjligt på ett decennium.