Hoofdcategorieën

[RSS] Index » Nieuws » Core » Wetenschap » Distributed computers kauwen op Enigma-berichten

Distributed computers kauwen op Enigma-berichten

Door Mick de Neeve, maandag 27 februari 2006 23:55
Bron: ByteReef, views: 23.844

Een aantal enthousiaste codekrakers heeft zich ten doel gesteld om met een gedistribueerd computerproject (open-source) na 64 jaar de inhoud van een aantal nog op de plank liggende berichten van Hitlers zeestrijdkrachten wereldkundig te maken. Het gaat om berichten die met de Duitse Enigma-codeermachines werden versleuteld en waarvan wordt aangenomen dat de geallieerden er niet in slaagden ze te ontcijferen - de pogingen van het team van computergodfather Alan Turing ten spijt. De inhoud van de berichten is niet wereldschokkend te noemen, in ieder geval getuige de eerste met succes gekraakte boodschap:

Radiosignaal 1851/19/252: "F T 1132/19 rapporteert: Gedwongen te duiken gedurende aanval. Dieptebommen. Laatste waargenomen positie van de vijand 0830h AJ 9863, koers 220 graden, snelheid 8 knopen. Aan het volgen. Barometer daalt met 14 millibar, wind noord-noord-west, kracht 4, zicht 10 zeemijlen."

Vierrotorige Enigma-codeermachine De boodschappen werden gecodeerd met een vierrotorige codeermachine, waarbij rotoren letters door anderen vervingen. De complexiteit kwam voort uit het feit dat de rotoren op ieder moment anders ten opzichte van elkaar konden staan. Daarnaast had de versleutelaar ook nog een schakelbord tot zijn beschikking waarmee vóór de rotoroperatie twee letters omgewisseld konden worden. Hiermee meenden de Duitsers een onkraakbaar coderingssysteem in handen te hebben. Zonder het schakelbord kunnen de codekrakers het decodeerprobleem met brute-force aanpakken - ofwel alle combinaties van de rotoren uitproberen en de taalkundig meest waarschijnlijke string eruit vissen - maar met het schakelbord erbij wordt het aantal combinaties dat afgegaan moet worden te groot. Daarom zoeken de krakers niet de hele ruimte van mogelijkheden af die door de schakelbordinstellingen wordt opgespannen, maar proberen ze voor iedere rotorcombinatie steeds betere combinaties van schakelbordvariabelen te vinden, door alleen de waarden te onthouden die tot een taalkundig waarschijnlijkere oplossing lijken te leiden en de rest te negeren.

Om nog twee andere berichten te ontcijferen kunnen mede-kraakenthousiastelingen een client downloaden. Daarmee kunnen op verschillende computers verschillende delen van de combinatieruimte afgezocht worden, en zal de wereld naar verwachting over enige tijd twee al dan niet wereldschokkende onderzeebootberichten uit de Tweede Wereldoorlog rijker zijn.

Turing bomb
Volgende 09:59
Vorige 23:32
Gesponsorde link
Arjen (House) logo ICT nog slimmer inzetten?

Categorieën

Gerelateerde content

Reacties

Flat modeFlat mode Sorteer aflopendSorteer aflopend Moderatie FAQModfaq
Niveaufilter: -1 Ongewenst: 67 reacties zichtbaar670 Off-topic / Irrelevant: 66 reacties zichtbaar66+1 On-topic: 55 reacties zichtbaar55+2 Informatief: 22 reacties zichtbaar22+3 Must-read: 8 reacties zichtbaar8
«  1  2  3  »

Door Black Sparrow, maandag 27 februari 2006 23:57

Score: 1
De inhoud van de berichten is niet wereldschokkend te noemen
Ik vind de boodschap zeer schokkend, ik wist namelijk niet dat de nederlandse onderzeeërs uit die tijd ook enigma gebruikten als ze er al waren. Of ze spraken aan boord van de U-boten nederlands, dat kan ook.

Door New Genious, dinsdag 28 februari 2006 00:03

Score: 0
Volgensmij had Nederland in die tijd geen onderzeërs. We waren in de 2e wereld-oorlog niet goed bevoorraad, en dus gebruikten we wapens uit het museum. :+ En ik neem aan dat Napoleon nooit een werkende onderzeër heeft gemaakt.

Door wfh, dinsdag 28 februari 2006 00:09

Score: 0
Terwijl de Pzkpfw IV's binnen kwamen gingen ze hier weerstand bieden op de fiets...die ze later in moesten leveren.

Door Artz, dinsdag 28 februari 2006 13:01

