sunnuntai 7. heinäkuuta 2013

NSAn salauksen purkuvoimasta

NSA luultavasti pystyy purkamaan myös salattuja viestejä huomattavasti kovemmilta salauksilta mitä on yleisesti tiedossa.

NSA on ollut Yhdysvaltojen suurin matemaatikkojen ja salausteoreetikkojen työllistäjä ja monet huippumatemaatikot ovat olleet sen palveluksessa. Jotkut lähteet väittävät, että Yhdysvaltojen NSA:lla on salaukseen liittyvissä matemaattisissa teorioissa huomattavasti yleisesti tiedossa olevaa teoreettista tasoa korkeampaa osaamista.

Salauksia voidaan murtaa ainakin seuraavilla menetelmillä:

  • neuraaliverkot
  • FPGA
  • murtamiseen vartavasten rakennetut prosessorit
  • massiiviset gpu gridit
  • tilastolliset menetelmät
  • brute force hyökkäys eli kokeillaan kaikki mahdolliset salasanat
  • yleisten salasanojen kokeileminen
  • kvantitietokoneilla salauksen murtaminen
  • salauksissa olevien takaporttien hyödyntäminen
  • salausohjelmissa olevien bugien hyödyntäminen
NSA on mukana myös mm. D-Wavessa rahoittajana eli siellä on kiinnostusta kvanttitietokoneisiin. Onko heillä käytössä toimiva kvanttitietokone salausten murtamiseen jää arvailujen varaan. NSAn yksi päätehtävä on juuri avata salauksia eli heillä lienee siihen valtava osaaminen. 
http://tietsikka.blogspot.fi/2011/07/d-wave-ja-multiversumi.html

3 kommenttia:

  1. Siis yrititkö kertoa jotain faktaa tässä NSAn purkuvoimasta? Esittelin ihan normitavaraa, geneettiset algoritmit unohdit.

    Mutta juu, neuraaliverkolla, tai kuten omassa työssäni niitä kutsun neuroverkoilla on aika heikko purkkaa, se on pelkkää funktion fittaus.

    FPGA, eli ohjelmoitavaa elektroniikkaa, ei niin jännää.

    Murtamiseen tarkoitut prosessorit, eli ASIC-piirit, näissä on se ikänä että vaikka olisi kellon taajuutta, nykyiset nörtit tietää miten salasa niin että tarvitaan nopeata muistia, semmoisia muisteja ei taida olla...

    Tilastolliset menetelmät, kuten best64.rules

    Yleiset salasanat muuten yleensa koklataan semmoisinaan sekä noilla best64 säännöillä höystettyinä.

    Kvantti-koneesta ei sen enempää... Sopii joihinkin ongelmiin, mutta on salauskia mitkä ei siitä piittaa.

    Eli kun otsikoit "NSAn salauksen purkuvoimasta", niin vähän kylmäksi jätti. Noita soseita käytän päivittäin, jotain lukemia olisi kiva kuulla, jos otsikossa pysytään.

    VastaaPoista
  2. NSAn on huomattava kyvykkyys murtaa koodeja. NSAn kyvykkyys on varmaan suurin mitä tältä planeetalta löytyy. Neuraaliverkkoja käytetään murtamisessa apuna ja ne eivät ole pelkkää funktion sovitusta.

    VastaaPoista
  3. Social engineering on luultavasti usein helpompaa NSA:lle jos sen täytyy jotain murtaa...
    http://en.wikipedia.org/wiki/Social_engineering_(security)

    VastaaPoista