-------------------------------------------------------------------- -- Bart Vanhaeren privat email: bartvh@techie.com -- -- Amiga Club Genk, Belgium work email: Bart.Vanhaeren@kb.be -- -- http://users.skynet.be/amiga/acg -- -- amiga.club.genk@skynet.be Charter Member: Team *AMIGA* -- -------------------------------------------------------------------- Kraakt mee aan RC5-64 code De "RSA Secret Key Challenge" probeert aan te tonen dat er meer behoefte is aan betere en krachtigere encryptie-methodes op het Internet. Om dit te bewijzen en te tonen dat de huidige technieken voor data-beveiliging niet volstaan heeft het encryptie-bedrijf RSA een wedstrijd uitgeschreven om de DES en RC5 encryptie-technieken (RC5 in verschillende sterkten) te "kraken". Ze verbindt aan deze wedstrijd een geldprijs van $10.000 US voor elke gekraakte code. Verschillende pogingen van samenwerkende teams zijn op de kar gesprongen en probeerden de codes te kraken door gebruik te maken van de gecombineerde kracht van meerdere (kleine en grotere) computers op het internet (de "brute kracht" aanpak). Tot nu toe slaagde men er op deze manier in om zowel de DES code, de DES-II code en de eerste drie RC5-codes te kraken (DES-II en RC5-56 nog maar zeer recent). "Bovine Effort" probeert RC5-64 te kraken Het "Bovine effort" is een samenwerkingsverband van een hele reeks teams die momenteel de RC5-64 code proberen te kraken. Als de "Bovine effort" als eerste de RC5-64 kraakt zal ze $1000 US aan het team schenken die de gezochte "key" gevonden heeft, $1000 US houden ze zelf (om de organisatie te bekostigen) en de overige $8000 US schenken ze aan "Project Gutenberg", een organisatie die zich bezighoudt met het elektronisch ter beschikking stellen van zoveel mogelijk literatuur. Meer dan 1000 teams bundelen hun krachten voor het "Bovine effort". Alle teams samen vertegenwoordigen zo'n 21.000 krakers. De overgrote meerderheid van de deelnemers gebruiken computers op basis van Intel processoren. PowerPC computers komen op de 4e plaats en 680x0 computers op de 11e plaats. De meeste computers draaien onder Windows 95, WindowsNT of een UNIX variant (Linux, NetBSD, ...). Op de 23e plaats staan de computers die draaien onder AmigaOS. Redelijk ver onderaan de rangschikking. "The Amiga RC5 Team Effort" doet mee aan "Bovine Effort" Dit is een team die aan het "Bovine-effort" meedoet, en vooral bestaat uit Amiga-enthousiastelingen die willen bewijzen dat de Amiga nog meetelt, ook als het op kraken van codes aankomt. Dat lukt vrij goed, want momenteel staat dit team op de 7e plaats van de RC5-64 Bovine-hitlijst qua doorzochte "keys". Daarmee doen ze het beter dan grote jongens zoals het "Digital Equipment Team", "Siemens Nixdorf Team" of het "IBM team". IBM heeft overigens meerdere teams in de running. Het Amiga Team gebruikt niet alleen Amiga's, maar zet ook PC's, Mac's en andere computers in. Ongeveer 50% van de deelnemende computers aan de Amiga Effort zijn Amiga's. Wat het Amiga team met de $1000 US zou doen, mochten ze als eerste de key vinden, staat nog niet vast. Maar in ieder geval zal men het geld gebruiken op een manier die de Amiga ten goede komt. Evenredig verdelen onder alle Amiga team-leden is niet meer zinvol, want er zijn al bijna 1000 deelnemers aan het Amiga team alleen al. Hoe dan ook, wil het Amiga RC5 Team een serieuze kans maken op te winnen, dan moeten ze snel over nog veel meer rekencapaciteit beschikken. Ook jij kan daartoe bijdragen. Indien je - een 68020, 030, 040, 060 of PowerPC Amiga hebt - toegang tot internet en een eigen e-mail adres hebt - bereid bent om je computer uren lang te laten rekenen (eventueel op de achtergrond, AmigaOS is multitasking!) - het belangrijk vindt dat uitgerekend een AMIGA de code zal kraken! Doe dan mee met het Amiga RC5 Team effort. Hoe sneller je computer hoe beter (liefst 040/060 of beter nog, een PowerPC), maar zelfs een 020 of 030 Amiga ZOU de code kunnen kraken, dit is theoretisch perfect mogelijk. Hoe werkt het? Om het RC5-64 encryptie-algorithme met "brute kracht" te kraken moet je miljarden sleutels uitproberen. Omdat één computer hier duizenden jaren mee bezig zou zijn heeft de organisatie van het "Bovine effort" alle mogelijke sleutels in "blocks" gegroepeerd. Elk teamlid krijgt een aantal blocks die het thuis op de eigen computer moet verwerken. In één van de blocks zit de juiste sleutel, niemand weet op voorhand in welk block de sleutel zit, dus ze moeten allemaal uitgeprobeerd worden. Als je één of meerdere blocks helemaal verwerkt hebt moet je het resultaat terug sturen naar de Bovine-organisatie die dan het block centraal als "doorzocht" markeert. Het is de bedoeling dat je zo veel mogelijk blocks doorzoekt. Er worden "hitlijsten" bijgehouden van de teams die het meeste blocks hebben doorzocht (Amiga Team momenteel op 7e plaats). Op de Amiga kan je blocks ophalen, doorzoeken en terugsturen met de Amiga RC5DES Client. Dit is een programmaatje dat zelfstandig verbinding maakt met de Bovine internet-site, een aantal (zelf in te stellen) blocks ophaalt, ze op je Amiga doorzoekt en het resultaat terugstuurt. Je hoeft niet constant on-line te blijven. Enkel als je blocks ophaalt en verwerkte blocks terugstuurt. Éen block bevat tussen de 268 miljoen (2^28) en 2,1 miljard keys (2^31). Een 68060 Amiga verwerkt ongeveer 116.000 keys per seconde wat neerkomt op 5 uur rekentijd op een block van 2,1 miljard keys. In het totaal zijn er meer dan 18.446.744.070.000.000.000 keys uit te proberen (ik weet zelfs niet hoe je dit getal uitspreekt). Een 060 Amiga zou 51.373 eeuwen nodig hebben om alle keys uit te proberen!! Elk berekend block dat wordt teruggestuurd wordt bij de inspanningen van één bepaald team geteld (of aan jezelf als je individueel meedoet). Als je meedoet moet je dus aan de Bovine-organisatie vertellen dat je voor het Amiga RC5 Team werkt. Hoe doe ik mee met het Amiga RC5 Team? We herhalen nogmaals de voorwaarden voor deelname aan het team: - een 68020, 030, 040, 060 of PowerPC Amiga hebben - toegang tot internet en een eigen e-mail adres hebben - bereid zijn om je computer uren lang te laten rekenen (eventueel op de achtergrond, AmigaOS is multitasking!) - het belangrijk vinden dat uitgerekend een AMIGA de code zal kraken! :) Gesteld dat je aan de opgesomde voorwaarden voldoet 1) Eerst moet je de Amiga RC5DES Client software downloaden Er zijn twee versies, eentje voor 68k Amiga's en eentje voor PowerPC Amiga's. Deze laatste is natuurlijk de snelste. Je kan de Amiga RC5DES Client hier downloaden. Als je een PowerUP Amiga hebt kan je zelfs de 68K en de PPC client parallel lopen. Lees daarvoor wel aandachtig de instructies op de Amiga RC5 Team Effort site. 2) Installeer (ontpak) de client in een apparte directory op je harde schijf (NIET IN DE RAMDISK!). In deze directory worden later ook alle blocks en tussenresultaten weggeschreven. Het programma rc5des is de client. 3) Test of je computer geschikt is voor het zware werk. Open een Shell-window, tik "stack 200000", enter en tik dan "rc5des -test" en enter opnieuw. Als alles goed gaat meldt het programma "32/32 RC5 Tests Passed" 4) Test de snelheid van je computer. Tik "rc5des -benchmark" en enter. Na een tijdje moet je iets zien als: > Benchmarking RC5 with 10000000 tests: >.....10%.....20%.....30%.....40%.....50%.....60%.....70%.....80%.....90%.... > Complete in 85.71 seconds. [116658.89 RC5 keys/sec] Dit is een voorbeeld van een 68060 Amiga op 50Mhz. Tragere computers zullen minder keys/sec kunnen berekenen. Snellere PowerUP Amiga's zullen met de PPC-client uiteraard beter scoren. Onthoud je keys/sec resultaat. Je hebt het later nog nodig. 5) Configureer je client. Tik "rc5des-config". Je ziet dan iets als volgt: >CLIENT CONFIG MENU >------------------ >1) Email to report as [default:rc5(at)amiga.REMOVETHIS.xs4all.nl] ==> rc5(at)amiga.REMOVETHIS.xs4all.nl (adres is onherkenbaar gemaakt tegen spambots, vervang (at) door @ en verwijder de hoofdletters!) >2) RC5 Blocks to Buffer [in:out] [default:10] ==> 10:10 >3) DES Blocks to Buffer [in:out] [default:10] ==> 10:10 >4) Blocks to complete in run [default:0] ==> 0 >5) Hours to complete in a run [default:0.0] ==> 0.000000 >6) Keys per timeslice - for Macs, Win16, etc [default:65536] ==> 65536 >7) Level of niceness to run at [default:0] ==> 0 >8) File to log to [default:] ==> >9) Network communication mode [default:1] ==> 1 >17) Message Mailing (bytes) [default:0] ==> 0 >23) RC5 Checkpoint information filename [default:ckpoint.rc5] ==> ckpoint.rc5 >24) DES Checkpoint information filename [default:ckpoint.des] ==> ckpoint.des >26) Preferred Block Size (2^28 through 2^31) [default:30] ==> 30 >27) Preferred Contest (1=RC5, 2=DES) [default:2] ==> 1 >0) Quit and Save >Choice --> Kies optie '1' en vul je EIGEN e-mail adres in. Dit adres wordt je identificatie voor deelname aan de wedstrijd. Kies optie '27' en tik '1' zodat je meedoet aan de RC5-64 wedstrijd. Optie '2' heeft geen zin meer omdat de DES-II key reeds werd gevonden op 23 februari laatstleden! De andere opties mag je laten zoals ze zijn maar we lichten toch nog enkele opties toe: optie 2 : geeft aan hoeveel RC5-blocks je in één keer wil opvragen en terugsturen [in:uit]. Met 10:10 haal je dus 10 blocks in één keer op en moet je pas terugsturen als ze alle 10 doorzocht zijn. optie 3 : idem als 2 maar dan voor DES-blocks, dit heeft dus geen zin meer optie 7 : level of niceness. Je kan kiezen voor 0, 1 of 2. Wij raden 0 aan omdat de client dan met een prioriteit van -20 in het systeem draait. Dat wil zeggen dat het kraakwerk alle beschikbare CPU kracht gebruikt zonder andere draaiende programma's te storen. Dit is ideaal als je de client op de achtergrond wil laten lopen. Een level van 2 zal de client voorrang geven op andere multitaskende programma's. optie 26 : preferred Block Size. Hier kan je opgeven hoe groot de blocks moeten zijn die je wil doorzoeken. Je kan kiezen voor grootte 28 t/m 31. Bij 28 zijn de blocks 268 miljoen (2^28) keys groot, bij 31 is dat 2,1 miljard keys (2^31). Langzamere Amiga's (<040) nemen best grootte 28 of 29. Snellere Amiga's (040/060) kunnen 29 of 30 proberen en de supersnelle PowerPC-Amiga's kunnen zelfs grootte 31 proberen. Hoe groter je block-size, hoe langer het duurt vooralleer je één block helemaal hebt afgewerkt. Als je klaar bent, kies dan optie '0'. 6) Schrijf je in op de Amiga RC5 Team website. Op dit formulier moet je o.a. het Kkeys/sec resultaat van je benchmark opgeven. Dit is het getal van de "rc5des -benchmark" test gedeeld door 1000. Een 060 Amiga doet ongeveer 117 Kkeys/sec. Let erop dat de werkelijk bereikte waarde vaak onder dit resultaat zal zijn omdat je natuurlijk ook andere dingen met je Amiga doet. Beter is dus om een paar blokken te berekenen en dan de werkelijk bereikte waarde uit de logfile te nemen. Door op de Amiga RC5 Team site in te schrijven ben je nog niet "officieel" ingeschreven en tellen je doorzochte blocks nog niet mee voor dit team. Het Amiga team gebruikt deze gegevens enkel voor statistische data. Officieel meedoen op aan het Amiga RC5 Team doe je op de Bovine site, maar dat beschrijven we later in stap 10. 7) Inschrijven voor het "Bovine effort" gebeurt automatisch als je online bent (via AmiTCP of Miami) en je voor de eerste maal "rc5des" opstart (zonder opties). De client zal dan het ingestelde aantal blocks ophalen en wegschrijven op je harde schijf. De client zal daarna onmiddellijk beginnen te rekenen. Je hoeft echter niet on-line te blijven. De rc5des client kan ook off-line rekenen, zolang er nog blocks in de in-buffer zitten. Reeds doorzochte blocks worden in de out-buffer gezet. Je kan de client op elk moment onderbreken. Via een zogenaamde checkpoint bestandje (dat ca. om de 5 minuten wordt weggeschreven) houdt de client bij hoe ver het gevorderd was met een block. Dit is handig als je Amiga crashed of zo... Je kan ook stoppen met CTRL-C in de Shell waarin de client draait. Om off-line verder te werken aan de in-blocks start je de client met "rc5des -runbuffers". Zorg er wel voor dat je genoeg input blocks hebt die nog niet verwerkt zijn. 8) Laat je Amiga zich de pleuris rekenen... Laat haar maar rekenen. Vergeet niet de stack in de Shell eerst op 200000 te zetten vooraleer je de client start. Via de uitvoer kan je volgen wat de client doet. Wacht totdat alle blocks in de input-buffer zijn doorzocht en er nog 0 overblijven. Alle binnengehaalde blocks zitten dan in de output-buffer. Als je de client startte met de "-runbuffers" optie zal de client automatisch stoppen. Dit rekenwerk duurt lang! Zeker op lanzame Amiga's. Voor 1 block van 2^30 keys had mijn 68060 Amiga 2,5 uur nodig. Omdat ik 10 blocks in mijn input buffer had duurde het 25 uur vooraleer ze allemaal doorzocht waren. 9) Verzend je doorzochte blocks naar Bovine. Dit doe je door on-line te gaan (Miami of AmiTCP starten en inloggen) en de client te starten met "rc5des -update". De client zal dan de doorzochte buffers verzenden en een nieuwe reeks blocks binnenhalen. Als je niet meer wil meedoen, haal dan geen nieuwe blocks op, maar verzend enkel je doorzochte blocks met "rc5des -flush"!! 10) Draag je verzonden blocks op aan het "Amiga RC5 Team Effort" Dit hoef je slechts 1x te doen, nadat je voor het eerst blocks hebt verzonden naar de Bovine keyserver. Ga naar de Bovine site op http://www.distributed.net/ Ga naar de "Statistics" pagina's Klik in het vakje "Search for e-email" links op de pagina en voer je e-mail adres in dat je ook gebruikte bij de client configuratie (zie punt 5). Klik daarna op het knopje "Go!" ernaast. Er verschijnt nu een lijstje met daarop je eigen e-mail adres. Als er niets verschijnt dan ben je te vroeg en zitten je gegevens nog niet in de Bovine database. Probeer een dag erna opnieuw. Klik op je eigen e-mail adres. Je komt nu op je eigen statistiek pagina met alle gegevens over de door jouw doorzochte blocks. Klik op de "Mail me a password!" link. Bovine zal je nu per e-mail een wachtwoord opsturen. De link op de pagina verandert daarna in een wachtwoord vakje en er verschijnt een link "Edit Participant Information". Tik je Bovine wachtwoord in en klik op de link. Je komt nu op een pagina waar je kan opgeven voor welk team je wil werken. Het Amiga RC5 Team heeft ID-nummer 200. Tik dit in het vakje "Team Affiliation" en klik dan op de knop "Update Participant information". Ziezo! Alle blocks de je hebt gezonden en nog gaat toezenden worden nu aan het Amiga RC5 Team toegewezen. Je kan nu stap 9 herhalen totdat de sleutel door jou of iemand anders gevonden wordt. De kans dat jij de sleutel vindt is bijzonder klein, maar je levert hoe dan ook een belangrijke bijdrage aan de inspanning omdat je miljarden sleutels mee onderzoekt. Je helpt ook de prestige en de kansen van het Amiga RC5 Team Effort de hoogte in, en dat is hun belangrijkste doelstelling. Je mag ook stoppen met het doorzoeken van blocks, maar doe dat dan aub enkel als je een hele buffer blocks hebt afgewerkt en teruggezonden. Start dan een laatste keer de client online met "rc5des -flush". Er worden dan geen nieuwe blocks binnengehaald. Meer info : De Bovine Distributed Net homepage De Amiga RC5 Team Effort homepage -------------------------------------------------------------------- -- Bart Vanhaeren privat email: bartvh@techie.com -- -- Amiga Club Genk, Belgium work email: Bart.Vanhaeren@kb.be -- -- http://users.skynet.be/amiga/acg -- -- amiga.club.genk@skynet.be Charter Member: Team *AMIGA* -- --------------------------------------------------------------------