Score: 1
Blablabla, wist je dat de Duitsers in mei 1940 de moderne kazematten op de Afsluitdijk bestormden met, inderdaad, een eenheid fietsers ;)

Door Sir Isaac, dinsdag 28 februari 2006 03:17

Score: 3
Gevonden op het net:
De Nederlandse onderzeeër O-20, die tijdens de Tweede Wereldoorlog op 19 december 1941 verloren ging, werd onlangs door een duikploeg van de Internationale Association for Handicapped Divers (IAHD) voor de oostkust van Maleisië teruggevonden op aanwijzingen van het Comite Nabestaanden Onderzeeboten 1940-1945.

We hadden dus wel degelijk minimaal 1 onderzeeër. Verder is het zo dat de snorkel waarmee de Duitsers op het eind van de oorlog hun onderzeeërs uitrustten en Nederlands vinding was. Hiermee kon een onderzeeër op periscoopdiepte varen terwijl hij zijn dieselmotoren gebruikt. Een cruciale verbetering ten opzichte van de oude situatie dat duiken betekende dat men meteen op de electromotoren moest overgaan, met het bijbehorende snelheidsverlies. Een beetje konvooi liep een onderwater op elektromotoren varende u-boot er gewoon uit.

Door ElectronicAlien860, dinsdag 28 februari 2006 09:08

Score: 1
Nederland geen onderzeeboten tijdens de tweede wereldoorlog???

Ga jij maar eens een geschiedenisboek over de nederlandse marine tijdens de tweede wereldoorlog scoren bij de bibliotheek. Nederland had een van de modernste onderzeebootvloten van de wereld. Uiteraard niet zo groot als die van de Duitsers. Nederland beschikte toen over 27 onderzeeers. Deze onderszeeers hebben tijdens de oorlog 69 japanse en duitse schepen tot zinken gebracht. Bij elkaar goed voor 278910 ton aan scheepsruim.

Door W3ird_N3rd, dinsdag 28 februari 2006 01:03

Score: 0
De gekraakte boodschap in het nieuwsbericht hier bedoel je? Volgens mij is die vertaald, in de bron (zie bovenaan nieuwsbericht, ByteReef) staat een Duitse tekst.

Door kodak, dinsdag 28 februari 2006 03:47

Score: 3
Voor de liefhebber dan maar even het oorspronkelijke bericht dat ze hebben ontcijferd. Niks geen Nederlands of Engels, gewoon in het "Duits

Von Looks:

Funktelegramm 1132/19 Inhalt:

Bei Angriff unter Wasser gedrueckt, Wasserbomben. Letzter Gegnerstandort
08:30 Uhr, Marqu AJ 9863, 220 Grad, 8 Seemeilen, stosse nach. 14 Millibar
faellt, NNO 4, Sicht 10.

Door PaddoSwam, dinsdag 28 februari 2006 07:32

Score: 0
[sarcasm]Grappig ik had nooit een taalkundig of logisch vorm gevonden, wie zoekt er nou naar een Duits bericht verstuurd met de Enigma..[/sarcasm]

Door florisje, dinsdag 28 februari 2006 08:03

Score: 1
eigenlijk was het originele bericht:

vonvonjlooksjhffttteinseinsdreizwoyyqnnsneuninhaltxx
beiangriffunterwassergedruecktywabosxletztergegner
standnulachtdreinuluhrmarquantonjotaneunachtseyhs
dreiyzwozwonulgradyachtsmystossenachxeknsviermb
faelltynnnnnnooovierysichteinsnull

er was uiteraard een heel protocol. om bijvoorbeeld letters die verwaaring konden veroorzaken 3 keer te sturen,
zie nnnnnnooo -> NNO

Door RwD, dinsdag 28 februari 2006 08:45

Score: 0
uhuh, als dat het orginele bericht was dan waren ze niet erg bang als de inhoud bekend werd. Dit is gewoon leesbaar. (Ik zeg het er maar bij voor de mensne die je informatief gewaardeerd hebben ;))

(Een letter kan bij een enigma machine niet in zichzelf gecodeerd worden)

Door bszz, dinsdag 28 februari 2006 09:41

Score: 1
Dat is de eerste versie van het gedecodeerde bericht.

Het gecodeerde bericht was meer zo:

nczwvusxpnyminhzxmqxsfwxwlkjahshnmcoccakuqpmkcsmhkseinjusblkiosxckubhmllx
csjusrrdvkohulxwccbgvliyxeoahxrhkkfvdrewezlxobafgyujqukgrtvukameurbveksuh
hvoyhabcjwmaklfklmyfvnrizrvvrtkofdanjmolbgffleoprgtflvrhowopbekvwmuqfmpwp
armfhagkxiibg

