Historikk

---

Historikk : Fra Enigma til datamaskin
Utdrag fra artikkel ved Jo Bing :

Under den annen verdenskrig hadde tyskerne tatt i bruk en maskin (En av versjonene ble kalt for Enigma) for å kode radiomeldinger, f.eks. de kortbølgemeldingene som ble brukt for å koordinere tyske ubåters jakt på de livsviktige konvoiene som brakte utstyr og mat fra Amerika over Nord-Atlanteren til England.

Kodesystemet bygget på det som kalles polyalfabetisk substitusjon, der 17.576 substitusjonsfunksjoner ble brukt etter tur. Med de variasjonsmulighetene som et pluggebord ga, kunne inngangs- og utgangssymbolene permuteres på omtrent 4x1026 måter. Det var så mange muligheter at tyskerne stolte på at de allierte ikke kunne dekryptere meldingene selv om de ble oppfanget.

På et herresete nord for London, Bletchley Park, ble det dannet en gruppe av matematikere og andre kryptoanalytikere. Blant disse var Alan Turing (1912-1954). I en artikkel fra 1936 - "On computable Numbers" - hadde Turing løst et berømt, matematisk problem ("Entscheidungs- problem") - ved et tankeeksperiment som bygget på en logisk maskin som arbeidet etter visse spesifiserte prinsipper, og som ved å følge disse prinsippene, demonstrerte løsningen på problemet. Denne tenkte maskinen omtales senere som en "turing-maskin", og er i prinsippet en generell datamaskin.

Ved Bletchley Park ble ideene brukt for å forsere Enigma-koden. Dette klarte de, og suksessen med å lese de krypterte meldingene ble en av krigens best bevarte hemmeligheter.

Kilde:
Mellom himmel og jord

Andre aktuelle linker :
ugrad    javaworld    turing    scrapbook    ugrad    math.arizona    csee