A GPU version of Enigma software

Message boards : Number crunching : A GPU version of Enigma software

To post messages, you must log in.

1 · 2 · 3 · 4 . . . 10 · Next

AuthorMessage
Alex VE3NEA

Send message
Joined: 22 Oct 16
Posts: 36
Credit: 128,745
RAC: 0
Message 4424 - Posted: 20 Apr 2017, 15:38:39 UTC

I have just finished a GPU version of the Enigma breaking software. I am still testing the program and exploring the possibilities of further speed improvement, but since TJM is now working on a major upgrade on the server side:

http://www.enigmaathome.net/forum_thread.php?id=835#4420

- it might be a good time to include support of GPU in Enigma@home, so I am releasing the 64-bit Windows binaries of my program for testing.

The software is here:

https://github.com/VE3NEA/enigma-cuda

To see if it works, just run the included run.bat file.

On my Nvidia GTX 1070, this program breaks the well-known PBNXA message (181 char) in 10 minutes by iterating over all wheel orders.

The source code will be released once I finish my experiments and clean it up.

If you have a descent Nvidia card, please give this software a try and let me know if there are any issues. Also, please let us all know how much time it takes the program to break PBNXA on your video card.


Cheers,

Alex Shovkoplyas VE3NEA
ID: 4424 · Rating: 0 · rate: Rate + / Rate - Report as offensive    Reply Quote
jaro2404
Avatar

Send message
Joined: 16 Sep 11
Posts: 49
Credit: 171,310
RAC: 0
Message 4427 - Posted: 20 Apr 2017, 20:55:47 UTC

GTX 660m here, 3:38 using 381.65 driver.

ID: 4427 · 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: 4
Message 4429 - Posted: 21 Apr 2017, 1:02:16 UTC
Last modified: 21 Apr 2017, 1:07:57 UTC

That's interesting, I'll give it a try. There was discussion a few years ago about CUDA support. Another user here mdoerner has/had a CUDA program and it was quite effective.

Are you planning to release a 32bit version at some point?
ID: 4429 · Rating: 0 · rate: Rate + / Rate - Report as offensive    Reply Quote
Alex VE3NEA

Send message
Joined: 22 Oct 16
Posts: 36
Credit: 128,745
RAC: 0
Message 4430 - Posted: 21 Apr 2017, 2:14:53 UTC

Sure, I can build a 32-bit version, though I doubt that many 32-bit systems have modern video cards.
ID: 4430 · 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: 4
Message 4431 - Posted: 21 Apr 2017, 2:26:22 UTC - in response to Message 4430.  

My best card (gtx660) is in this 32bit XP machine at the moment. It normally runs 64bit debian, but I'm having problems with the linux CUDA drivers...
ID: 4431 · Rating: 0 · rate: Rate + / Rate - Report as offensive    Reply Quote
Alex VE3NEA

Send message
Joined: 22 Oct 16
Posts: 36
Credit: 128,745
RAC: 0
Message 4432 - Posted: 21 Apr 2017, 4:28:32 UTC

I have added a 32-bit executable to the repository.
ID: 4432 · Rating: 0 · rate: Rate + / Rate - Report as offensive    Reply Quote
forretrio
Avatar

Send message
Joined: 25 Dec 14
Posts: 9
Credit: 3,283,768
RAC: 235
Message 4433 - Posted: 21 Apr 2017, 6:58:57 UTC

Originally it was expected that the original batch to be finished within a year so optimized apps/gpu apps may not be of great use, but it seems that things may change given the newest announcement.

I am definitely more than happy to contribute my crappy card (950M) if such app is available.
ID: 4433 · Rating: 0 · rate: Rate + / Rate - Report as offensive    Reply Quote
Helix Von Smelix

Send message
Joined: 31 Oct 07
Posts: 30
Credit: 332,967,433
RAC: 3,436,934
Message 4434 - Posted: 21 Apr 2017, 19:30:13 UTC

any chance of a zip file??
ID: 4434 · Rating: 0 · rate: Rate + / Rate - Report as offensive    Reply Quote
Alex VE3NEA

Send message
Joined: 22 Oct 16
Posts: 36
Credit: 128,745
RAC: 0
Message 4435 - Posted: 21 Apr 2017, 20:22:05 UTC - in response to Message 4434.  

To download the program as a zip, on the project's page of GitHub click on the "Clone or download" button, then on "Download ZIP".
ID: 4435 · Rating: 0 · rate: Rate + / Rate - Report as offensive    Reply Quote
Helix Von Smelix

Send message
Joined: 31 Oct 07
Posts: 30
Credit: 332,967,433
RAC: 3,436,934
Message 4437 - Posted: 22 Apr 2017, 20:14:05 UTC

First time I ran it, it took 11 seconds.
Second time 9 seconds.
What did I do wrong?
x64 on a GTX980Ti
ID: 4437 · Rating: 0 · rate: Rate + / Rate - Report as offensive    Reply Quote
Alex VE3NEA

Send message
Joined: 22 Oct 16
Posts: 36
Credit: 128,745
RAC: 0
Message 4438 - Posted: 22 Apr 2017, 21:09:52 UTC

@Helix your timing is quite reasonable. My own measurements vary depending on what else is running on the system when the test is executed. The run.bat file included with the project that evaluates all keys for one rotor order normally executes on my 1070 in 8-9 seconds, but if another GPU process is running, it may take up to 26 seconds to finish.

To check if the program works as it should, verify that it recovers correct Enigma settings for the PBNXA message:

