KEJNQ broken

Message boards : News : KEJNQ broken

To post messages, you must log in.

1 · 2 · 3 · Next

AuthorMessage
Profile TJM
Project administrator
Project developer
Project scientist
Avatar

Send message
Joined: 25 Aug 07
Posts: 843
Credit: 70,091,578
RAC: 387,700
Message 1581 - Posted: 6 May 2010, 8:38:05 UTC
Last modified: 6 May 2010, 10:29:56 UTC

Today at 07:24 GMT Nuller[NDS] from Russia Team returned machine settings which decoded the following plaintext:

dievonkolonneabteilungyfenf
neundreikommandiertendiolawtkr
aetwagenfuenutonnxtslcbygvhayc
taqtakdayywlypo


Check out the forum thread to read more details.
M4 Project homepage
M4 Project wiki
ID: 1581 · Rating: 0 · rate: Rate + / Rate - Report as offensive    Reply Quote
Profile TJM
Project administrator
Project developer
Project scientist
Avatar

Send message
Joined: 25 Aug 07
Posts: 843
Credit: 70,091,578
RAC: 387,700
Message 1582 - Posted: 6 May 2010, 8:53:17 UTC

The message starting with KEJNQ was taken from this page:

http://cryptocellar.web.cern.ch/cryptocellar/bgac/GArmy_messages.html

First 5 letters were stripped and the message was split into two parts: letters 1-102 (workunits kejnq102_1 and kejnq102_3) and 51-153 (workunits kejnq102_2 and kejnq102_4).

kejnq102_1 and _2 were assigned to standard '1941' dictionary, _3 and _4 were assigned to Stefan Krah's naval dictionary.

The broken part was kejnq102_3 so it looks like Stefan's dictionary was better for this message.

The message needs cleaning up - the last part is garbled and of course there are still missing letters 103-153, but that shouldn't be too hard.


M4 Project homepage
M4 Project wiki
ID: 1582 · Rating: 0 · rate: Rate + / Rate - Report as offensive    Reply Quote
Profile TJM
Project administrator
Project developer
Project scientist
Avatar

Send message
Joined: 25 Aug 07
Posts: 843
Credit: 70,091,578
RAC: 387,700
Message 1583 - Posted: 6 May 2010, 10:27:40 UTC
Last modified: 6 May 2010, 10:48:30 UTC

Machine settings for this message:

UKW: B
Wheel order: 253
Rings: MC
Start position: IWX
Stecker: AD BH FG IJ KN LZ MR OS PW QV

I have disabled all the KEJNQ workunits, however I did not remove them from the server queue, as a result the validator would grand 0 credits for the remaining workunits and not all hosts are connected 24/7.
Feel free to abort any remaining KEJNQ tasks in the client queue, however continuing the work on kejnq102_4 might help to clean the message (the server will accept all results, just won't generate new WU's).

Screenshot from the server's top scores log:



and the lucky task: http://www.enigmaathome.net/result.php?resultid=14585224
M4 Project homepage
M4 Project wiki
ID: 1583 · Rating: 0 · rate: Rate + / Rate - Report as offensive    Reply Quote
Profile TJM
Project administrator
Project developer
Project scientist
Avatar

Send message
Joined: 25 Aug 07
Posts: 843
Credit: 70,091,578
RAC: 387,700
Message 1584 - Posted: 6 May 2010, 14:22:23 UTC

6.5 hours later at 14:08 GMT SKB@P - BOINC@Poland's 'supercomputer' returned another result with different rings and start position, this time the ciphertext (first 102 letters of message) is fully decoded with minor garbles:

UKW: B
Wheel order: 253
Rings: LE
Start position: IVZ
Stecker: AD BH FG IJ KN LZ MR OS PW QV
dievonkolonneabteilungfuenfneundreikommandiertenzwolawtkraetwagenfuenutonnensindsofortzumpakzgruppennj

M4 Project homepage
M4 Project wiki
ID: 1584 · Rating: 0 · rate: Rate + / Rate - Report as offensive    Reply Quote
fitz

Send message
Joined: 15 Apr 09
Posts: 31
Credit: 147,954
RAC: 0
Message 1585 - Posted: 6 May 2010, 16:36:52 UTC - in response to Message 1584.  

Cool! :) thanks for the update TJM!
ID: 1585 · Rating: 0 · rate: Rate + / Rate - Report as offensive    Reply Quote
brinktastee

