Googlen Kvanttalaskenta ja RSA-Salauksen Murto
Tekniikkajätti Google on saavuttanut merkittävän 20-kertaisen vähennyksen vaaditussa laskentatehossa, jota tarvitaan nykyisten salausalgoritmien, kuten Rivest-Shamir-Adlemanin (RSA), murtamiseen. Bitcoin-innovaatiotalo New York Digital Investment Group (NYDIG) julkaisi perjantaina artikkelin, jossa käsitellään Googlen äskettäistä kvanttilaskentaan liittyvää läpimurtoa.
RSA-Salauksen Haavoittuvuus
Tämä läpimurto mahdollistaa RSA-salauksen murtamisen vain miljoonalla kvanttipisteellä (qubit), kun aiemmin sen murtamiseen tarvittiin 20 miljoonaa qubittia muutama vuosi sitten. Vaikka tämä kehitys ei suoraan uhkaa Bitcoinia, NYDIG varoittaa, että on vain ajan kysymys, kun kryptovaluutan turvallisuus tulee haavoittuvaiseksi kvanttitietokoneiden hyökkäyksille.
RSA:n Käyttö ja Historia
RSA on yksi laajimmin käytetyistä salausalgoritmeista nykyaikaisessa viestinnässä, ja sitä käytetään muun muassa verkkoselaimissa, virtuaalisissa yksityisverkoissa (VPN), sähköposteissa ja monilla muilla alueilla.
RSA perustuu suurten lukujen tekijöiden selvittämisen matemaattiseen vaikeuteen. Vuonna 1994 suhteellisen tuntematon matemaatikko Peter Shor kehitti algoritmin, joka voi teoriassa murtaa RSA-salauksen, mikäli se on toteutettu riittävän tehokkaalla kvanttitietokoneella. Vuonna 2019 Google arvioi, että hyökkäykseen kykenevä tietokone vaatisi 20 miljoonaa qubittia. Viime kuussa teknologiajätti kuitenkin ilmoitti, että äskettäiset teknologiset edistysaskeleet ovat vähentäneet tarvittavaa laskentatehoa vain miljoonaan qubittiin.
Bitcoinin Turvallisuus ja Mahdolliset Uhat
Silti tällä hetkellä tällaisia tietokoneita ei ole olemassa, ja nykyiset kvanttitietokoneet omaavat vain 100-1000 qubitin kapasiteetin. Mitä tulee Bitcoiniin, se ei käytä RSA:ta, mutta tämä ei tarkoita, etteikö kryptovaluutta voisi tulevaisuudessa kohdata uhkia.
”Bitcoin käyttää Elliptic Curve Digital Signature Algorithm (ECDSA) tai Schnorr -menetelmiä digitaalisiin allekirjoituksiin,” NYDIGin artikkelissa todetaan.
Schnorr-allekirjoitukset tarjoavat yksinkertaisemman ja tehokkaamman vaihtoehdon ECDSA:lle.
”Siitä huolimatta, sekä ECDSA että Schnorr ovat todennäköisesti alttiita kvanttitietokoneiden hyökkäyksille tulevaisuudessa,” artikkelissa lisätään.
Pohdinta ja Tulevaisuuden Kehitys
Onneksi post-kvanttisen kryptografian (PQC) kehitystyöt ovat jo täydessä vauhdissa, ja useita PQC-digitaalisiä allekirjoituksia on jo olemassa. Vaikka monet Bitcoin-yhteisössä ovat eri mieltä siitä, uhkaavatko kvanttitietokoneet välittömästi kryptovaluutan turvallisuutta, on yleisesti myönnetty, että Bitcoinin nykyiset allekirjoitusjärjestelmät tulee väistämättä korvata. Tämän päivityksen toteuttaminen tuo kuitenkin mukanaan kustannuksia.
