this post was submitted on 07 May 2025
3 points (58.8% liked)

Technology

2594 readers
631 users here now

Which posts fit here?

Anything that is at least tangentially connected to the technology, social media platforms, informational technologies and tech policy.


Rules

1. English onlyTitle and associated content has to be in English.
2. Use original linkPost URL should be the original link to the article (even if paywalled) and archived copies left in the body. It allows avoiding duplicate posts when cross-posting.
3. Respectful communicationAll communication has to be respectful of differing opinions, viewpoints, and experiences.
4. InclusivityEveryone is welcome here regardless of age, body size, visible or invisible disability, ethnicity, sex characteristics, gender identity and expression, education, socio-economic status, nationality, personal appearance, race, caste, color, religion, or sexual identity and orientation.
5. Ad hominem attacksAny kind of personal attacks are expressly forbidden. If you can't argue your position without attacking a person's character, you already lost the argument.
6. Off-topic tangentsStay on topic. Keep it relevant.
7. Instance rules may applyIf something is not covered by community rules, but are against lemmy.zip instance rules, they will be enforced.


Companion communities

[email protected]
[email protected]


Icon attribution | Banner attribution


If someone is interested in moderating this community, message @[email protected].

founded 1 year ago
MODERATORS
 

Crowning achievement of Alan Turing’s codebreakers is now ‘straightforward’, according to computer scientists

you are viewing a single comment's thread
view the rest of the comments
[–] [email protected] 5 points 1 day ago

No, LLMs can't decipher Enigma ciphertext.

“It would be straightforward to recreate the logic of bombes in a conventional program,” Wooldridge said, noting the AI model ChatGPT was able to do so. “Then with the speed of modern computers, the laborious work of the bombes would be done in very short order.”

He's speculating that an LLM could write a program to do so.

Using a slightly different approach – that Wooldridge suggested might be slower – researchers have previously used an AI system trained to recognise German using Grimm’s fairytales, together with 2,000 virtual servers, to crack a coded message in 13 minutes.

The link is to an abstract that tells you nothing more without an account on this website. But a better write-up of the mentioned research is here: https://www.digitalocean.com/blog/how-2000-droplets-broke-the-enigma-code-in-13-minutes

In late 2017, at the Imperial War Museum in London, developers applied modern artificial intelligence (AI) techniques to break the “unbreakable” Enigma machine ...

So this is about research from 8 years ago! They go on to explain that they did a brute-force attack on the key, using a RNN (recurrent neural network) classifier to detect if the decrypted text looked like German.

I'm no cryptographer but I'm pretty sure that we have been able to classify language samples quite successfully for a long time using much simpler (and faster) statistical techniques, like n-gram frequency analysis.

The fact that the Guardian article mentions none of this and presents the topic ambiguously enough to make it sound like ChatGPT can break ciphers on its own makes me think this is more deliberate AI-hype.