Send message
Joined: 30 Jan 10
Posts: 2
Credit: 834,352
RAC: 0
Message 1586 - Posted: 6 May 2010, 18:26:14 UTC - in response to Message 1583.  

I have disabled all the KEJNQ workunits, however I did not remove them from the server queue, as a result the validator would grand 0 credits for the remaining workunits and not all hosts are connected 24/7.
Feel free to abort any remaining KEJNQ tasks in the client queue,...

How many was in the queue? Seems like I've canceled over 200 now but more keep showing up.
ID: 1586 · Rating: 0 · rate: Rate + / Rate - Report as offensive    Reply Quote
sprint
Project developer
Project tester
Project scientist

Send message
Joined: 16 Sep 07
Posts: 5
Credit: 83,261
RAC: 0
Message 1587 - Posted: 6 May 2010, 20:58:13 UTC - in response to Message 1586.  

The server will keep resending them until they are removed from the queue, so -unfortunately- you'll have to bear with it for a while.
ID: 1587 · Rating: 0 · rate: Rate + / Rate - Report as offensive    Reply Quote
Profile TJM
Project administrator
Project developer
Project scientist
Avatar

Send message
Joined: 25 Aug 07
Posts: 843
Credit: 70,091,578
RAC: 387,700
Message 1588 - Posted: 6 May 2010, 20:59:48 UTC

I'll block the resends too, but I need some time to find out how to leave the small part of workunits that's still needed. Unfortunately they all share the same name.

M4 Project homepage
M4 Project wiki
ID: 1588 · Rating: 0 · rate: Rate + / Rate - Report as offensive    Reply Quote
Profile TJM
Project administrator
Project developer
Project scientist
Avatar

Send message
Joined: 25 Aug 07
Posts: 843
Credit: 70,091,578
RAC: 387,700
Message 1589 - Posted: 6 May 2010, 21:38:59 UTC

This is the closest I could get to clear decrypt of full message (153 letters); machine settings were manually adjusted because the left wheel turn near the end of the message garbled the remaining part.

UKW: B
Wheel order: 253
Stecker: AD BH FG IJ KN LZ MR OS PW QV
Rings: AJE
Message key: ITZ

DIEVONKOLONNEABTEILUNGFUENFNEUNDREIKOMMANDIERTENZWOLAWTKRAETWAGENFUENUTONNENSINDSOFORTZUMPAKZGRUPPENNAQSQUBFUEHRERVIERNAQXPLYUSSAXPLJUSSAXINMARSQZUSETZEN

DIEVO NKOLO NNEAB TEILU NGFUE NFNEU NDREI KOMMA NDIER TENZW OLAWT KRAET WAGEN FUENU TONNE NSIND SOFOR TZUMP AKZGR UPPEN NAQSQ UBFUE HRERV IERNA QXPLY USSAX PLJUS SAXIN MARSQ ZUSET ZEN


M4 Project homepage
M4 Project wiki
ID: 1589 · Rating: 0 · rate: Rate + / Rate - Report as offensive    Reply Quote
brinktastee

Send message
Joined: 30 Jan 10
Posts: 2
Credit: 834,352
RAC: 0
Message 1590 - Posted: 7 May 2010, 0:09:01 UTC - in response to Message 1589.  

So if I paste this into Google Translate and guess at where the spaces go, I should be able to see the message?
ID: 1590 · Rating: 0 · rate: Rate + / Rate - Report as offensive    Reply Quote
Profile mdoerner
Volunteer developer
Volunteer tester
Avatar

Send message
Joined: 30 Jul 08
Posts: 202
Credit: 6,998,388
RAC: 0
Message 1591 - Posted: 7 May 2010, 0:14:28 UTC - in response to Message 1589.  

Cool! I think this is the 1st message I've seen broken since I've joined. I was wondering if this contraption does what it says it would do, now we all know....excellent!

Mike D
ID: 1591 · Rating: 0 · rate: Rate + / Rate - Report as offensive    Reply Quote
Dan Girard
Project scientist

Send message
Joined: 7 May 10
Posts: 5
Credit: 100
RAC: 0
Message 1592 - Posted: 7 May 2010, 0:47:05 UTC

I hope you folks don't mind an outsider butting in; anyway, congratulations on your latest break.

Correcting garbled letters, replacing the Q's with "CH", and adding spaces, I get:

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

Which I translate into English as:

THE TWO 5-TON TRUCKS COMMANDED BY COLUMN DETACHMENT 593 ARE TO BE IMMEDIATELY DISPATCHED ON THE MARCH TOWARDS PLYUSSA TO THE SUPPLY-OFFICER OF PANZER GROUP 4.

