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

      Entisen teini-idolin haastattelu aamu-tv:ssä meni täysin pieleen – katsojat kiemurtelivat kotisohvilla: ”Uskomattoman kiusallista”

    2. 2

      Nelikymppinen Mika myy seksiä sivutyönään – ”tiesin, että olin löytänyt jotain todella hienoa”

    3. 3

      Kai marssi aamulla olohuonee­seen ja yllättyi: ”Kuin haulikolla ammuttu tämä meidän torppa”

    4. 4

      Asiantuntija: Venäläiset syöttävät Trumpille automatisoidusti valeuutisia – tavoitteena Venäjän edunvalvonta

    5. 5

      Hollywood-tähti Shia LaBeouf viettää kuukauden Suomessa – kuka vain voi ottaa häneen yhteyttä

    6. 6

      Saamahousut ja 5 muuta alusvaatetta, joista naiset vaikenevat

    7. 7

      Astronautit möhlivät avaruuskävelyllä – kahdeksan kilon kilpikappale lipsahti käsistä ja karkasi avaruuteen

    8. 8

      Tuomas Enbuske kohtasi Au pair -Vanessan suorassa lähetyksessä: ”Ei aavistustakaan kuka hän on”

    9. 9

      ”Pistää ihan vihaksi” – Somessa kauhistellaan: Nanna Karalahden ja Jax-pojan ravintolakäynti ei mennyt putkeen

    10. 10

      Alligaattori terrorisoi Miamissa – asukkaat ottivat oikeuden omiin käsiinsä ja sitoivat sen puuhun

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

      Ruotsinlaivan työntekijä todisti mykistävää tapausta: ”Ihmiset söivät kahvilassa katkarapuleipiään, kun haistoimme kovan hajun”

    2. 2

      ”Pistää ihan vihaksi” – Somessa kauhistellaan: Nanna Karalahden ja Jax-pojan ravintolakäynti ei mennyt putkeen

    3. 3

      Näin suomalaisjulkkikset selvisivät potkuista – Renne Korppila päätyi K-kaupan lihatiskille

    4. 4

      Coca-Colan tehtaalla tehtiin iljettävä löytö Pohjois-Irlannissa – ”Se oli hirvittävää”

    5. 5

      Nuoria kesätöihin palkkaava konepaja löi vaatimukset tiskiin: ”Yli 3 sanan lauseiden muodostaminen on eduksi”

    6. 6

      Tunnistaako suomalaisen naamasta? Testaa

    7. 7

      Diplomi-insinööri ei arvannut, mitä kohtaamisesta ulosottomiehen kanssa seuraisi – poistui kyyneleet silmissä ja mullisti elämänsä

    8. 8

      Nelikymppinen Mika myy seksiä sivutyönään – ”tiesin, että olin löytänyt jotain todella hienoa”

    9. 9

      Huumeet tuhosivat Huippumalli haussa -kilpailijan ulkonäön – katsojia järkyttänyt Dr. Phil -esiintyminen muutti elämän

    10. 10

      20 vuotta Suomen vankiloissa treenannut paljastaa: 3 parasta liikettä linnakundille ja siviilille

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

      Merkel tyrmistyi ”hävyttömästä” tempusta – Trump ojensi 350 miljardin laskun

    2. 2

      Bikinipöksyt kokevat tänä kesänä muodonmuutoksen – pukisitko itse yllesi?

    3. 3

      Nuoren naisen asunnosta levisi karmea haju 48 asunnon taloyhtiöön – löydön puhdistamiseen tarvittiin siirtolava

    4. 4

      Tiesitkö? Helsingissä asuu yksi kaikkein aikojen menestyneimmän heviyhtyeen kitaristi – rakastui suomalaiseen Mariaan, elää nyt lapsiperheen arkea Suomessa

    5. 5

      Ruotsinlaivan työntekijä todisti mykistävää tapausta: ”Ihmiset söivät kahvilassa katkarapuleipiään, kun haistoimme kovan hajun”

    6. 6

      25-vuotias mies piinasi naapurin naista kuukausien ajan – kunnes oven takana odotti yllätys

    7. 7

      Vihreä Nissan lepää kyljellään Tornion keskustassa – poliisi kertoo, miksi ei puutu tapaukseen

    8. 8

      Albinismia sairastavat kaksostytöt ihastuttavat malleina – poseeraavat nyt yhdessä tumman isosiskonsa kanssa

    9. 9

      Pilvi Hämäläiselle kävi hillitön asumoka – saapui Jussi-gaalaan Aina Inkerin polvisukissa: ”En muistanut, että mulla on halkio”

    10. 10

      Tangokuningatar Heidi Pakarinen löysi vieraan naisen kotoaan – murtuu kyyneliin muistosta: ”Se oli kerrasta finito”

    11. Näytä lisää
    Näitä luetaan!
    1. 1

      Entisen teini-idolin haastattelu aamu-tv:ssä meni täysin pieleen – katsojat kiemurtelivat kotisohvilla: ”Uskomattoman kiusallista”

    2. 2

      Nelikymppinen Mika myy seksiä sivutyönään – ”tiesin, että olin löytänyt jotain todella hienoa”

    3. 3

      Kai marssi aamulla olohuonee­seen ja yllättyi: ”Kuin haulikolla ammuttu tämä meidän torppa”

    4. 4

      Asiantuntija: Venäläiset syöttävät Trumpille automatisoidusti valeuutisia – tavoitteena Venäjän edunvalvonta

    5. 5

      Hollywood-tähti Shia LaBeouf viettää kuukauden Suomessa – kuka vain voi ottaa häneen yhteyttä

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

      Ruotsinlaivan työntekijä todisti mykistävää tapausta: ”Ihmiset söivät kahvilassa katkarapuleipiään, kun haistoimme kovan hajun”

    2. 2

      ”Pistää ihan vihaksi” – Somessa kauhistellaan: Nanna Karalahden ja Jax-pojan ravintolakäynti ei mennyt putkeen

    3. 3

      Näin suomalaisjulkkikset selvisivät potkuista – Renne Korppila päätyi K-kaupan lihatiskille

    4. 4

      Coca-Colan tehtaalla tehtiin iljettävä löytö Pohjois-Irlannissa – ”Se oli hirvittävää”

    5. 5

      Nuoria kesätöihin palkkaava konepaja löi vaatimukset tiskiin: ”Yli 3 sanan lauseiden muodostaminen on eduksi”

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

      Merkel tyrmistyi ”hävyttömästä” tempusta – Trump ojensi 350 miljardin laskun

    2. 2

      Bikinipöksyt kokevat tänä kesänä muodonmuutoksen – pukisitko itse yllesi?

    3. 3

      Nuoren naisen asunnosta levisi karmea haju 48 asunnon taloyhtiöön – löydön puhdistamiseen tarvittiin siirtolava

    4. 4

      Tiesitkö? Helsingissä asuu yksi kaikkein aikojen menestyneimmän heviyhtyeen kitaristi – rakastui suomalaiseen Mariaan, elää nyt lapsiperheen arkea Suomessa

    5. 5

      Ruotsinlaivan työntekijä todisti mykistävää tapausta: ”Ihmiset söivät kahvilassa katkarapuleipiään, kun haistoimme kovan hajun”

    6. Näytä lisää