News for hackers. Stuff that matters.
Re:What Is Post-Quantum Cryptography? – NIST by cj on Wednesday August 28, 2024 @07:11PM (#41385424)
I was watching a WW2 documentary yesterday and learned Nazi Germany’s encryption had already been (mostly) cracked by the time they entered the war, which (don’t quote me) significantly influenced the outcome of the war. They thought their communications were encrypted, but that was a false belief.

It got me thinking. Once someone truly does break current gen encryption via quantum or otherwise, how much time would go by before it is made known to the public that the encryption is broken?

It seems the safest path forward is to assume encryption is broken and move to post-quantum crypto before we “need” to.

Re:What Is Post-Quantum Cryptography? – NIST by throw0101d on Wednesday August 28, 2024 @08:22PM (#41385879)
> I was watching a WW2 documentary yesterday and learned Nazi Germany’s encryption had already been (mostly) cracked by the time they entered the war, which (don’t quote me) significantly influenced the outcome of the war.

The Poles had broken Enigma before the outbreak of war (1945-09-01) with the help of intelligence from France. Bletchley Park used computers to speed up the process of going through the messages.[0]

It has been remarked that 'cracking Enigma shortened the war by X years',[1] so for some people this could be considered "significantly influenced".

However, after reading Engineers of Victory by Paul Kennedy:

> Kennedy recounts the inside stories of the invention of the cavity magnetron, a miniature radar “as small as a soup plate,” and the Hedgehog, a multi-headed grenade launcher that allowed the Allies to overcome the threat to their convoys crossing the Atlantic; the critical decision by engineers to install a super-charged Rolls-Royce engine in the P-51 Mustang, creating a fighter plane more powerful than the Luftwaffe’s; and the innovative use of pontoon bridges (made from rafts strung together) to help Russian troops cross rivers and elude the Nazi blitzkrieg. He takes readers behind the scenes, unveiling exactly how thousands of individual Allied planes and fighting ships were choreographed to collectively pull off the invasion of Normandy, and illuminating how crew chiefs perfected the high-flying and inaccessible B-29 Superfortress that would drop the atomic bombs on Japan.

* https://www.penguinrandomhouse.com/books/91616/engineers-of-...

I think there were more important developments than cracking Enigma, as influential as that could have been.

If we're talking about codes, then I think the Americans breaking the Japanese ones was more important: the US would have won regardless just because of industrial output, but the intercepts allowed things like being able to predict Midway and being able to take out Yamamoto had more meaningful operational results than what was gained out of Ultra, IMHO.

In the European theatre, I think the Merlin engine was much more critical to the outcome of the war (especially in the Battle of Britain), and the cavity magnetron was more important in the Battle of the Atlantic (along with re-learning to use convoys, like was done in WW1).

[0] Bletchley Park broke other codes, like Lorenz; see William "Bill" Tutte.

[1] https://old.reddit.com/r/AskHistorians/comments/2pq5fa/

Re:What Is Post-Quantum Cryptography? – NIST by refulgentis on Wednesday August 28, 2024 @07:57PM (#41385709)
You'll enjoy the movie "The Imitation Game" - it's a well-made film about Alan Turing (of Turing-completeness fame) and his working group's cracking of Germany's Enigma encryption system.

FWIW, secondary to that: 100%, industry and NIST are actively voicing this, there's an interesting Google blog somewhere about work on it in Chrome (tl;dr: behind flags in chrome, but you can try it today. I think this is what I'm thinking of: https://blog.chromium.org/2023/08/protecting-chrome-traffic-...)

Re:What Is Post-Quantum Cryptography? – NIST by cj on Wednesday August 28, 2024 @08:09PM (#41385784)
Thanks for sharing. This is the type of work that no one cares about, until they suddenly do.
Re:What Is Post-Quantum Cryptography? – NIST by throw0101d on Wednesday August 28, 2024 @08:32PM (#41385951)
> […] and his working group's cracking of Germany's Enigma encryption system.

Enigma was already broken. AIUI, Turing et al helped automate the deciphering messages, which was heavy going manually because of the volumes involved.

Bletchley Park did have to do cryptanalysis on Enigma when a new rotor was added though.

Completely 'original' breaking did occur at Bletchley Park with (e.g.) the Lorenz cipher; see William "Bill" Tutte.

Re:What Is Post-Quantum Cryptography? – NIST by kadoban on Wednesday August 28, 2024 @08:43PM (#41386040)
It is an enjoyable movie, but I'd caution that it's _quite_ innacurate both about the history in general and about Turing in particular.

The book is much better about both.

Re:What Is Post-Quantum Cryptography? – NIST by kortilla on Thursday August 29, 2024 @02:41AM (#41387986)
Is there a tldr on the inaccuracies to quickly inform people who only watched the film?
Re:What Is Post-Quantum Cryptography? – NIST by less_less on Thursday August 29, 2024 @05:30AM (#41388933)
Geez like pretty much everything. See eg https://slate.com/culture/2014/12/the-imitation-game-fact-vs...

Enigma was originally broken by a team of Polish cryptanalysts, who invented both a paper method to break it (Zygalski sheets) and the machine shown in movie (Rejewski's bomba). Turing later worked on a team to improve the bomba, which was a significant achievement but he didn't invent or spearhead the whole thing.

All this "don't use a machine to do a man's job" was bullshit invented for the movie, as were like half the other conflicts. Everyone involved knew that breaking Enigma was important, and they were already using a machine to do it, but after the Nazis changed their use of Enigma, the Brits needed mathematical insights to improve the speed of their machine.

The main characters in the film did exist and had some of the personality traits shown, but mostly didn't interact they way that the film showed. Turing was openly gay. Cairncross (the spy) didn't work with Turing. The codebreakers didn't choose which intercepted information to use and how, etc.

Re:What Is Post-Quantum Cryptography? – NIST by ranger_danger on Thursday August 29, 2024 @02:35PM (#41393935)
> he didn't invent or spearhead the whole thing

Many of the bigger inventions in history were popularized by someone other than the original inventor, because everything is a remix: https://www.youtube.com/watch?v=nJPERZDfyWc

Re:What Is Post-Quantum Cryptography? – NIST by kadoban on Sunday September 01, 2024 @08:52PM (#41421609)
Turing also just comes off like a bit of an antisocial asshole, and those around him are kind of dimwitted fools. Neither of those seem accurate based on anything else I've read of that time.

He's a movie trope instead of a character or a person.

Re:What Is Post-Quantum Cryptography? – NIST by Mistletoe on Wednesday August 28, 2024 @07:33PM (#41385558)
Pretty sure all hell would break loose financially so there would definitely be signs. Think how much value is locked up behind cryptography.
Re:What Is Post-Quantum Cryptography? – NIST by cj on Wednesday August 28, 2024 @07:48PM (#41385655)
Presumably any organization/government smart enough to break cryptography would be smart enough not to do anything that would reveal their ability, unless they wanted their ability known.
Re:What Is Post-Quantum Cryptography? – NIST by derekmhewitt on Wednesday August 28, 2024 @08:27PM (#41385921)
This actually happened in WW2, after fully breaking the Enigma codes the Allies had to carefully choose which intelligence to act on and not act on, sometimes with poor results for their own side. But the alternative would have been that the Germans would have to conclude their communications were compromised and change something, rendering a lot of the effort to crack enigma in the first place moot. The Turing movie mentioned in another comment is excellent and touches on this topic.
Re:What Is Post-Quantum Cryptography? – NIST by staunton on Wednesday August 28, 2024 @08:35PM (#41385979)
> Think how much value is locked up behind cryptography.

It's actually "so much value" that it's not possible to take much of it if you reveal that you did. People can "fork (parts of) the financial system" even more easily (per actor) than what happens with cryptocurrencies.

Sure, it's a huge hassle with huge overhead but you cannot reveal the capability and also take more than that hassle is worth. I think this means that anyone capable of doing it would not reveal the ability as as a first priority, as others here have also suggested. Especially for a state actor, the trade-off is very clear.

Re:What Is Post-Quantum Cryptography? – NIST by notfed on Wednesday August 28, 2024 @10:27PM (#41386656)
It'd be sort of a funny situation if this happened now, because a fork necessarily rolls back recent transactions. So, imagine if people are made aware of a break, and it caused a bank run (on Bitcoin for let's say). Well, tons of transactions would be reversed, including peoples' attempt to cash out. If the attack repeats the next day, the fork would happen again. It'd be utter chaos.
Re:What Is Post-Quantum Cryptography? – NIST by kortilla on Thursday August 29, 2024 @02:18AM (#41387887)
There isn’t any going back until they have a version that supports different crypto (a hard fork). It’s not clear how you could possibly allow exits unless you literally ban all transactions on the chain after a certain date.

At that point though, why would anyone be on the buy side of the sell to USD?

Re:What Is Post-Quantum Cryptography? – NIST by int0x29 on Wednesday August 28, 2024 @09:04PM (#41386185)
I addition to the incentive to hide it and not stir up any obvious evidence, anyone with enough money to throw at the problem probably doesn't want to wreck the current financial system
Re:What Is Post-Quantum Cryptography? – NIST by notfed on Wednesday August 28, 2024 @09:37PM (#41386375)
True; to demonstrate that, only one word is needed: Bitcoin.
Re:What Is Post-Quantum Cryptography? – NIST by staunton on Wednesday August 28, 2024 @08:30PM (#41385938)
> the safest path forward is to assume encryption is broken and move to post-quantum crypto before we “need” to.

An even safer path would be to use both "classical" and post-quantum methods in combination ("hybrid"). You're protected against someone building quantum computers (and inventing new math to break classical cryptography, which is less likely) and also against yet-undiscovered weaknesses of post-quantum primitives.

Re:What Is Post-Quantum Cryptography? – NIST by notfed on Wednesday August 28, 2024 @09:27PM (#41386317)
That is exactly why the term "post-quantum crypto" was coined and why it's being pushed. [1]

For confidential data, the only rational thing to do is assume asymmetric crypto is already broken, or will be broken soon. And for non-confidential data, well...come on, who wants to waste time combing through data and deciding if it's confidential or not?

[1] https://postquantum.cr.yp.to/