Toisen maailmansodan aikainen salaviesti aukesi lopulta

Julkaistu:

Saksalaisten 1942 lähettämä Enigma-salaviesti aukesi ensimmäistä kertaa M4-tietokoneprojektin ansiosta. Projekti etsii vapaaehtoisia kahden vielä selvittämättömän viestin ratkaisemiseen.
Tammikuussa 2006 alkaneen M4-projektin tarkoituksena on avata kolme salaisena pysynyttä Enigma-viestiä, jotka liittoutuneiden radiotiedustelu sieppasi sotavuonna 1942.

Bletchley Parkissa Iso-Britanniassa toimineet kryptologit onnistuivat murtamaan pääosan saksalaisten salakirjoituskoneen Enigman käyttämistä koodeista toisen maailmansodan aikana. Enigman murtamisella sanottiinkin olevan ratkaiseva merkitys sodan lopputulokseen. Alan Turing nousi maineeseen johdettuaan menestyksekästä koodinmurtamista.

Huolimatta suurista ponnisteluista koodattuja viestejä jäi kuitenkin avaamatta. Saksan laivasto käytti Enigmassaan useampia ns. sekoittajia kuin muut aselajit omissa malleissaan. Sekoittajien määrä kasvatti mahdollisten vaihtoehtojen määrää ja siten hankaloitti suuresti viestien avaamista. Kyseisessä mallissa kukin viesti pystyttiin koodaamaan 2 x 10 145 tavalla.

M4-projektin käyttämä, avoimeen koodiin perustuva sovellus onnistui avaamaan yhden kolmesta salaiseksi jääneestä viestistä viime viikon alussa.

Viesti U 264:ltä

Avattu viesti lähetettiin U 264-sukellusveneestä vuonna 1942. Vuonna 1944 brittilaivasto upotti kapteeniluutnantti Hartwig Looksin komentaman aluksen. Miehistöstä 52 selviytyi ja joutui sotavangiksi, vnu.net-uutistoimisto kertoi.

Sukellusveneestä lähetetty viesti kuuluu englanniksi käännettynä näin:

Radio signal 1851/19/252: "F T 1132/19 contents: Forced to submerge during attack. Depth charges. Last enemy position 0830h AJ 9863, (course]) 220 degrees, (speed) 8 knots. (I am) following (the enemy). (Barometer) falls 14 mb, (wind) nor-nor-east, (force) 4, visibility 10 (nautical miles)."

Viestin avaamisessa projekti käytti brute force-menetelmää kokeillakseen kaikkia mahdollisia Enigman sekoittimien asetuksia. Nämä asetukset eivät kuitenkaan sisältäneet laitteen pistokepöydän asetuksia. Pistokepöydän johtojen vaihtaminen keskenään vaihtoi kahden kirjaimen paikkaa keskenään ennen niiden käsittelyä sekoittajissa.

Pistokepöytä vaikeuttaa avaamisprosessia enemmän kuin mikään yksittäinen sekoittaja. M4-projekti käytti pistokepöydän asetuksien selvittämisessä ns. mäennousu- (hill-climbing) algoritmia.

- Mäennousu-algoritmi pyrkii selvittämään kohteen, tässä tapauksessa pistokepöydän asetukset, muuttamalla kohdetta askel kerrallaan. Jokaisen muutoksen jälkeen sovellus testaa uusia pistokeasetuksia ja vertaa niiden tuloksia luonnolliseen kieleen, M4-projekti selvitti News.comin mukaan.

M4-projekti etsii yleisön apua vielä avaamattomien kahden viestin ratkaisuun. Ohjelman voi ladata verkosta.


Alkuperäinen avattu viesti saksaksi:

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.


Alkuperäinen koodattu viesti:

nczwvusxpnyminhzxmqxsfwxwlkjahshnmcoccakuqpmkcsmhkseinjusblkiosxc
kubhmllxcsjusrrdvkohulxwccbgvliyxeoahxrhkkfvdrewezlxobafgyujqukgrtvukame
urbveksuhhvoyhabcjwmaklfklmyfvnrizrvvrtkofdanjmolbgffleoprgtflvrhowopbekv
wmuqfmpwparmfhagkxiibg


Kirjallisuutta: Simon Singh: Koodikirja. Tammi 1999.


Kommentit

    Näytä lisää