Key: B:524:KZ:YED
Plugs: AECFGLHIKPMSNROUQYTW

ID: 4438 · Rating: 0 · rate: Rate + / Rate - Report as offensive    Reply Quote
Helix Von Smelix

Send message
Joined: 31 Oct 07
Posts: 30
Credit: 332,967,433
RAC: 3,436,934
Message 4439 - Posted: 22 Apr 2017, 21:32:45 UTC

Yep all looks good.
ID: 4439 · Rating: 0 · rate: Rate + / Rate - Report as offensive    Reply Quote
Profile [AF>Amis des Lapins] Oncle Bob

Send message
Joined: 24 Feb 13
Posts: 18
Credit: 10,016,958
RAC: 0
Message 4449 - Posted: 24 Apr 2017, 10:20:52 UTC

Erf, NVidia GPU only :/
ID: 4449 · Rating: 0 · rate: Rate + / Rate - Report as offensive    Reply Quote
Alex VE3NEA

Send message
Joined: 22 Oct 16
Posts: 36
Credit: 128,745
RAC: 0
Message 4454 - Posted: 25 Apr 2017, 23:23:41 UTC

While testing the enigma-cuda progam, I cracked the CZURH message from Frode Weierud's web site (http://cryptocellar.org/bgac/GArmy_messages.html). This is one of several messages that were published about 10 years ago but resisted all attempts to break them. Enigma-cuda broke it in 4 hours. The solution is:

Key: B:231:GT:MVS
Plugs: ALCGDHEJFNIMKQOTPSUW
Text: "AN ABGABE fefd BRUNNEN VERSORGUNG SANORDNUNG EN ZWO AQT X SIEBEN X WIRD ERINNERT"
ID: 4454 · Rating: 0 · rate: Rate + / Rate - Report as offensive    Reply Quote
Tom_unoduetre

Send message
Joined: 18 Sep 07
Posts: 12
Credit: 516,486
RAC: 9,718
Message 4463 - Posted: 27 Apr 2017, 17:49:25 UTC

Win 10 Pro 64 bit, Gtx 1060, running time 10 to 11 seconds
ID: 4463 · Rating: 0 · rate: Rate + / Rate - Report as offensive    Reply Quote
Alex VE3NEA

Send message
Joined: 22 Oct 16
Posts: 36
Credit: 128,745
RAC: 0
Message 4464 - Posted: 27 Apr 2017, 21:58:15 UTC

Thank you Tom_unoduetre and everyone who shared their test results with me. Here is what I have so far:

video card              time, s
-------------------------------
GTX 1070                    8
GTX 1060                   10.5
GTX 980Ti                  10
GTX TITAN Black            27
GTX 760 (50% overclock)    54
GTX 660m                  218
GT  420                  1280


No one has reported any errors, crashes or incorrect output.
ID: 4464 · Rating: 0 · rate: Rate + / Rate - Report as offensive    Reply Quote
Profile Peciak
Avatar

Send message
Joined: 27 Aug 09
Posts: 9
Credit: 45,746,025
RAC: 281,236
Message 4465 - Posted: 28 Apr 2017, 5:39:09 UTC

And how to crunch any CPU?
ID: 4465 · Rating: 0 · rate: Rate + / Rate - Report as offensive    Reply Quote
Tom_unoduetre

Send message
Joined: 18 Sep 07
Posts: 12
Credit: 516,486
RAC: 9,718
Message 4466 - Posted: 28 Apr 2017, 8:10:43 UTC - in response to Message 4454.  

While testing the enigma-cuda progam, I cracked the CZURH message from Frode Weierud's web site (http://cryptocellar.org/bgac/GArmy_messages.html). This is one of several messages that were published about 10 years ago but resisted all attempts to break them. Enigma-cuda broke it in 4 hours. The solution is:

Key: B:231:GT:MVS
Plugs: ALCGDHEJFNIMKQOTPSUW
Text: "AN ABGABE fefd BRUNNEN VERSORGUNG SANORDNUNG EN ZWO AQT X SIEBEN X WIRD ERINNERT"

This is great news and should made public as a news item here and on the cryptocellar website I think!
ID: 4466 · Rating: 0 · rate: Rate + / Rate - Report as offensive    Reply Quote
Alex VE3NEA

Send message
Joined: 22 Oct 16
Posts: 36
Credit: 128,745
RAC: 0
Message 4467 - Posted: 28 Apr 2017, 16:44:36 UTC

enigma-cuda.exe broke another previously not broken message today, MAKJH:
Key:   B:254:VM:SZL
Plugs: AJBDCZEHGUIKLVMQNXOS
Text:  EINS DREI X SIeBEN X KOENNEN STATT ZWO TAGES sletze DREI ARMEE ver PFL LAGER X OSTROW X EMPFANGEN X erdyn

TJM hurry up while unbroken messages last! :)
ID: 4467 · Rating: 0 · rate: Rate + / Rate - Report as offensive    Reply Quote
Alex VE3NEA

Send message
Joined: 22 Oct 16
Posts: 36
Credit: 128,745
RAC: 0
Message 4468 - Posted: 28 Apr 2017, 20:05:00 UTC

From private communication with Frode at CryptoCellar I learnred that they already broke the MAKJH message, they just did not publish the solution.
ID: 4468 · Rating: 0 · rate: Rate + / Rate - Report as offensive    Reply Quote
1 · 2 · 3 · 4 . . . 10 · Next

Message boards : Number crunching : A GPU version of Enigma software




Copyright © 2017 TJM