Door Cowboy op zee, dinsdag 28 februari 2006 09:46

Score: 1
Dat bericht is een tussenproduct van het ontcijferen, zie http://www.bytereef.org/m4-project-first-break.html
Als het zo simpel was had het denk ik ook niet ruim 60 jaar geduurd voordat het was ontcijferd.

[edit: bszz had dezelfde gedachte en heeft dezelfde pagina bekeken als ik zie ik]

Door daapah, dinsdag 28 februari 2006 00:03

Score: 3
De complexiteit kwam voort uit het feit dat de rotoren op ieder moment anders ten opzichte van elkaar kunnen staan. Daarnaast had de versleutelaar ook nog een schakelbord tot zijn beschikking waarmee vóór de rotoroperatie twee letters omgewisseld konden worden.
Een initiele permutatie (p-box) maakt het algoritme niet complexer. Het schakelbord had daarom ook bijna geen invloed op de de zogenaamde 'turingbomb' een in serie geschakelde rij enigmas.

DES gebruikt ook een initiele permutatie, die wel rekenkracht gebruikt, maar de excryptie niet complexer maakt. Dat is ook een van de redenen waarom de initiele permutatie bij AES is weggelaten.

Door Captain Pervert, dinsdag 28 februari 2006 08:40

Score: 1
Spreek Nederlands!

Door Tinctorius, dinsdag 28 februari 2006 21:47

Score: 1
* geeft een zeer simpel model van de Enigma in zeer simpele taal

Als er bij de Enigma een letter op het 'toetsenbord' werd ingedrukt, liep er stroom door één van de 26 draden in de Enigma. Aan elke rotor zitten twee maar 26 contactpunten, die op een bepaalde wijze aan elkaar zitten gekoppeld. Die koppeling is vrij willekeurig (alleen heeft elke Enigma uiteraard dezelfde verbindingen :P).

De stroom loopt dus eigenlijk van toetsenbord door vier van die rotoren, waarbij dus vier keer het alfabet door elkaar gehusseld wordt, en wordt het vervolgens verzonden. Omdat die rotoren ook nog eens na elke letter doordraaien (als in een kilometerteller, niet allemaal tegelijk dus), verandert de transformatie van toetsenbordletter naar verzonden letter dus elke keer.

Waar daapah het nu over heeft, is het schakelbord dat tussen het toetsenbord en de rotoren zit. Hierdoor wordt het alfabet ook door elkaar gegooid, maar dit gebeurt bij elke letter op dezelfde manier: dat schakelbord wordt niet veranderd tijdens het bericht. En het is volgens mij vrij makkelijk te bewijzen dat dat niet veel complexiteit toevoegt aan welk algoritme dan ook (dus ook DES en AES, twee moderne encryptieschema's), dus dat schakelbord (of zo'n p-box) had (en heeft) niet heel veel zin.

Door _ep, dinsdag 28 februari 2006 00:03

Score: 3
Toch knap om in die tijd zo'n geavanceerde codering te verzinnen die we ruim 60 jaar later nog via distributed computing moeten oplossen...

Door jvhaarst, dinsdag 28 februari 2006 11:31

Score: 1
Dat komt omdat het algoritme nooit 'gekraakt' is.
Dat de engelsen de versleutelde berichten konden lezen kwam door fouten in de bediening, en doordat als je een woord uit het bericht kent, je de rest ook kunt ontcijferen.
Dus wat deden de Engelsen als ze geen woorden voorhanden hadden ? Dan bombardeerden ze een stad plat.....

Door Zamman, dinsdag 28 februari 2006 18:17

Score: 1
Nee, ze hebben een enigma en een codeboek buit weten te maken op de duitsers. Ze hadden dus welgeteld 1 enigma zelf. (Is zelfs verfilmd) dus het was gewoon een kwestie van ontcijferen. Overigens hebben de amerikanen heel lang niet geweten van de 'engelse buit' allerlei intel die ontcijferd was en aan de amerikanen doorgespeeld werd, werd in het begin door de amerikanen afgedaan als onbetrouwbaar.

Dat de amerikaanse ooskust een doelwit zou worden was bekend, ze waren er voor door de engelsen gewaarschuwd. De amerikanen hebben die informatie niet geloofd, en hebben daardoor heel wat onnodige verliezen geleden.

Door 0siris, dinsdag 28 februari 2006 00:08

