KEJNQ broken

log in

Advanced search

Message boards : News : KEJNQ broken

1 · 2 · 3 · Next
Author Message
Profile TJM
Volunteer moderator
Project administrator
Project developer
Project scientist
Avatar
Send message
Joined: 25 Aug 07
Posts: 693
Credit: 8,144,562
RAC: 13,818

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

Profile TJM
Volunteer moderator
Project administrator
Project developer
Project scientist
Avatar
Send message
Joined: 25 Aug 07
Posts: 693
Credit: 8,144,562
RAC: 13,818

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

Profile TJM
Volunteer moderator
Project administrator
Project developer
Project scientist
Avatar
Send message
Joined: 25 Aug 07
Posts: 693
Credit: 8,144,562
RAC: 13,818

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

Profile TJM
Volunteer moderator
Project administrator
Project developer
Project scientist
Avatar
Send message
Joined: 25 Aug 07
Posts: 693
Credit: 8,144,562
RAC: 13,818

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

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!

brinktastee
Send message
Joined: 30 Jan 10
Posts: 2
Credit: 833,934
RAC: 126

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.

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.

Profile TJM
Volunteer moderator
Project administrator
Project developer
Project scientist
Avatar
Send message
Joined: 25 Aug 07
Posts: 693
Credit: 8,144,562
RAC: 13,818

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

Profile TJM
Volunteer moderator
Project administrator
Project developer
Project scientist
Avatar
Send message
Joined: 25 Aug 07
Posts: 693
Credit: 8,144,562
RAC: 13,818

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

brinktastee
Send message
Joined: 30 Jan 10
Posts: 2
Credit: 833,934
RAC: 126

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?
____________

Profile mdoerner
Volunteer developer
Volunteer tester
Avatar
Send message
Joined: 30 Jul 08
Posts: 202
Credit: 5,999,695
RAC: 7,184

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
____________

Dan Girard
Send message
Joined: 7 May 10
Posts: 4
Credit: 0
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

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.

[AF>France>Aquitaine>Cote-Adour-et-Gaves]Bernard 64250
Send message
Joined: 24 Sep 09
Posts: 13
Credit: 1,531,518
RAC: 2,013

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.

ai5000
Send message
Joined: 24 Sep 07
Posts: 8
Credit: 1,057,503
RAC: 627

Message 1601 - Posted: 11 May 2010, 14:09:59 UTC

Awesome work!

Profile TJM
Volunteer moderator
Project administrator
Project developer
Project scientist
Avatar
Send message
Joined: 25 Aug 07
Posts: 693
Credit: 8,144,562
RAC: 13,818

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

Profile [AF>Libristes] Dudumomo
Send message
Joined: 15 Feb 09
Posts: 20
Credit: 51,699
RAC: 0

Message 1607 - Posted: 12 May 2010, 5:23:31 UTC - in response to Message 1606.

Great !!
Now let's break another one !!!

thinking_goose
Send message
Joined: 12 Nov 07
Posts: 81
Credit: 610,119
RAC: 2,729

Message 1608 - Posted: 12 May 2010, 5:43:04 UTC

Yeah!! Gotta break 'em all :)
____________

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.

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.

1 · 2 · 3 · Next
Post to thread

Message boards : News : KEJNQ broken


Return to Enigma@Home main page


Copyright © 2014 TJM

e24cloud.com