Salasanatiivisteiden murtaminen

Abstract

Salasanoja ei koskaan pitäisi säilyttää selvätekstisinä. Sen sijaan pitäisi tallentaa niiden tiivisteet, jotka on laskettu kryptograafisella tiivistefunktiolla. Vaikkakin funktiot ovat suunniteltu yksisuuntaisiksi, on silti mahdollista selvittää alkuperäinen syöte. Tässä kandidaatintyössä perehdytään eri menetelmiin miten salasanatiivisteitä voidaan murtaa, miten tehokkaita ne ovat ja miten näiltä voidaan suojautua.

Tutkittaviksi murtamismenetelmiksi valittiin erilaisia väsytys- ja sanakirjahyökkäyksiä. Vertailu suoritettiin hyökkäämällä generoituja tietokantoja vastaan eri menetelmillä, joiden suoritusaikoja ja tehokkuutta, eli kuinka paljon salasanoja saadaan murrettua, vertailtiin.

Vertailussa selvisi, että sanakirjahyökkäykset olivat paljon tehokkaampia ja nopeampia suorittaa, kuin väsytyshyökkäykset. Käytetyllä tiivistefunktiolla ja laitteistolla oli kuitenkin suuri merkitys. Lisäksi sanakirjahyökkäyksen teho riippui suurilta osin käytetyistä sanalistoista. Tutkituista tiivistefunktioista parhaimman suojan tarjosi bcrypt.