Score: 2
Het kan natuurlijk ook gewoon zijn dat ze zo nu en dan expres een onzinbericht de wereld in stuurden, om de ontcijferaars te ontgoochelen. Dan kunnen we puzzelen wat we willen, er gaat gewoon niets zinvols uitkomen :)

Door Daimanta, dinsdag 28 februari 2006 00:11

Score: 1
Of dingen zoals dubbele codering :*)

Door Daenney, dinsdag 28 februari 2006 00:13

Score: 0
Ha, zijn der wel Windows en Unix client maar geen mac variant tss... dan maar F!nk :P

Ik blijf dergelijke projecten toch echt gaaf vinden, na al die tijd toch proberen (en slagen) in het breken van dergelijke codes en de berichten te lezen, 't is en 't blijft leuk en daarvoor wil mn pc best wat rekenkracht afstaan ;)

Door devzero_IA, dinsdag 28 februari 2006 09:23

Score: 1
Voor Mac OS X kun je gewoon de Unix client downloaden hoor. Uitpakken, "make" intikken en dan nog even de juiste bestandjes copieren. De C code compileert gewoon, en voor de rest is het een paar shell-scriptjes en een python script.

Door MazeWing, dinsdag 28 februari 2006 00:14

Score: 0
dadelijk berichtje van Hitler:

"haha fooled you, I'm not dead! i'm alive and kicking!!"

:Y)

Door Cochrane, dinsdag 28 februari 2006 00:29

Score: 2
"... and 116 years old!" 8-)

Door Robin_NL, dinsdag 28 februari 2006 00:16

Score: 0
Volgens mij klopt er nog iets niet in het stukje gedecodeerde tekst. 14 millibar overleef je denk ik niet, gemiddeld is de buitenlucht namelijk 1013 millibar. Of zie ik nou iets over het hoofd ??

Door zzzBedmanzzz, dinsdag 28 februari 2006 00:20

Score: 1
De druk is met 14 millibar gevallen ten opzichte van het vorige bericht.

vertaling van "by 14 millibar" die op de site staat is niet "naar" maar "met"

Door daapah, dinsdag 28 februari 2006 00:21

Score: 0
misschien was het een bericht uit de ruimte? die duitsers waren echt way-ahead in hun tijd ;)

Door ROFLASTC, dinsdag 28 februari 2006 00:22

Score: 0
Bericht 2:

Dhr J-M aangekomen in Arg. De kinderen zijn in orde

Door p0p0, dinsdag 28 februari 2006 00:32

Score: 1
welke duitsers?
volgens mij zijn die duitsers van toen grotendeels al de pijp uit.
en, zulke online gemeenschappen bestaan allang, maar goed.
waar het meer om zal gaan is om toch te bewijzen dat het dus niet onkraakbaar is, en het zal ook interresant zijn om te zien hoelang het duurt voor het gekraakt is, dan weet je hoe goed je tegenwoordige coderingen kunt noemen in vergelijking tot deze codering.
uiteraard is het niet het meest nuttige DC project (naar mijn mening in ieder geval)
maar er zijn natuurlijk toch mensen die het wel interresant vinden (degene die het bedacht bijvoorbeeld)

Door BartOtten, dinsdag 28 februari 2006 01:28

Score: 2
ZDnet: Op Digg, een populaire site waar dit soort nieuws wordt verzameld, merkt een bezoeker met een knipoog op dat het M4-project misschien wel érg veel moeite is, voor iets dat we nu ook gewoon aan de Duitsers kunnen vragen.
Dit omdat de betreffende informatie ook wel gewoon bij de Duitsers na te vragen is, dunkt me....
Slimmerd, inzichtvol proberen te scoren met geleende reactie? Kunnen we jou niet gebruiken voor het kraken van de code want het is echt geniaal :D

Door Mitch_, dinsdag 28 februari 2006 00:24

Score: 2
Volgens mij klopt er nog iets niet in het stukje gedecodeerde tekst. 14 millibar overleef je denk ik niet, gemiddeld is de buitenlucht namelijk 1013 millibar. Of zie ik nou iets over het hoofd ??
Ja om ruimte te sparen laten ze de duizend weg, is very common in de nautische wereld :)

Door Marck21, dinsdag 28 februari 2006 08:44

Score: 2
Barometer DAALT met 14 millibar. Het zou juist niet kloppen als de daling 1014 millibar zou zijn ;)
«  1  2  3  »

Op dit item kan niet meer gereageerd worden.

Volgende 09:59
Vorige 23:32
VNU Media logo Powered by True

© 1998 - 2009 Tweakers.net - Alle rechten voorbehouden - Uw Privacy - Algemene Voorwaarden

Uitgever van: