DESCHALL-projekt

DESCHALL , kort för DES Challenge, var den första gruppen som offentligt bröt ett meddelande som använde Data Encryption Standard (DES), och blev vinnaren på $10 000 av den första av uppsättningen DES-utmaningar som föreslogs av RSA Security 1997. Den etablerades av en grupp datavetare ledda av Rocke Verser assisterad av Justin Dolske och Matt Curtin och involverade tusentals frivilliga som körde mjukvara i bakgrunden på sina egna maskiner, uppkopplade via Internet . De tillkännagav sin framgång den 18 juni, bara 96 ​​dagar efter att utmaningen tillkännagavs den 28 januari.

Bakgrund

Att söka efter de 72 kvadrilljonen möjliga nycklarna för en 56-bitars DES-nyckel med hjälp av konventionella datorer ansågs opraktiskt även på 1990-talet. Rocke Verser hade redan en effektiv algoritm som kördes på en vanlig PC och hade idén att involvera fritiden på hundratals andra sådana maskiner som var anslutna till internet. Så de satte upp en server på en 486-baserad PS/2 PC med 56MB minne och tillkännagav projektet via Usenet i slutet av mars. Klientmjukvara skrevs snabbt för ett stort antal hemmaskiner och så småningom några kraftfullare 64-bitarssystem.

Det fanns två andra huvudutmanare: SoINET (en svensk koncern) och en grupp på Silicon Graphics , en tillverkare av högpresterande datorer , som var i täten till sent på dagen. Andra grupper som använder superdatorer drog sig tillbaka efter SYN översvämningsattacker på deras nätverk.

Projektet

Med mjukvaran som användes kunde ett enda 200 MHz Pentium-system testa cirka 1 miljon nycklar/sekund om det inte gjorde något annat. I denna takt skulle det ta cirka 2 285 år att söka igenom hela nyckelutrymmet. Antalet datorer som användes ökade snabbt och till slut hade totalt 78 000 olika IP-adresser registrerats, med maximalt 14 000 unika värdar under en 24-timmarsperiod. När nyckeln hittades hade de genomsökt omkring en fjärdedel av nyckelutrymmet och sökte omkring 7 miljarder nycklar per sekund, men antalet deltagare ökade fortfarande snabbt.

Lösningen blev:

Stark kryptografi gör världen till en säkrare plats.

Ägaren till datorn som hittade lösningen tilldelades 4 000 $ av priset, medan resten gick till upphovsmannen till projektet.

Slutsatsen av artikeln som beskrev projektet var "Vi har visat att en brute-force-sökning av DES-nyckelutrymme inte bara är möjlig, utan också blir praktisk för även blygsamt finansierade grupper. RSA:s pris för fyndet var 10 000 USD; det är säkert att säga att DES är otillräckligt för att skydda data av något större värde."

Se även

• Brute Force: Cracking the Data Encryption Standard
• distributed.net
• RSA Factoring Challenge
• RSA Secret-Key Challenge

Fotnoter

• Matt Curtin (2005). Brute Force . Springer-Verlag, New York.

externa länkar

• Arkiv med projektmaterial Arkiverat 2010-03-25 på Wayback Machine
• DESCHALLs hemsida
• Pressmeddelande som tillkännager framgång