Digitoday

Valikko

DES-salaus murtui ennätysajassa

RSA Data Securityn noin kuukausi sitten julkistamassa DES Challenge II:ssä on päästy finaaliin. Internetin kautta ryhmätyötä tehnyt www.distributed.net -sivua ylläpitävä joukko sai murrettua 56-bittisen salausavaimen ainoastaan 39 päivässä.

Aikaisempi ennätys DES-algoritmin (Data Encryption Standard) oli 90 päivää. Murto silloin tehtiin RSA:n alkuperäisessä kilpailussa, jonka yhtiö kehitti näyttääkseen Yhdysvaltain viranomaisille, että vapaasti maasta vietävät salausalgoritmit sisältävät liian lyhyitä avaimia ollakseen käytännössä turvallisia. Paras tapa koettaa avata DES:n tyyppisellä algoritmillä salattua informaatiota on käydä järjestelmällisesti läpi kaikki avainmahdollisuudet.

Nyt mukana olleessa koodia selvittäneessä porukassa oli mukana 22 000 henkilöä ympäri maailmaa. Murrossa käytettiin hyväksi eri laitteiden vapaata aikaa, eli yrityksiä eri avaimista yritettiin, mikäli koneella ei sillä hetkellä tehty mitään. Yhtymä arvelee, että mukana yrittämässä oli kaikkiaan 50 000 prosessoria. Avatussa sanomassa luki "Many hands make light work".

DES-algoritmissä on kaikkiaan 72 kvadriljoonaa eri vaihtoehtoa. Tiimi ehti käydä läpi näistä 61,25 kvadriljoonaa eli noin 85 prosenttia. Parhaimmillaan sekunnissa käytiin läpi 26 triljoonaa eri vaihtoehtoa. Vertailun vuoksi mainittakoon, että meillä käytettävissä, Yhdysvaltalaista alkuperää olevissa ohjelmissa salausavaimen pituus on maksimissaan 40 bittiä eli eri vaihtoehtoja on olemassa noin 1,1 triljoonaa.

