News for hackers. Stuff that matters.
Re:Unbroken Enigma Message by emsal on Monday February 01, 2021 @02:54PM (#25992893)
Tangent, but Cryptonomicon by Neal Stephenson[1] is a good novel that touches on WWII cryptography topics really well, going decently mathematically deep into the mechanics of how they work. I'm about 75% of the way through.

[1]: https://en.wikipedia.org/wiki/Cryptonomicon

Re:Unbroken Enigma Message by anonymousisme on Monday February 01, 2021 @04:58PM (#25994604)
I read it again last year and picked up on a few things that had slipped past my understanding the first time around. I had originally assumed that the present day Enoch Root was the child of Bobby's Nordic girlfriend, but it was obviously not the case upon my second reading. A few web searches revealed the supernatural nature of Root.

I always wondered if Stephenson chose the name "Enoch Root" on a dare, or maybe he has some other story. It's probably something related to an "Enterprise NOC Root" computer account.

Re:Unbroken Enigma Message by knowaveragejoe on Monday February 01, 2021 @05:01PM (#25994647)
Re:Unbroken Enigma Message by mercurialshark on Tuesday February 02, 2021 @02:39PM (#26005547)
Yes and when Neal was asked about Enoch during a speaking appearance, he noted that Enoch was one of the first people in the bible whose death wasn't recorded/noted. Apparently, most people early in the bible that were mentioned had both birth/death notated. At some point they stopped bothering with so many new parties introduced and he was one of (if not the) first to not have their story/death brought to a conclusion.
Re:Unbroken Enigma Message by mark242 on Monday February 01, 2021 @06:28PM (#25995571)
Enoch Root is a pretty interesting guy. You should read the Baroque Cycle series to get a little bit of his backstory.
Re:Unbroken Enigma Message by robbiep on Monday February 01, 2021 @07:26PM (#25996022)
He's also in Dodge
Re:Unbroken Enigma Message by teilo on Monday February 01, 2021 @10:35PM (#25997191)
Specifically: "Fall, or Dodge in Hell"

The Waterhouses also appear in that novel.

It is the sequel to Reamde.

Re:Unbroken Enigma Message by egl2020 on Monday February 01, 2021 @06:35PM (#25995631)
"...the child of Bobby's Nordic girlfriend..." does have a role in the modern-day episodes (probably). I didn't figure this out until my second or third reading.
Re:Unbroken Enigma Message by tomjen3 on Monday February 01, 2021 @03:53PM (#25993770)
A great book. If you want to explorer some of the same themes I recommend his Baroque cycle, which carries on with other characters that are the current charecters distant ancestors.
Re:Unbroken Enigma Message by lallysingh on Monday February 08, 2021 @06:03PM (#26071522)
If you enjoyed Cryptonomicon and like Stephenson, don't read the Baroque cycle. Skip his work forward until Reamde.
Re:Unbroken Enigma Message by LMYahooTFY on Monday February 01, 2021 @03:43PM (#25993623)
Serendipitous, I'm also about 75% of the way through!

It's one of the most beautiful books I've ever read. Perhaps the most.

I very highly recommend it, though I imagine much of HN's audience has done so or is at least aware of it.

Re:Unbroken Enigma Message by 3001 on Monday February 01, 2021 @03:56PM (#25993803)
Please reply your take when you are 99% of the way through
Re:Unbroken Enigma Message by killion on Monday February 01, 2021 @04:24PM (#25994173)
I had the exact same thought. There is no feeling like the frustration of a disappointing ending after being engrossed in a Neal Stephenson book.

When they were paper books at least you could throw them across the room. Now that would break my phone.

Re:Unbroken Enigma Message by kkylin on Monday February 01, 2021 @06:02PM (#25995347)
I haven't been disappointed by the endings of his more recent novels: Cryptonomicon, Anathem, Seveneves. (I did not enjoy time spent on REAMDE, that being the only exception.)
Re:Unbroken Enigma Message by jgon on Monday February 01, 2021 @06:44PM (#25995712)
Of those 3 I was only somewhat happy with Anathem. I couldn't finish REAMDE and Seveneves convinced me that I may not read another one of his books again, unless it debuts to unanimous critical acclaim or something similar. I thought the ending of Cryptonomicon was pretty weak but the rest of the novel leading up to it was so fantastic that I didn't care. Honestly I found the Baroque Cycle to have the best ending of any of his works, and I would describe it as the one time I was happy with both the journey and the destination of a Stephenson novel.
Re:Unbroken Enigma Message by kkylin on Monday February 01, 2021 @09:46PM (#25996916)
Of those three I was initially least interested in reading Anathem. Maybe as a result, I was most pleasantly surprised by it. Agree that none of these compare to the Baroque Cycle.
Re:Unbroken Enigma Message by wrs on Monday February 01, 2021 @09:29PM (#25996824)
Seveneves was frustrating because he spent hundreds of pages setting up a premise worthy of an entire lifetime’s worth of books and then just...stopped. Any other author would write that book and be set for life. Neal Stephenson has no time for that and just moves on to the next pile of ideas in his notebook.
Re:Unbroken Enigma Message by dharmab on Monday February 01, 2021 @06:45PM (#25995716)
I've devoured several of his books multiple times but could not finish REAMDE.
Re:Unbroken Enigma Message by kkylin on Monday February 01, 2021 @09:44PM (#25996908)
Yeah, I kinda forced myself through that one. Not sure it was a good decision.
Re:Unbroken Enigma Message by robbiep on Monday February 01, 2021 @07:28PM (#25996032)
I read Reamde after Dodge and it made a lot more sense
Re:Unbroken Enigma Message by kkylin on Monday February 01, 2021 @09:45PM (#25996911)
That's interesting. I haven't read Dodge. Thanks!
Re:Unbroken Enigma Message by robbiep on Monday February 01, 2021 @10:00PM (#25997004)
It's definitely a prequel (REAMDE, that is) but you can actually see the story of Dodge taking shape through it. Having said that, Dodge could have been about 300 pages too long..!
Re:Unbroken Enigma Message by ridruejo on Monday February 01, 2021 @04:36PM (#25994314)
Share your frustration. This one did not disappoint me though
Re:Unbroken Enigma Message by InTheArena on Monday February 01, 2021 @10:43PM (#25997234)
I loved the ending to the baroque cycle, but otherwise. Yeah. This.
Re:Unbroken Enigma Message by comboy on Monday February 01, 2021 @09:13PM (#25996737)
It's .. fine.

To me NS books are not much about the plot though. I'm floored how many things that guy knows and how creatively he connect them.

Re:Unbroken Enigma Message by emsal on Tuesday February 02, 2021 @01:21PM (#26004562)
That's true, I don't even remember the ending to Snow Crash which I read some ~6 years ago. The unraveling premise that comes about in the ~3rd quarter of the book is what stuck with me. Think it'll be the same for Cryptonomicon.
Re:Unbroken Enigma Message by LMYahooTFY on Sunday February 07, 2021 @12:37AM (#26052927)
I've finished it. I thoroughly loved it. I don't want to go into any spoiling detail if you haven't read it?

It's only been some hours, so I'm honestly still processing a lot of it. I'll definitely be rereading it. It's considerably grander in scale than Snow Crash, his only other Novel I've read so far, but I'm quite excited to read his other novels.

Re:Unbroken Enigma Message by rjknight on Monday February 01, 2021 @03:48PM (#25993695)
I'm also 75% of the way through... my fourth read-through. It's notable how my opinion of the major characters changes each time I read it.
Re:Unbroken Enigma Message by odiroot on Monday February 01, 2021 @04:53PM (#25994527)
The audiobook narrated by the author is just hilarious.

I was alternating reading with listening for fun.

Re:Unbroken Enigma Message by saalweachter on Monday February 01, 2021 @03:32PM (#25993458)
Is there any possibility the cyphertext is wrong? Either generated with a bug, someone hit the wheel halfway through, copied down wrong, etc? Is there a checksum that authenticates this as a valid cyphertext?
Re:Unbroken Enigma Message by jcrawfordor on Monday February 01, 2021 @05:12PM (#25994784)
A common assumption about this message has long been that some sort of mistake was made somewhere, probably not in the machine but in the setup of the machine, transcription of the ciphertext, etc. Some of the other very long-lasting Enigma messages turned out to have probably been transcribed incorrectly either by the original intercept operator or someone down the line, for example---they decode if you swap out certain similar letters. This is particularly likely since a lot of key material and other useful documents have been recovered post-war to help with the analysis.

This particular message is particularly interesting due to its origin... U-534 is a German U-boat that was, unusually, recovered after the war. It's now a museum piece. While it was full of water that did a lot of damage, there were some documents on board that were still legible... including the Schlüsselzettel for this message, which is basically a worksheet used by the radio operator to decode messages. It's linked to from the article, along with Dan Girard's theory of why this particular Schlüsselzettel was filled out in an unusual way and missing plaintext... the radio operator at first made a mistake, and then realized that the message wasn't actually intended for (or decodable) by them, so they set it aside.

U-534's recovered documents lead to no small number of interesting Enigma messages, and the linked website has a big focus on them. They specifically reject the claim made by some that U-534 had a specially modified or possibly even broken Enigma machine, since other messages from the boat decode properly.

Enigma cryptanalysis is a very interesting hobby, since the Enigma machine is complex enough to be formidable but still simple enough to be amenable to human attacks. It's also a bit challenging from the perspective of someone used to modern cryptography, because the operation of the rotor machines is very different from modern cryptography, and because both older and modern writing about them uses a lot of terminology and methods developed at Bletchley Park that is not often used elsewhere---it seems to have been the culture of British intelligence, or at least the code-breaking type, to name things after inside jokes. This leads to odd things like Banburismus and Testery.

The Enigma was not the only rotor machine in use by the Germans during the second world war, and not the most advanced either. A more complex evolution of the rotor machine concept, code named "Tunny" by the British, was used for fixed radio links (it was too large and delicate to be practical for naval applications), and Bletchley Park mounted a huge effort to decode it was well, which lead to the development of an electromechanical computer called Colossus. In the essay collection "Colossus," edited by B. Jack Copeland, authors contend that Colossus is a major milestone in computer history, more significant than the Bombe designed for Enigma messages, which has been largely overlooked by historians because most documentation on Colossus remained classified until 2000.

Most interestingly, one author suggests that Colossus was an important precursor to the design of ENIAC which went uncredited because of its classified nature - but several key designers of ENIAC had also been designers of Colossus shortly before. This positions Colossus as a bit of a "missing link" in the development of the programmable computer, since Colossus was modified with limited programmable features similar to ENIAC's more flexible capability.

The 1970 speculative computer film "Colossus" seems to have been an amusing coincidence as knowledge of Colossus was still almost entirely classified at the time.

Re:Unbroken Enigma Message by Snild on Monday February 01, 2021 @04:06PM (#25993948)
(I'm definitely not an expert. Grains of salt encouraged.)

There were no checksums, so incorrect ciphertext is possible.

But Enigma is a stream cipher, so if there was a missing character or someone bumped the wheel halfway through, it should still be possible to find two separate solutions that produce the plaintext before and after the error, respectively.

Re:Unbroken Enigma Message by zepatrik on Monday February 01, 2021 @04:08PM (#25993979)
That's what I first thought as well... But I guess the machines themselves were accurate enough. I mean, if that could happen it would have happened on a daly basis.
Re:Unbroken Enigma Message by killion on Monday February 01, 2021 @02:43PM (#25992758)
So it looks like there is only one unbroken message left, the others have been broken between 2012-2017. The Enigma@Home project appears to be on hold while they look at different ways of solving. Am I understanding this correctly?
Re:Unbroken Enigma Message by TedDoesntTalk on Monday February 01, 2021 @03:07PM (#25993077)
Help crack it with unused CPU cycles and Enigma@Home (uses the BOINC platform):

http://www.enigmaathome.net/

Re:Unbroken Enigma Message by neuralspark on Monday February 01, 2021 @10:35PM (#25997190)
I excitedly tried to sign up for this, but they aren't accepting new users.
Re:Unbroken Enigma Message by nitrogen on Monday February 01, 2021 @02:41PM (#25992728)
The page mentions Enigma@Home. How much computation would be required to brute force check all Enigma keys?

Edit: found this on Wikipedia: "the military Enigma has 158,962,555,217,826,360,000 different settings (nearly 159 quintillion or about 67 bits)"

Re:Unbroken Enigma Message by imglorp on Monday February 01, 2021 @03:58PM (#25993827)
That's not how it's been broken historically. Breakers leveraged operational errors like the enemy reusing the same key for multiple messages or having messages with standard formats.
[dead]
Re:Unbroken Enigma Message by _Microft on Monday February 01, 2021 @03:03PM (#25993020)
"Many resources / allied forces / waste on cracking / advert messages / That bemuses / Burma Shave", see [0] for context. This was not an actual Burma Shave advertisement of course.

[0] https://en.wikipedia.org/wiki/Burma-Shave

Re:Unbroken Enigma Message by Noumenon72 on Monday February 01, 2021 @03:29PM (#25993423)
Usually the rhyme scheme is ABCB: https://www.printmag.com/post/the-morbid-roadside-ad-poetry-...

I'll submit this:

  Let Turing try
  to read our mail 
  Our ciphertext 
  will never fail.
  German-Shave.
Re:Unbroken Enigma Message by _Microft on Monday February 01, 2021 @03:34PM (#25993490)
Yours sounds good. I crafted mine according to the pattern in https://en.wikipedia.org/wiki/Burma-Shave#/media/File:BurmaS... and tried to rhyme bemuses on resources and forces with questionable success.

The article you linked to is nice and was never submitted here before. I hope you do not mind that I just did that.

Re:Unbroken Enigma Message by aidenn0 on Monday February 01, 2021 @04:30PM (#25994240)
The Dulles Airport Access road had signs "This road is only / For airport users / Don't risk a ticket / From our police cruisers" and I always wanted to put up a 5th sign that said "Burma Shave" but never had the guts to go through with it.