It seems that Plyussa is a river in the vicinity of Leningrad (St. Petersburg.)


Dan Girard
ID: 1592 · Rating: 0 · rate: Rate + / Rate - Report as offensive    Reply Quote
sprint
Project developer
Project tester
Project scientist

Send message
Joined: 16 Sep 07
Posts: 5
Credit: 83,261
RAC: 0
Message 1594 - Posted: 7 May 2010, 7:29:25 UTC - in response to Message 1592.  

That indeed seems to be the correct decryption. Thank you for the insight.
ID: 1594 · Rating: 0 · rate: Rate + / Rate - Report as offensive    Reply Quote
Profile [AF>France>Aquitaine>Cote-Adour-et-Gaves]Bernard 64250

Send message
Joined: 24 Sep 09
Posts: 18
Credit: 4,428,367
RAC: 0
Message 1599 - Posted: 11 May 2010, 10:06:59 UTC
Last modified: 11 May 2010, 10:09:03 UTC

Wikipedia ( http://en.wikipedia.org/wiki/Plyussa_River ) confirms that Plyussa is a russian river located in the extreme west part of Russia, that joins the Narva River at the border of Estonia and Russia, passing through the twin cities of Narva/Ivangorod and ending in the Finnish Gulf.
ID: 1599 · Rating: 0 · rate: Rate + / Rate - Report as offensive    Reply Quote
ai5000

Send message
Joined: 24 Sep 07
Posts: 8
Credit: 1,057,607
RAC: 0
Message 1601 - Posted: 11 May 2010, 14:09:59 UTC

Awesome work!
ID: 1601 · Rating: 0 · rate: Rate + / Rate - Report as offensive    Reply Quote
Profile TJM
Project administrator
Project developer
Project scientist
Avatar

Send message
Joined: 25 Aug 07
Posts: 843
Credit: 70,091,578
RAC: 387,700
Message 1606 - Posted: 11 May 2010, 19:49:59 UTC

Someone asked me about the sum of CPU time used to break this message, I'll post the answer here.

The second attempt (message split to two parts and assigned to two sets of dictionaries) would take 450 days (10800 hours) on Core 2 Duo E6400 running both cores 24/7 at 1.86GHz; the combined power of attached hosts did all this in just few days.


M4 Project homepage
M4 Project wiki
ID: 1606 · Rating: 0 · rate: Rate + / Rate - Report as offensive    Reply Quote
Profile [AF>Libristes] Dudumomo

Send message
Joined: 15 Feb 09
Posts: 20
Credit: 196,260
RAC: 0
Message 1607 - Posted: 12 May 2010, 5:23:31 UTC - in response to Message 1606.  

Great !!
Now let's break another one !!!
ID: 1607 · Rating: 0 · rate: Rate + / Rate - Report as offensive    Reply Quote
thinking_goose

Send message
Joined: 12 Nov 07
Posts: 116
Credit: 1,105,645
RAC: 0
Message 1608 - Posted: 12 May 2010, 5:43:04 UTC

Yeah!! Gotta break 'em all :)
ID: 1608 · Rating: 0 · rate: Rate + / Rate - Report as offensive    Reply Quote
Dick Rappleyea

Send message
Joined: 14 May 10
Posts: 1
Credit: 0
RAC: 0
Message 1610 - Posted: 14 May 2010, 23:05:04 UTC - in response to Message 1608.  

Wow! just signed up on this site and see that you guys just broke a code! This is pretty amazing. Ive always had an interest in WWII crypto and here it is just falling into my CPU! Congratulations.
ID: 1610 · Rating: 0 · rate: Rate + / Rate - Report as offensive    Reply Quote
Dave

Send message
Joined: 15 May 10
Posts: 1
Credit: 0
RAC: 0
Message 1611 - Posted: 15 May 2010, 16:46:43 UTC - in response to Message 1606.  


Interesting. I'm new here, longtime interest in the tech of WWII.

So given the huge number of cycles required by this approach, how did the folks at Bletchley do it with tubes and relays in a meaningful fashion?

Seems like the enigma should be crackable in seconds on a modern PC.

FWIW: I did an implementation of an Enigma machine in ASM on an Atmel AVR a couple years ago, just for kicks.
ID: 1611 · Rating: 0 · rate: Rate + / Rate - Report as offensive    Reply Quote
1 · 2 · 3 · Next

Message boards : News : KEJNQ broken




Copyright © 2017 TJM