Kommentit

    Näytä lisää

    Näitä luetaan!

    1. 1

      Uutisvuoksi julkaisi Imatralla surmattujen toimittajiensa nimet ja koskettavat muistokirjoitukset

    2. 2

      Uskomatonta, mutta totta – Aku Ankka ennusti Saara Aallon finaalipaikan jo elokuussa

    3. 3

      Brittilehdeltä raju väite Saara Aallon finaalipaikasta: Tuotanto käynnisti selvityksen Suomesta annetuista ”kielletyistä äänistä”

    4. 4

      Koko ABC tyhjeni ja Ville, 19, jäi yksin lukkojen taakse: ”Olin istumassa tuolla pimeässä nurkassa – tää mesta suljettiin!”

    5. 5

      Slushin päätösbileissä häirintätapauksia – ”Olemme syvästi pahoillamme ja järkyttyneitä tämän kuulemisesta”

    6. 6

      Varo perintöloukkua – ”Voi olla järkevää jopa kieltäytyä perinnöstä”

    7. 7

      Torilla tavataan! X Factor -tähti Saara Aalto saapuu tänään esiintymään Suomeen

    8. 8

      Silminnäkijä: Imatralla surmattujen viimeiset hetket – tulivat vain käväisemään ravintolassa

    9. 9

      Poliisi IS:lle: Tällainen tausta Imatran epäillyllä 23-vuotiaalla kolmoismurhaajalla on

    10. 10

      Tyrmäystappio: Italian pääministeri Matteo Renzi eroaa

    11. Näytä lisää
    1. 1

      Poliisi IS:lle: Tällainen tausta Imatran epäillyllä 23-vuotiaalla kolmoismurhaajalla on

    2. 2

      Saara Aallon uskomaton Chandelier-esitys sai Sharonin kyyneliin – ei saanut sanaa suustaan, juontaja joutui pelastamaan tilanteen

    3. 3

      Silminnäkijä: Imatralla surmattujen viimeiset hetket – tulivat vain käväisemään ravintolassa

    4. 4

      Todelliset syyt, joiden vuoksi naiset voihkivat seksin aikana

    5. 5

      Uutisvuodon Sipilä-vitsi hämmensi lauantai-iltana – Mitä lähetyksessä tapahtui?

    6. 6

      Poliisi: Kolme naista ammuttiin yöllä Imatralla – 23-vuotias epäilty otettu kiinni paikan päältä

    7. 7

      Tuottaja paljastaa: Uutisvuodon studioyleisökin hämmentyi Baba Lybeckin Sipilä-vitsistä – Jari Tervo tajusi juonen heti

    8. 8

      Kaupunginvaltuuston puheenjohtaja Tiina Wilén-Jäppinen sai surmansa Imatran kolmoismurhassa: ”Moderni karjalaisnainen”

    9. 9

      Koko ABC tyhjeni ja Ville, 19, jäi yksin lukkojen taakse: ”Olin istumassa tuolla pimeässä nurkassa – tää mesta suljettiin!”

    10. 10

      Uskomatonta! Saara Aalto teki sen – pääsi heittämällä X Factor -finaaliin

    11. Näytä lisää
    1. 1

      Poliisi IS:lle: Tällainen tausta Imatran epäillyllä 23-vuotiaalla kolmoismurhaajalla on

    2. 2

      Raju huhu Lewis Hamiltonista – ”Se on yksityisasia”

    3. 3

      WhatsApp katoaa miljoonista puhelimista – katso, onko omasi listalla

    4. 4

      7 yleisen syövän varhaiset varoitusmerkit – tunnista ajoissa

    5. 5

      Raakel Lignellin raju painonpudotus ja tiukka ruokavalio johtivat pysyviin terveysongelmiin: ”Riistäytyi vähän käsistä”

    6. 6

      Tuulenvire paljasti Donald Trumpin omituisen ”asumokan” – netti sekosi lentokentältä napatusta kuvasta

    7. 7

      Perhesyyt eivät painaneet? Mika Salolla teoria Nico Rosbergin lopettamisesta: ”Kukaan ei tajua sitä…”

    8. 8

      Nainen teki ”pettämistestin” poikaystävälleen – lopputulos ei ilahduttanut, videolla jo 6 miljoonaa katselukertaa

    9. 9

      Todelliset syyt, joiden vuoksi naiset voihkivat seksin aikana

    10. 10

      Aleksi Valavuori julkaisi matkakuvan Los Angelesista: maisemaotos paljastuikin Ikean sisustustauluksi – some repesi

    11. Näytä lisää

    Näitä luetaan!

    1. 1

      Uutisvuoksi julkaisi Imatralla surmattujen toimittajiensa nimet ja koskettavat muistokirjoitukset

    2. 2

      Uskomatonta, mutta totta – Aku Ankka ennusti Saara Aallon finaalipaikan jo elokuussa

    3. 3

      Brittilehdeltä raju väite Saara Aallon finaalipaikasta: Tuotanto käynnisti selvityksen Suomesta annetuista ”kielletyistä äänistä”

    4. 4

      Koko ABC tyhjeni ja Ville, 19, jäi yksin lukkojen taakse: ”Olin istumassa tuolla pimeässä nurkassa – tää mesta suljettiin!”

    5. 5

      Slushin päätösbileissä häirintätapauksia – ”Olemme syvästi pahoillamme ja järkyttyneitä tämän kuulemisesta”

    6. Näytä lisää
    1. 1

      Poliisi IS:lle: Tällainen tausta Imatran epäillyllä 23-vuotiaalla kolmoismurhaajalla on

    2. 2

      Saara Aallon uskomaton Chandelier-esitys sai Sharonin kyyneliin – ei saanut sanaa suustaan, juontaja joutui pelastamaan tilanteen

    3. 3

      Silminnäkijä: Imatralla surmattujen viimeiset hetket – tulivat vain käväisemään ravintolassa

    4. 4

      Todelliset syyt, joiden vuoksi naiset voihkivat seksin aikana

    5. 5

      Uutisvuodon Sipilä-vitsi hämmensi lauantai-iltana – Mitä lähetyksessä tapahtui?

    6. Näytä lisää
    1. 1

      Poliisi IS:lle: Tällainen tausta Imatran epäillyllä 23-vuotiaalla kolmoismurhaajalla on

    2. 2

      Raju huhu Lewis Hamiltonista – ”Se on yksityisasia”

    3. 3

      WhatsApp katoaa miljoonista puhelimista – katso, onko omasi listalla

    4. 4

      7 yleisen syövän varhaiset varoitusmerkit – tunnista ajoissa

    5. 5

      Raakel Lignellin raju painonpudotus ja tiukka ruokavalio johtivat pysyviin terveysongelmiin: ”Riistäytyi vähän käsistä”

    6. Näytä lisää