Alan Turing's Inspirational Story and Enigma Code Breaking

Akkurat i dag 23. juni 2018 er det 106-årsdagen til Alan Turing, en britisk krigsheltforsker som er allment kjent som farinformatikk ogkunstig intelligens.

Alan Turing er en genialforsker som har bidratt sterkt til dagens verdenssivilisasjon.

En av dem var banebrytende innen datamaskiner, inntil nå kan vi med glede nyte moderne datamaskiner.

I tillegg har hans tjenester for å bryte Tysklands Enigma-kode ha vært i stand til å endre verdenskartet, uten at det kanskje ikke var verdenstilstanden slik den er i dag fordi nazistene ville vinne 2. verdenskrig mot de allierte.

Enigma-maskin

Enigma (speil)

Enigma-maskin er en mekanisk-elektrisk maskin som brukes til å konvertere meldinger til hemmelige koder eller omvendt.

Enigma ble skapt av den tyske ingeniøren Arthur Scherbius.

En av de velkjente versjonene av Enigma var den som ble brukt av tyske soldater i møte med andre verdenskrig for å utveksle hemmelige koder uten fiendens kunnskap.

Enigma er spådd å være den sikreste kodemaskinen i verden på grunn av den flerlags (9-lags) og tilpassbare passordmekanismen som gjør at hvert tegn i meldingen har 1,59 x 10 ^ 14 mulige oppløsninger.

Det er nesten umulig å fullføre!

Enigma Work System

Her er en enkel oversikt over den indre planløsningen til Enigma-maskinen:

gåte diagram (gvsu)

Enigma-kodingssystemet består av 9 (ni) trinn, hvor hvert trinn endrer (koding) bokstavene vi skriver inn:

Begynn med å skrive bokstaver / meldinger gjennom tastaturet, og gå inn i pluggen (1), fortsett til høyre rotor (2), midtre rotor (3), venstre rotor (4), reflektor (5), tilbake til venstre rotor (6), midtrotor (7), høyre rotor (8) og tilbake til plugboard (9) for å slå på det elektriske signalet til lyskortet: slå på bokstavene som vil være den hemmelige koden.

enigma work systems infographics (tumblr)

Enigma Machine Code Breaking

Kompleksiteten i Enigma-koden kan fremdeles læres.

En polsk matematiker, Marian Rejewski (et al), klarte å finne den detaljerte strukturen til Enigma-maskinen som ble brukt av den tyske hæren. Funnene ble deretter realisert i form av en Bombe-maskin for å knekke Enigma-koden.

Men dessverre, før verktøyet kunne brukes, ble Polen angrepet av Tyskland, slik at det polske kodebrytende teamet mistet kommunikasjonen. Heldigvis klarte teamet å unnslippe en Enigma-maskin og en Bomba-maskin de hadde til England.

I England fortsatte Alan Turing og vennene sine med å bryte Enigma-koden.

illustrasjon (økonom)

Enigma Turing codebreaker-teamet prøvde i utgangspunktet å knekke koden manuelt, men det var ekstremt vanskelig fordi lagdelt kodesystem og den daglige endringen av rotorkombinasjoner tillot milliarder av mulige løsninger.

Da sprakk Alan Turings team koden inspirert av Bombe-maskinen. På denne måten klarte de å fullføre Enigma-krypteringskryptering på omtrent 18 timer, en stor forbedring i forhold til manuell fullføring.

Men 18 timer er lang tid for en tysk krypteringssprekk,skyndte seg Tyskerne utfører handlingen i stedet for at koden blir sprukket.

Det er her Alan Turings oppfinnsomhet kan finne et smutthull i Enigma-maskinen: med 9 stadier av koding er det umulig for Enigma å utstede et kodet brev i henhold til selve brevet. Med det faktum kan plasseringen av vanlige ord i koden være kjent, og antall mulige oppløsninger synker dramatisk, ikke nødvendigvis så mange som 10 ^ 14 mulige forsøk på en gang.

Med denne teknikken kan Alan Turing et al. Knekke Enigma-koden hver morgen på bare 20 minutter, en ekstraordinær prestasjon.

Takket være dette kunne krigsstrategien til Tyskland - som en supermakt i andre verdenskrig være kjent - ogAndre verdenskrig tok slutt før takket være brudd på Enigma-koden.

Biografisk film

Alan Turings inspirerende livshistorie er blitt omgjort til en spillefilm med tittelen 'The Imitation Game'

Du kan glede deg over Alan Turing livshistorie og hvor dramatisk gåtekodingsprosessen er i denne filmen.

Det er flott, Mr. Alan Turing.

(Jeg har publisert denne artikkelen på Initiativtaker)