Z pewnością każdy z Was słyszał o internetowym projekcie obliczeń rozproszonych Seti@home,
mającym na celu poszukiwanie sygnałów wysłanych przez pozaziemskie cywilizacje.
Na podobnej zasadzie wykorzystywania wolnej mocy obliczeniowej komputerów podłączonych
do Internetu działa wiele innych przedsięwzięć - poszukiwania liczb pierwszych, nowych leków itp.

Celem jednego z tych projektów - związanego z naszymi zainteresowaniami - jest złamanie trzech
szyfrogramów zakodowanych morską Enigmą, przechwyconymi w 1942 roku na Północnym Atlantyku.
Wiadomości te nie zostały rozszyfrowane przez kryptoanalityków z Bletchley Park w czasie wojny.

Dzięki dzisiejszej technice możliwa jest próba złamania tych wiadomości. Projekt wystartował
9 stycznia 2006 roku, pierwsza wiadomość została złamana już 20 lutego
(http://www.bytereef.org/m4-project-first-break.html), natomiast druga
7 marca (http://www.bytereef.org/m4-project-second-break.html).
Trzecia wiadomość jest wciąż tajemnicą.

Jedno z pierwszych nasuwających się pytań jest takie - dlaczego do złamania trzech wiadomości
sprzed 60 lat, na początku XXI wieku potrzebujemy mocy obliczeniowej liczonej w teraflopach,
skoro w trakcie II Wojny Światowej specjaliści z Bletchley Park łamali takie wiadomości "przemysłowo"?
Cóż - odpowiedzią jest sposób ataku na te wiadomości. W Bletchley pracowali kryptoanalitycy, którzy
łamali wiadomości posługując się wiedzą, doświadczeniem i intuicją, wykorzystując znane słabości
systemu oraz używających go ludzi, dysponując fragmentami tekstów jawnych i książek kodowych.

Dzisiejszy projekt wykorzystuje niemalże atak typu brute-force (konkretnie algorytm "climbing hill") czyli
przeszukiwanie całego możliwego zbioru kluczy i sprawdzanie czy któryś nie da sensownego tekstu jawnego.
Dlatego właśnie Niemcy wierzyli (całkiem zresztą słusznie), że czysto mechaniczny atak na Enigmę jest
niemożliwy.

Więcej o projekcie: http://enigmaathome.net/
Zapraszam do uczestnictwa tych, którzy nie lubią, gdy ich procesory chodzą przez większą część czasu w idle'u

Temat poruszany tak dawno, że nawet forumowa wyszukiwarka nie jest w stanie go znaleźć

Zastanawiające jest, że przez 4 lata nie odszyfrowano tej 3 części (biorąc pod uwagę czas potrzebny na pierwsze 2)
Zwykłe szczęście przy tych pierwszych? Przez te 4 lata moc komputerów wzrosła ogromnie... i nadal nic

Jatzoo napisał(a):Temat poruszany tak dawno, że nawet forumowa wyszukiwarka nie jest w stanie go znaleźć

Tak coś mi się kojarzyło, ale właśnie wyszukiwarka nic nie znalazła, więc zdecydowałem się napisać.

Jatzoo napisał(a):Zastanawiające jest, że przez 4 lata nie odszyfrowano tej 3 części (biorąc pod uwagę czas potrzebny na pierwsze 2)
Zwykłe szczęście przy tych pierwszych? Przez te 4 lata moc komputerów wzrosła ogromnie... i nadal nic

Z tego co wyczytałem, algorytm opiera się na specyficznych założeniach - czterowirnikowej Enigmie, określonych wirnikach itp.
Być może ta wiadomość (pomimo, że swoim wyglądem przypomina szyfrogram Enigmy) jest zaszyfrowana innym systemem
(np. którymś szyfrem ręcznym).

Póki co - projekt trwa, mimo, że nikt nie liczy, że zaszyfrowana depesza zmieni nasz pogląd na historię

Chyba, że jest to czyjś diaboliczny plan zdobycia władzy nad światem, a na naszych komputerach
zamiast łamania wiadomości donoszącej o konwoju liczone są trajektorie rakiet balistycznych
albo symulacje wybuchów jądrowych

SnakeDoc napisał(a):Chyba, że jest to czyjś diaboliczny plan zdobycia władzy nad światem, a na naszych komputerach
zamiast łamania wiadomości donoszącej o konwoju liczone są trajektorie rakiet balistycznych
albo symulacje wybuchów jądrowych

Do tego właśnie zmierzałem - może nie w tak drastycznej formie jak Twoja wizja ale 'darmowa' ogromna moc obliczeniowa, która może być jednym wielkim botnetem

Bo nadal nie chce mi się wierzyć, że przez 4 lata nic a nic do przodu się nie posunęli...

Przynajmniej można sprawdzić stabilność procesora po małym OC
A może coś dobrego z tego wyjdzie.

Jatzoo napisał(a):Bo nadal nie chce mi się wierzyć, że przez 4 lata nic a nic do przodu się nie posunęli...

6 maja o godzinie 07:24 GMT komputer należący do członka zespołu Russia Team zwrócił ustawienia Enigmy, dla których tekst jawny łamanego
szyfrogramu ma postać:

dievonkolonneabteilungyfenf
neundreikommandiertendiolawtkr
aetwagenfuenutonnxtslcbygvhayc
taqtakdayywlypo

6 godzin później o 14:08 GMT komputer należący do członka zespołu BOINC@Poland (największego polskiego zespołu biorącego udział
w obliczeniach rozproszonych i największego zespołu uczestniczącego w projekcie Enigma@Home) zwrócił inne ustawienia maszyny, dla której tekst jawny ma postać:

dievonkolonneabteilungfuenfneundreikommandiertenzwolawtkraetwagenfuenutonnensindsofortzumpakzgruppennj

Wygląda na to, że oryginalna wiadomość ma postać:
DIE VON KOLONNE ABTEILUNG FUENF NEUN DREI KOMMANDIERTEN ZWO LASTKRAFTWAGEN FUENF TONNEN SIND SOFORT ZUM PANZ GRUPPEN NACHSCHUBFUEHRER VIER NACH X PLYUSSA X PLYUSSA X IN MARSCH ZUSETZEN

co mniej więcej oznacza:

DWIE PIĘCIOTONOWE CIĘŻARÓWKI Z 593 KOLUMNY TRANSPORTOWEJ ZOSTAJĄ NATYCHMIAST WYSŁANE W KIERUNKU PLIUSY DO OFICERA ZAOPATRZENIOWEGO 4. GRUPY PANCERNEJ

Złamanie wiadomości zajęło 450 dni (10800 godzin) pracy procesora Core 2 Duo E6400 pracującego na obydwu rdzeniach , 24/7 przy 1,86 GHz.
Oczywiście dzięki rozproszeniu obliczeń trwało to raptem kilka dni.

Oczywiście ta wiadomość jest wiadomością wysłaną przez Wermacht - projekt Enigma@Home który wyewoluował z M4 Message Breaking Project zajmuje się nie tylko wiadomościami morskiej Enigmy.

Więcej informacji na forum:
http://www.enigmaathome.net/forum_thread.php?id=190

oraz na stronce
http://cryptocellar.web.cern.ch/cryptoc ... index.html

14 stycznia została złamana trzecia, stanowiąca do tej pory tajemnicę, wiadomość zaszyfrowana Enigmą. Wszystkie trzy wiadomości zostały przechwycone przez okręt H.M.S. Hurricane w 1942 roku. Ich treści nie poznano w trakcie wojny. W roku 1995 Ralph Erskine załączył szyfrogramy do swojego listu wysłanego do magazynu Cryptologia. Dwie wiadomości zostały złamane w roku 2006, w projekcie wykorzystującym obliczenia rozproszone M4 Message Breaking Project prowadzonym przez Stefana Kraha. Ostatnia wiadomość została złamana w alternatywnym projekcie prowadzonym przez Michaela Hoerenberga.

Szyfrogram ma postać:

HCEYZTCSOPUPPZDICQRDLWXXFACTTJMBRDVCJJMMZRPYIKHZAWGLYXWTMJPQUEFSZBOTVRLALZXWVXTSLFFFA
UDQFBWRRYAPSBOWJMKLDUYUPFUQDOWVHAHCDWAUARSWTKOFVOYFPUFHVZFDGGPOOVGRMBPXXZCANKMONF
HXPCKHJZBUMXJWXKAUODXZUCVCXPFT

Tekst jawny:

BOOTKLARXBEIJSCHNOORBETWAZWOSIBENXNOVXSECHSNULCBMXPROVIANTBISZWONULXDEZXBENOETIGEGLMES
ERYNOCHVIEFKLHRXSTEHEMARQUBRUNOBRUNFZWOFUHFXLAGWWIEJKCHAEFERJXNNTWWWFUNFYEINSFUNFMB
STEIGENDYGUTESIWXDVVVJRASCH

Po wstawieniu spacji i poprawieniu literówek:

BOOT KLAR X BEI J SCHNOOR J ETWA ZWO SIBEN X NOV X SECHS NUL CBM X PROVIANT BIS ZWO NUL X DEZ X BENOETIGE GLAESER Y NOCH VIER KLAR X STEHE MARQU BRUNO BRUNO ZWO FUNF X LAGE WIE J SCHAEFER J X NNN WWW FUNF Y EINS FUNF MB STEIGEND Y GUTE SICHT VVV J RASCH

Używając klasycznego formatowania:

Boot klar. Bei “Schnoor” etwa 27. Nov. 60 cbm. Proviant bis 20 Dez. Benötige Gläser, noch 4 klar. Stehe Marqu. BB 25. Lage wie “Schaefer”. NW 5, 15 mb steigend, gute Sicht. Von “Rasch”.

Tłumaczenie:

Okręt sprawny. Spotkanie z Schnoorem w okolicach 27 listopada. Posiadam 60 m sześciennych paliwa. Zapasy żywności wystarczą do 20 grudnia. Potrzebuję lornetek - obecnie mam tylko cztery sprawne. Moja pozycja - kwadrat BB25. Sytuacja wygląda tak jak opisał Schaefer. Wiatr północny, siła wiatru 5, ciśnienie 15 milibarów i rośnie. Widoczność dobra. Rasch.

Jest to wiadomość wysłana przez Herrmanna Rascha, dowódcę U 106. Schnoor był dowódcą mlecznej krowy U 460. Rasch miał spotkać się z Schnoorem w celu zatankowania paliwa i przekazania prowiantu. Schaefer był dowódcą U 183, który operował w tym samym rejonie co Rasch.
Pozycja podana w wiadomości - BB25 - jest błedem radiooperatora. Rzeczywista pozycja okrętu wynosiła wtedy CB25. Te dwie pozycje były oddalone od siebie o około 500 mil morskich.

http://enigma.hoerenberg.com/index.php? ... %20Message

Witam !

Snake napisał :

14 stycznia została złamana trzecia, stanowiąca do tej pory tajemnicę, wiadomość zaszyfrowana Enigmą. Wszystkie trzy wiadomości zostały przechwycone przez okręt H.M.S. Hurricane w 1942 roku. Ich treści nie poznano w trakcie wojny. W roku 1995 Ralph Erskine załączył szyfrogramy do swojego listu wysłanego do magazynu Cryptologia. Dwie wiadomości zostały złamane w roku 2006, w projekcie wykorzystującym obliczenia rozproszone M4 Message Breaking Project prowadzonym przez Stefana Kraha. Ostatnia wiadomość została złamana w alternatywnym projekcie prowadzonym przez Michaela Hoerenberga.

To nieprawdopodobne, że musiało upłynąć 7 długich lat (od roku 2006 i kilkadziesiąt od roku 1942 [71 lat]), by poznać pełen tekst tej depeszy nadany Enigmą - czy są jeszcze tacy, którzy nadal twierdzą, że rozszyfrowanie depesz nadawanych poprzez Enigmę w wersji dla Kriegsmarine (U-Bootwaffe - czterowirnikowa) było dla Anglików jedynie przysłowiową "bułką z masłem ?" - chyba żaden z jakichkolwiek szyfrogramów nadawanych w czasie II w. ś. przez obie strony nie był rozpracowywany tak długo, jak ten, o którym poinformował nas Snake.
Można chyba to skomentować następująco : wnuki dekryptażystów z Bletchley Park, dokonały tego, czego nie udało się ich dziadkom - zrobiło to kolejne, trzecie pokolenie ...

20 czerwca o godzinie 02:30 GMT na komputerze użytkownika ThrasherX-17 z drużyny Keep The Fire Alive! rozszyfrowano 76 literową wiadomość znaną jako FNYG MXHU.

Tekst zaszyfrowany:
MPSANXAASRPBMXMNJMJYYPUGPFZOYAEQIEVWIOXHRVJECKAFVASOIELMFYBYGABXMYWOIVIMKGBA

Tekst jawny:
leitungvvvuuustuetzpktxwwwhavenxxfffttteunszwozwovierhuermitvrrhhhvvvgeloest

Po wstawieniu spacji:
"AN LEITUNG VON U BOOT STUETZPUNKT WILHELMSHAVEN: FUNKTELEGRAMM EINS ZWO ZWO VIER HIER MIT RHV GELOEST"

W wolnym przekładzie na polski:

"Do centrali/kierownictwa od bazy U-Bootów w Wilhelmsaven: radiotelegram o numerze 1224 został rozszyfrowany przy użyciu RHV"

RHV - Reservehandverfahren - szyfr ręczny Kriegsmarine

Zaszyfrowana wiadomość do projektu Enigma@Home została dodana 4 kwietnia. Rozszyfrowanie wiadomości trwałoby około 400 lat pracy komputera z procesorem Athlon 64 3500+, około 100 lat na pojedynczym rdzeniu procesora Q9450 lub 25 lat pracy na wszystkich czterech rdzeniach.

W ramach projektu The Enigma Message Breaking Project
http://enigma.hoerenberg.com/

30 stycznia 2014 roku złamano kolejną wiadomość morskiej Enigmy. Wiadomość skierowana była do krążownika Admiral Graf Spee i została wysłana dzień przed bitwą u ujścia La Platy.

Zaszyfrowana wiadomość miała postać:

QQMWTQJWJTMNSXYLNSACMHXZZRXWLNQZZZDZVLVUTKXDXWSLSKNWEZNFCFRGLIUHXPVKINZAJVECMOTVPVNZI
MRBUIEUBZGFMZYPRMMEWTFZFGVLQSYQGWNDMQDNRZOVYMGAVLFMRAFZRYRMICPEZSMKBMHJUTDUQSBABROQ
LEFPRBZFJQSRPMRYXWOXIJLDVIFVXJLMRQFGYHIMELRSDOTAIVVXMXMDPISBHLIMMBFMKJSWTJMCCPEGKPJAVBWK
JUZQBDEWDJYBMTYM

Po rozszyfrowaniu:

GRAFSPEEVONSEEKRIEGSLTGXXJDEVONSHIREJJDEYONSHIRAJWESTLICHSCHOTTLANDXJYOLBERTJJCOLBERTJJAIGLE
JJAIGLEJMIGTELMEERYJALGERIEJJALGERIEJJJULOSVERNEJJJULESDERNEJVONXASABLANCANACHGIBRALTARXENGLIS
CHJAFRICSTARJJAFRICSTARJMITZWOHECKGESCHUETZENNEUNXEINSLWOXTENERIFEAUSNACHBUENOSAIRESDF

Sformatowana:

Graf Spee von Seekreigsleitung:
"Devonshire" "Devonshire" westlich Schottland. "Colbert" "Colbert" "Aigle" "Aigle" Mittelmeer, "Algerie" "Algerie" "Jules Verne" "Jules Verne" von Casablanca nach Gibraltar. Englisch "Afric Star" "Afric Star" mit zwo Heckgeschützen 9.12. Tenerife aus nach Buenos Aires.

Czyli:

Do Grafa Spee od Kierownictwa Wojny Morskiej:
"Devonshire" "Devonshire" na zachód od Szkocji. "Colbert" "Colbert" "Aigle" "Aigle" na Morzu Śródziemnym, "Algerie" "Algerie" "Jules Verne" "Jules Verne" idą z Casablanki do Gibraltaru. Brytyjski "Afric Star" "Afric Star" dwoma działami na rufie 9 grudnia wyszedł z Teneryfy do Buenos Aires.

Wygląda to na meldunek o pozycji brytyjskich i francuskich okrętów. W rejonie operacyjnym Grafa Spee znajdował się tylko Afric Star.

http://enigma.hoerenberg.com/index.php? ... raf%20Spee