DeepMind todisti Signalin salauskoodin turvallisuuden tekoälyagenteilla

0

Google DeepMindin AlphaProof Code tuotti matemaattiset todistukset Signalin libsignal-kirjaston keskeisistä turvaominaisuuksista. DeepMindin mukaan kyse on ensimmäisestä kerrasta, kun laajalti käytössä olevan salausprotokollan toteutus todistetaan muodollisesti koneellisesti.

Google DeepMindin pääkonttorin julkisivu Lontoon King's Crossissa

Kuva: Google DeepMind headquarters in London, 6 Pancras Square, Wikimedia Commons / Gciriani, CC BY-SA 4.0

Google DeepMind kertoi 10. marraskuuta, että sen AlphaProof Code -järjestelmä on tuottanut matemaattiset todistukset Signalin viestisovelluksen käyttämän libsignal-kirjaston keskeisistä turvaominaisuuksista. DeepMindin mukaan kyse on ensimmäisestä kerrasta, kun laajalti käytössä olevan salausprotokollan toteutus on todistettu muodollisesti koneellisesti tässä laajuudessa. Työ vei neljä viikkoa.

Mitä muodollinen verifiointi tarkoittaa

Muodollinen verifiointi tarkoittaa, että ohjelman toiminta todistetaan matemaattisesti sen sijaan, että sitä testattaisiin satunnaisilla syötteillä. Testi voi löytää virheen, mutta ei koskaan todista, ettei virheitä ole. Todistus sen sijaan kattaa kaikki mahdolliset tapaukset määritellyn ominaisuuden osalta. AlphaProof Codessa ihmisasiantuntijat määrittelivät yhdessä mallien kanssa, mitä Signalin turvaominaisuuksista halutaan todistaa. Tämän jälkeen tekoälyagentit kirjoittivat todistukset Lean-nimisellä kielellä, jonka tarkistin käy jokaisen todistusaskeleen läpi. Agentit tuottivat noin 6,5 miljoonaa riviä Lean-koodia.

Todistus yltää suunnittelusta konekielelle

Salausprotokollia on tutkittu vuosikymmeniä, mutta useimmiten todistukset ovat koskeneet protokollan suunnittelua, eivät sen todellista toteutusta. Juuri suunnittelun ja toteutuksen välissä piilevät monet käytännön haavoittuvuudet. DeepMind sanoo agenttiensa todistaneen, että libsignalin käännetty konekieli toteuttaa sille määritellyt ominaisuudet: viestien eteenpäin salaisuuden, käyttäjien tunnistamisen, kompromissin jälkeisen turvallisuuden ja kättelyn salaisuuden. Tarkastelussa olivat mukana Signalissa käytettävä postkvantti-PQXDH-kättely eli kvanttitietokoneiden varalta suunniteltu avaintenvaihto ja niin sanottu Triple Ratchet -mekanismi, joka uusii salausavaimia jatkuvasti. Signalin protokollaa käyttävät Signal-sovellus, Google Messages ja WhatsApp.

Vanhat virheet paljastuivat, uusia ei löytynyt

DeepMind testasi järjestelmän toimintaa lisäämällä Signalin koodin eristettyyn versioon kaksi todellista, aiemmin korjattua virhettä. Molemmissa tapauksissa järjestelmä tuotti koneellisesti tarkistetun todistuksen siitä, että virheellinen versio ei täytä turvaominaisuuksia. Nykyisestä koodista uusia haavoittuvuuksia ei löytynyt. Todistus ei kuitenkaan tarkoita, että Signal olisi kaikilta osin virheetön. The Registerin mukaan todistus olettaa täydellisen salauksen eikä takaa tavujen laskennallista salaisuutta. WIREDin mukaan työ ei kattanut koko Signal-mobiilisovellusta, vaan rajautui protokollan ydinosiin.

Neljä viikkoa, viiden hengen tiimi ja avoimet todistusaineistot

DeepMind vertaa työtä aiempiin uraauurtaviin verifiointihankkeisiin: seL4-ydin (käyttöjärjestelmän ydin) vaati noin 20 henkilötyövuotta ja CompCert C -kääntäjä (ohjelmointikielen kääntäjä) kuusi vuotta. AlphaProof Coden Signal-työ vei neljä viikkoa viiden hengen tiimiltä, joskin laskentaa kului paljon. Yhtiö ei kertonut työn hintaa eikä sitä, aikooko se julkaista kaupallisen verifiointipalvelun. Se julkaisi kuitenkin todistusten spesifikaatiot ja muut aineistot avoimesti. Signalin teknologiajohtaja Ehren Kret sanoi WIREDille, että tulos antaa lisää varmuutta Signalin yksityisyystakuista.

Seuraavaksi terveydenhuollon laitteet ja sähköverkot

DeepMindin tutkijat korostavat, että menetelmä on vasta alku. Seuraava askel on laajentaa sitä muuhun ohjelmistoon: esimerkiksi lääketieteellisten laitteiden laiteohjelmistoon ja sähköverkkojen ohjelmistoihin. Tutkijoiden mukaan pullonkaula ei ole enää todistusten kirjoittaminen vaan se, mitä ylipäätään halutaan todistaa. Kyberturvallisuus on samalla muuttumassa: tekoälyagentit sekä hyökkäävät että puolustavat yhä nopeammin. Muodollinen verifiointi voi tarjota vastapainon, jos sen kustannukset saadaan laskettua.

Sanasto: salaus, agentti ja Lean

Salaus tarkoittaa, että viesti muutetaan sellaiseen muotoon, jonka vain oikea vastaanottaja pystyy purkamaan. Salauksen vahvuus ei riipu pelkästään salakirjoituksen suunnittelusta vaan myös siitä, miten se on toteutettu ohjelmassa. Tekoälyagentti on kielimalli, joka voi tehdä monivaiheisia tehtäviä: lukea tiedostoja, ajaa ohjelmia ja tarkistaa omaa työtään. Lean on ohjelmointikieli ja todistustarkistin, jota matemaatikot käyttävät todistusten kirjoittamiseen koneen tarkistettavaksi. Avoin lähdekoodi tarkoittaa, että ohjelman lähdekoodi on julkisesti saatavilla ja sitä voi tutkia ja muokata; DeepMind julkaisi tässä työssä syntyneet avoimen lähdekoodin todistusaineistot.

Lähteet


Vastuuvapauslauseke: Tämä artikkeli on tarkoitettu vain tiedotustarkoituksiin. Sitä ei tarjota tai ole tarkoitettu käytettäväksi oikeudellisena, verotuksellisena, sijoitus-, rahoitus- tai muuna neuvona.

Mainos: alla on kumppanimainoksia ja mainoslinkkejä.

Kvarn X – kryptot, osakkeet ja ETF:t samassa paikassa

Coinmotion – suomalainen kryptopalvelu vuodesta 2012

Leave a Reply

Pakolliset kentät on merkitty *