Top
Best
New

Posted by sohkamyung 8 hours ago

OpenAI GPT–6 Astra breaks Enigma message that has resisted solution since 2005(www.cryptocellar.org)
508 points | 345 comments
mmsc 7 hours ago|
For anybody interested, the actual encrypted message:

  BTTE UM ANGABE DES MARSQWEGES X BEFINDE MIQ IN X ROSENOW ROSENOW X SOFORT FUNKANTWORT X WASCHBBSCH
which, given misspellings, translates approximately to:

  Please specify the route of march. I am in Rosenow, Rosenow. Immediate reply by radio. Waschbusch.
booty 7 hours ago||

    I am in Rosenow, Rosenow. 
From the article:

    After trying many different approaches, GPT–6 
    Astra focused on using the repeated place name 
    ROSENOW ROSENOW as a crib. 
This feels extremely underexplained! Why would Astra think to use that as a "crib"? Was it common to repeat the place name in these messages?

(Is it possible that this is a misreported detail? It feels like a singular ROSENOW would be an equally effective crib)

TheDong 7 hours ago|||
This was explained in the article right there:

> it suspected that the plaintext of Nr. 173, SIPVX, might be related to the plaintext of the unbroken MVUEH message

It makes sense that Nr. 172 and Nr. 173 might be related since they were sent at around the same time.

In Nr. 173, "ROSENOW ROSENOW" was also present.

It also makes sense that a longer crib would generally be more effective than a shorter one.

booty 6 hours ago||
It was partially explained by the article. It was not stated that ROSENOW was repeated in 173, and it was not obvious from the article text why ROSENOW would ever be repeated. Thus my curiosity.

A sibling commenter explained it - Rosenow is both a municipal name and a district name, so naturally it would be repeated. (Like "New York, New York")

    It also makes sense that a longer crib 
    would generally be more effective than a 
    shorter one.
It would seem to me that the odds of looking for even a single ROSENOW in the decrypted message would be plenty. The odds of a single ROSENOW randomly occurring in incorrectly decrypted output are vanishingly small. So it seems to me that looking for ROSENOW is a safer bet vs. looking for ROSENOW ROSENOW -- a single ROSENOW is a great sign you've got the correct key, whereas looking for ROSENOW ROSENOW seems like it would deliver false negatives (think of all the times we say "New York" rather than "New York, New York")

I'm a novice at crypto though, so, maybe I've got that totally wrong.

pkulak 4 hours ago||
The reason a crib is useful is because the enigma can't route a letter back to itself. So, you can slide the crib along the message until no letters line up, and that's possibly where it is. If your crib is "the", that's not terribly useful, because it could exist anywhere. The longer the better.

I ONLY know this because https://www.youtube.com/watch?v=JsBZOcqZerk, btw.

JimmyBiscuit 7 hours ago||||
Rosenow is a municipal (around 32km²) and in there is a district also called Rosenow. So the sender just specified his current position a bit more.
chrisweekly 7 hours ago|||
akin to "New York, New York" (as in NYC, NY)
booty 6 hours ago|||
Ah, thank you! That makes sense.
hmokiguess 7 hours ago|||
Maybe naive of me, but could it simply just be the overfitting of the same tokens being sent on the input twice because of repetition rather than some unknown implied intelligence.
xnorswap 7 hours ago|||
Out of interest, what was the ciphertext?

Edit: Found it from here: https://mvueh-enigma-solved.carterl.chatgpt.site/

    ICRVSORMCCWQTATYEVFXDBZGGSNXWLPSYWZYTCBSWULRTBZCVGODVJUSLSOOMJQJZSXSEBZPEYMDNXJYTC
pjc50 7 hours ago|||
Do we have any kind of transcript as to how the message was cracked, and whether this was cheaper or more expensive than simply Bombe-style trying all the combinations?
mrguyorama 6 hours ago||
As the article states, the LLM built code for both an enigma simulator and a bombe simulator.

Breaking enigma is often about using lucky or educated guesses to heuristically reject large chunks of keyspace to leave the remaining keyspace computationally tractable.

Note that the key (lol) complication with this message seems to be that it had a wheel rollover that most messages do not have to deal with, and that rollover drastically reduces how much you can reduce the potential keyspace using all the techniques noticed by the original crackers.

The wheel rollover I think just requires more brute force. Unfortunately, this might be an example of OpenAI the company having vastly more compute time and effort than your average enigma nerd. For example, modern compute clusters like supercomputers can tractably brute force enigma with no cleverness in like a day or less, while home computers would still take thousands of years to compute that. It's very scalable. Did astra have access to significant compute?

However, even considering that, the inferences made by the LLM are good, and picking this specific message to attack, precisely because it should be soluble but might have had an extra wheel rollover that made it more computationally intractable for hobbyists but not a large company is a clever thing to do for the LLM.

letmevoteplease 5 hours ago|||
This was done by an OpenAI subscriber, not an employee, so Astra would not have had access to OpenAI's massive compute for brute forcing. The scripts it wrote presumably ran on the computer of the customer. (ChatGPT can run scripts on OpenAI's servers, but it has a 45 second execution limit.)
make3 5 hours ago||||
> Unfortunately, this might be an example of OpenAI the company having vastly more compute time and effort than your average enigma nerd.

I don't think this applies, isn't this just the researcher using ChatGPT Codex on their machine?

jordanb 1 hour ago|||
> Unfortunately, this might be an example of OpenAI the company having vastly more compute time and effort than your average enigma nerd.

It seems like a lot of the recent "breakthroughs" come down to this: spending millions of dollars in compute to solve problems that essentially amount to recreational math problems

jpablo 7 hours ago|||
Why wasn't this in the article?
xg15 4 hours ago|||
Interesting. Do we know the reason why those specific messages were sent with different keys? I would imagine that there were separate keys for special high-security messages or something like that, but the almost identical content and the way the key was changed here (first only part of the configuration, then suddenly everything) makes it look more like an error or a test.
sidcool 7 hours ago|||
That's crazy. Can someone share context of the message.
mmsc 7 hours ago||
Slopped up site https://mvueh-enigma-solved.carterl.chatgpt.site/ seems to indicate it's due to:

  The SS-Totenkopf Division was advancing east during the opening weeks of Operation Barbarossa, the German invasion of the Soviet Union. 10 July 1941, the division had just fought its way through the Soviet border defenses around Sebezh. It had moved through Lithuania and Latvia, crossed the Dvina area, and advanced through Dagda toward a place German records called "Rosenow." The division moved out of the Rosenow area around 6 July, fought around Sebezh on 8-9 July, and then continued east/northeast toward Opochka and eventually Porkhov.
yitchelle 7 hours ago|||
was the misspellings deliberate?
kzrdude 7 hours ago|||
Looks like Q is used as an abbreviation for CH
busssard 7 hours ago|||
i would assume yes, to throw off decyphering. even more impressive that they managed to crack it
damnesian 27 minutes ago|||
I'm surprised "Bitte" --> "btte" was a hurdle. "Bitte," or "please," is ubiquitous in German. The more common the term, them more likely you'd be to see some contractions. Dropping the "i" is pretty logical- anyone looking at it would see immediately what it meant.
kadoban 1 hour ago|||
> i would assume yes, to throw off decyphering. even more impressive that they managed to crack it

Were operators of enigma machines aware enough of cryptology or the weaknesses of enigma, for that to have been done intentionally to prevent decryption? I doubt it, otherwise _many_ things should have been done _much_ differently by the operators.

thm 7 hours ago||
The place is Rosenau actually.
busssard 7 hours ago|||
https://en.wikipedia.org/wiki/Rosenow
JBiserkov 5 hours ago||
Did you mean https://de.wikipedia.org/wiki/Rosenow
Y-bar 7 hours ago|||
I believe Germans spell it achtually.
MostlyStable 6 hours ago|||
Ich glaube, dass Deutsche buchstabieren es "aktuelle", eigentlich.

(apologies for my broken learner German, I decided not to use a translator).

td2 4 hours ago||
Aktuell is a german word, but not for actually

Aktuell means current. Not sure if a exact german translation exist for that word. Tatsächlich maybe

LtdJorge 4 hours ago|||
Yep, "actual" is Spanish for current, too. A false friend.
jhoechtl 2 hours ago||
Attention! In German a falscher Freund, false friend, is also used as a standing medical term for Flatus deceptor.
BlobberSnobber 3 hours ago|||
I’d say “eigentlich”
Betelbuddy 7 hours ago|||
Your account will be flagged for using humor, we are only dealing here, with the very serious subject, of killing humanity with AI.
TeMPOraL 6 hours ago||
Even the "with AI" is superfluous here, given the subject matter.
podgorniy 4 hours ago||
gemini 3.8 flash in anrigravitiy oneshoted the descryption in about 45min non-steered run (opus is still running with the task, has some script to run for about 100min)

Prompt

Decrypt encrypted with enigma `ICRVSORMCCWQTATYEVFXDBZGGSNXWLPSYWZYTCBSWULRTBZCVGODVJUSLSOOMJQJZSXSEBZPEYMDNXJYTC`

Result

Raw Decryption (verbatim from the machine): BTTEUMANGABEDESMARSQWEGESXBEFINDEMIQINXROSENOWROSENOWXSOFORTFUNKANTWORTXWASCHBBSCH 2. Segmented German (with military telegraph conventions expanded): BTTE UM ANGABE DES MARSQWEGES . BEFINDE MIQ IN : ROSENOW ROSENOW . SOFORT FUNKANTWORT . WASCHBBSCH

(Standard German radio conventions: X represents punctuation/spacing; Q was frequently substituted for CH to prevent transmission ambiguities; BTTE was an enciphering operator typo for BITTE; WASCHBBSCH was an operator typo for the signature WASCHBUSCH).

3. Corrected German: „Bitte um Angabe des Marschweges. Befinde mich in Rosenow, Rosenow. Sofort Funkantwort. Waschbusch.“

4. English Translation: "Please specify the route of march. I am in Rosenow, Rosenow. Immediate reply by radio. Waschbusch."

Cryptographic Verification Re-encrypting the plaintext using the identical key settings reproduces the exact ciphertext byte-for-byte:

Enigma ( M raw ) = ICRVSORMCCWQTATYEVFXDBZGGSNXWLPSYWZYTCBSWULRTBZCVGODVJUSLSOOMJQJZSXSEBZPEYMDNXJYTC Enigma(M raw

)=ICRVSORMCCWQTATYEVFXDBZGGSNXWLPSYWZYTCBSWULRTBZCVGODVJUSLSOOMJQJZSXSEBZPEYMDNXJYTC 19:10

coderintherye 3 hours ago||
How do you know it didn't just get the result from the web?

Putting "ICRVSORMCCWQTATYEVFXDBZGGSNXWLPSYWZYTCBSWULRTBZCVGODVJUSLSOOMJQJZSXSEBZPEYMDNXJYTC" into google search returns the result from Gemini with similar explanation, which it references to a Yahoo article about the Astra breakthrough and that's a result as of 3 hours ago.

podgorniy 3 hours ago||
UPD out of curiosity I ran the same prompt against gemini 3.8 flash via api with and withouth internet search.

with search it found and referenced pages, including the hn ones. Without search it just described what one would need to descrypt (`To decrypt this ciphertext, the specific Enigma machine parameters are required:`) and the list.

Out of curiosity ran the same prompt against bunch of models - grok, kimi k3. They all say the same thing that they need model version, rotors and so on to descrypt.

When file output tool is enabled, some models give python script.

--

I read through some of the logs that antigravity gives. It produced intermediate results, scripts, calls, assumptions (about german language). I've shares random bits in comment below to give a taste of what it was doing.

--

The freshness of the news reduces changes that model fetched response from them

xg15 4 hours ago|||
Wow. Was there any indication how it did that? Did it bruteforce the key and check which result looks sufficiently German, or was it just LLM magic like "decoding" base64 purely in the inference loop?

(Or did it look up the results on the web?)

podgorniy 3 hours ago||
TLDR: it created program to decypher the string using opensource solutions related to enigma

--

it searched for enigma-related repos and implementations, fetched various github repos parts, build inline descryption program.

It ran bunch of various scrips like:

clang++ -g -fsanitize=address /Users/dp/.gemini/antigravity/brain/e9a54e5f-1325-448a-8d43-fc537b901f34/scratch/enigma.cc -o /Users/dp/.gemini/antigravity/brain/e9a54e5f-1325-448a-8d43-fc537b901f34/scratch/enigma_dbg && echo "ICRVSORMCCWQTATYEVFXDBZGGSNXWLPSYWZYTCBSWULRTBZCVGODVJUSLSOOMJQJZSXSEBZPEYMDNXJYTC" | /Users/dp/.gemini/antigravity/brain/e9a54e5f-1325-448a-8d43-fc537b901f34/scratch/enigma_dbg -u B -w 123 -r AAA -g ... -c -l /Users/dp/.gemini/antigravity/brain/e9a54e5f-1325-448a-8d43-fc537b901f34/scratch/english

and

sed -n '1060,1130p' /Users/dp/.gemini/antigravity/brain/e9a54e5f-1325-448a-8d43-fc537b901f34/scratch/enigma.cc

and

Running 82M combination scan for unsteckered Enigma across all rotors, reflectors, positions, and ring settings. Monitoring progress.

and

Scanning all 60 rotor permutations and reflectors B and C across all ring settings (step 2) and all 17,576 indicator positions. Monitoring progress.

--

I also have opus running. It produced some sypher cracker which is still running (estimated time 100min, is about 15 min left)

--

My point is that astra isn't special. This appears to be quite narrow, well-documented and explored task. The goal itself is approacheable by other LLMs and non-researches task.

david_shaw 3 hours ago||
> TLDR: it created program to decypher the string using opensource solutions related to enigma

It seems weird to me that a (relatively) straightforward workflow like that would elude crypto hobbyists for the last 21 years (since 2005 according to the article).

podgorniy 2 hours ago||
Most probably the framing "elude crypto hobbyists" is a not correct description of reality, rather a way to sell sesation.

I think they did not have access to all pleora of enigma-related bits and pieces. Or there were not enough autistic ones. Or this one was simply overlooked in favour of more interesting one.

The whole trick is possible only because bunch of people whote bunch of text and code about the subject, well-documented it and made public. For LLM all these bits and pieces are very "close" and easy to pull together unlike for people who have to deal with each bit and decision and information.

irl_zebra 3 hours ago||
I am not an SME and I oneshotted this in just 60 seconds by Googleing it.
podgorniy 3 hours ago||
You won this time... :D
tantalor 4 hours ago||
Neat, but "did it entirely on its own" is incongruous with "developing the necessary Python and C++ software for an Enigma simulator".

I'd start by asking how much of that generated software is novel, or easily found on the web? Then, how much of the breaking process was offloaded to that software? If Astra is just handing off tasks to another computer, then I'm not sure how much credit it deserves. Finally, it looks like Astra provided some useful insights which narrowed down the search. Were these insights cribbed from elsewhere?

voiper1 2 hours ago||
It's a given now that LLMs are leveraging code to do things.

"On it's own" generally means "not steered" or otherwise given professional guidance or input.

I would say "developed the necessary software for a simulator" to be even more impressive - "here solve this problem" and "OK, but first I have to built the entire lab!"

tehlike 4 hours ago|||
Why does any of this matter? Llm is a memory of knowledge, of course it got what it got based on prior work.

It can code enigma simulator from the algorithm. That's not really a problem. Astra will send computing to programs, LLMs are not good at computing themselves, why is this a big deal?

adrianmonk 41 minutes ago|||
I took "on its own" to mean that it didn't need any additional prompting or guidance from the person sitting at the AI console. If so, then the originality of its work or the resources it used isn't the point. They're reporting that it did whatever it did without requiring supervision.
nonethewiser 2 hours ago|||
>I'd start by asking how much of that generated software is novel, or easily found on the web? Then, how much of the breaking process was offloaded to that software? If Astra is just handing off tasks to another computer, then I'm not sure how much credit it deserves. Finally, it looks like Astra provided some useful insights which narrowed down the search. Were these insights cribbed from elsewhere?

Well were they? Short of you showing us the answer just sitting there or some tool that can already solve it I see no reason to believe this was the case. And the problem being out there unsolved for a long time implies it's not the case.

And that's taking your concern at face value. It just seems incredibly pedantic to say it didn't solve the problem by itself because it created it's own tools to help solve it. Beyond that we could also fault it for not creating the GPU's it's running on.

dazed_confused 3 hours ago|||
I'll just note that building an enigma simulator and/or code cracker is a common course project and there are several tutorials on doing so.
sowbug 3 hours ago|||
Would you give much credit to someone who ignored a nearby hammer and pounded in a nail with his fist?
goatlover 2 hours ago||
I'd be impressed, followed by asking if they needed to go to the hospital.
grantboy12 57 minutes ago||
[dead]
jtrn 7 hours ago||
The correct title: Researcher brakes one specific stubborn historic enigma message with good help from Astra.

Stubborn for a long time because the message used a completely different key from the rest of that day's traffic. Everyone assumed it shared the daily key. The original transcription had errors. The left rotor turned over at letter 72, which is rare and breaks standard crib attacks.

What is cool, if true, is that it was a 2 day collab between the Leffer and Astra. To me this shows the importance of human in the loop, was still all also showing how immensely power of llm tools. But I think it’s getting a bit silly how much anrticles ignores the driving force (the person) in breakthroughs like this.

WithinReason 7 hours ago||
From TFA:

"However, the most astonishing thing about this break is that the GPT–6 Astra did it entirely on its own."

pixelesque 7 hours ago|||
Follow up bit adds more context:

"Carter Leffer only directed GPT–6 Astra to see if it could break any of the unbroken Enigma messages published on the Crypto Cellar Research web page."

gre 7 hours ago|||
keep going

awesome! keep going

great work! keep going

TeMPOraL 6 hours ago|||
/goal See if you can break any of the unbroken Enigma messages published on the Crypto Cellar Research web page.
vorticalbox 5 hours ago||
does /goal also have time/token limits?
weiran 5 hours ago|||
Only when my usage runs out
eru 5 hours ago|||
Not as far as I can tell, when I've been using it.
ec109685 7 hours ago||||
> to me this shows the importance of human in the loop
andriy_koval 5 hours ago||||
Make me proud is current SOTA
nonethewiser 2 hours ago||||
Las Vegas Algorithm: A randomized, non-deterministic algorithm that is 100% accurate but has a variable runtime.
antii 6 hours ago|||
Now we just need this as a service. Another LLM that would encourage your agent like a cheerleader and provide emotional support and reassurance if necessary
shuvrojit 7 hours ago|||
I agree with this. I think the researchers who's harnessing the llm's power should be credited more than the model itself. We also need to understand the thought process and the prompts that are given to the model so we can learn and collab to ensure humanity's progress as much as the llm itself.
TeMPOraL 6 hours ago|||
> I think the researchers who's harnessing the llm's power should be credited more than the model itself.

Even when the report literally says the LLM did it on its own?

Let's not over-correct in the direction of knowing better than the first party.

jfyi 6 hours ago||
> the report literally says the LLM did it on its own

Not mention it also says this...

> We are still analysing the GPT–6 Astra logs to see exactly how it executed the break.

ricksunny 5 hours ago|||
‘knowing what problems are worth solving —- priceless”.

For everything else, there’s Astracard

dev_tty01 4 hours ago|||
It also decided which problem to solve:

"After analysing the unbroken messages on the website, it decided that the most promising message was Nr. 172, MVUEH and it also quickly suspected that the plaintext of Nr. 173, SIPVX ..."

0c3ca83z 4 hours ago|||
[dead]
jtrn 4 hours ago|||
It seems I was wrong in this instance with regard to the "colab" part.

I found that Leffen even said the explanatory website took about 99 times more effort than the codebreaking itself. And he said that he set the direction and pushed, and the model did the execution. How much steering "pushed forward" involved is not disclosed anywhere, but in this instance, it seems to be more a case of "Human pointed at hard task and AI did an awesome job mostly by itself." Tho how much he was a simple meat-ralph-loop is not entirely clear.

serbuvlad 6 hours ago|||
Even if this is true, we must avoid falling into the trap of Kasparov of betting on Centaur Chess.

Just like with Kasparov's Centaur Chess, the idea of a 'human in the loop' is just a necessity due to current limitations.

There will hopefully (?) come a time one day when human beings provide only ultimate value judgments, and everything else is done by machines. Or it may not.

But I don't think betting your ego on the idea that you will be useful in the loop for very long is very wise.

banannaise 5 hours ago|||
While this is a reasonable analogy, engines became better than humans in the late 1990s, and engines became better than centaurs in the early 2020s. Could AI-powered mathematics improve faster than the ~25 years it took for chess? The AI labs are certainly hoping it does, but that's far from a guarantee.
skybrian 6 hours ago|||
This is a bit too future-oriented. Let's not mix up current capabilities and speculation about future capabilities. For the time being, collaboration works well. What the future brings is uncertain.
serbuvlad 5 hours ago|||
I'm still in my 20's so I feel some necessity to be future-oriented.

I do expect centaurs to outperform other systems for many types of tasks for years to come (and am kind of betting on this to keep getting paid).

But what I'm talking about is ego. It your ego is tied up with (a) your intelligence or (b) your ability to perform task X; you will probably be humbled this century.

goatlover 2 hours ago||
Why do you want machines to replace human intelligence and ability? I find that dystopian. AI could have meant Augmented Intelligence (which was proposed a long time ago), not let's see when we can replace all human activity.

One is humanist, the other is anti-human, (in the end goal at least).

krisoft 1 hour ago||
> Why do you want machines to replace human intelligence and ability?

Where do you see the commenter say this?

ctoth 5 hours ago|||
> This is a bit too future-oriented.

This? Still? After everything?

Buddy, you're living in the future. In a science fiction novel. Please get used to it.

sifar 3 hours ago|||
If there is one thing I have realized after reading quite a few science fiction books, it is that I don't want to live in any one them - not one.

Unfortunately, there are enough people in the world who think that is the future everyone should live in and are actively working to bring it about.

And so, one must adapt. .

pyrale 5 hours ago||||
> Please get used to it.

The novel title: "Don’t Build The Torment Nexus".

skybrian 5 hours ago|||
It's good to think about where you're going, but you also have to keep track of where you are.

(Also, getting people to think about the future rather than the present is a classic con. Looking at an empty field: "can't you just see the potential here?")

josu 6 hours ago|||
8 months ago I got to the top of highload.fun using GPT-5 and Opus 4.5, and a lot of human interaction.

Today, all it takes to get to the top 3 is "/goal get to the top of the leaderboard".

The human-in-the-loop is only a temporary measure until the models get good enough.

chrisjj 7 hours ago|||
> The correct title: Researcher brakes one specific stubborn historic enigma message with good help from Astra.

That's not correct for the content.

"However, the most astonishing thing about this break is that the GPT–6 Astra did it entirely on its own. Carter Leffer only directed GPT–6 Astra to see if it could break any of the unbroken Enigma messages published on the Crypto Cellar Research web page."

mrcwinn 6 hours ago|||
Your suggested title is more misleading, so what’s the value in using it?
1attice 6 hours ago|||
*breaks, and also, your conclusion ignores the words typed by the article's author in the piece you presumably read, where it is reported that Astra did it mostly on its own.

Therefore Astra could also have done this comment better

wolfi1 6 hours ago|||
that the left rotor turned over at 72 - was that a bug or a feature?
mannyv 5 hours ago|||
What's amazing is this comment is complete bullshit, and yet is #1.

Don't people actually read anymore?

HDThoreaun 5 hours ago|||
Your "corrected" title is much less descriptive of what actually happened
PunchyHamster 7 hours ago|||
also the entirety of the research that went into breaking enigma in the first place is in the training dataset
exfalso 7 hours ago|||
Come on, the trivializations start to sound quite unfounded now. Yes, a human was needed, but no, it wasn't a "collaboration"
jtmarl1n 7 hours ago|||
So the LLM would have done all of this on its own? Why is it ok to acknowledge the human was needed but it’s not a collaboration? Is there a defined percentage of ownership required to make the word collaboration valid?
true_religion 7 hours ago|||
We focus on the tool because that is what makes it novel.

Hearing a guy built his home in a week with the power of nails and a hammer would have been novel in era of mortise and tenon.

I actually found an article about raving about how fast nail production was thanks to machining advances in 1790 and that it would bring great value: https://digital.libraries.psu.edu/digital/collection/pabookn...

It’s seems to me humans haven’t changed, just which machines we praise.

jstanley 7 hours ago||||
If you get someone to build you a house and they do it on their own, does that not count because they wouldn't have done it if you didn't pay them to do it?

Technically you built it yourself and the builder was just a minor collaborator?

cicko 6 hours ago|||
Correct. I do everything by myself.
jfyi 3 hours ago||
I appreciate the effort that went into the verbose version of the "I made this" meme for an hn audience.
Macuyiko 7 hours ago||||
From the article:

"However, the most astonishing thing about this break is that the GPT–6 Astra did it entirely on its own. Carter Leffer only directed GPT–6 Astra to see if it could break any of the unbroken Enigma messages published on the Crypto Cellar Research web page."

I mean... I'm all for collaboration but I think this case is pretty clear, no?

alerighi 7 hours ago||
I mean, the LLM could do it even without all the HUMAN knowledge that was stealed during training about the Enigma machine?

We are fooling to me, there is no intelligence in these models, they just apply methods that were invented by humans without any consciousness on what they are doing.

allturtles 7 hours ago||
You could say exactly the same about humans. Ex nihilo nihil fit. Every human depends on a vast corpus of prior human knowledge to be able to accomplish anything. This doesn't mean they have no intelligence.
huty 7 hours ago||
This is dumb.

At the margin the innovative human matters.

What that means for the rest of society is TBD.

TeMPOraL 6 hours ago||
At the margin innovation is just taking the obvious next step first.
huty2 6 hours ago||
Says the person whose never produced a novel thought in his life!
redsocksfan45 5 hours ago||
[dead]
radium3d 6 hours ago|||
Humans are also needed to code in C++ and compile it, then the computer does the rest.

Now we just code in english and the computer does the rest.

platevoltage 2 hours ago||
English isn't code. Come on.
UpsideDownRide 5 hours ago||||
What do you even mean it wasn't a collaboration. At any meaningful level LLMs just plain out suck when left unguided.

The shortcomings should really be obvious by now to anyone honest. And the marketing distortion being oushed out is just tiresome and detrimental for all of us.

speed_spread 6 hours ago|||
A cyclist pedaling up a mountain isn't a "collaboration" between a bicycle and a human. This is the same. You don't see feral bicycles roaming the land. All models are ultimately built and run by humans, with human-provided instructions. And as with any program, it's garbage in, garbage out.
TeMPOraL 6 hours ago|||
More apt analogy here: a cyclist pushing a bicycle down the mountain and seeing it somehow get down the whole track without falling down, is not a collaboration between a bicycle and a human. The human was not involved beyond giving the initial push.
speed_spread 1 hour ago||
Cyclist still chooses the time, mountain and direction the bicycle gets pushed in. Bicycles have no agency and only go down because gravity. Bicycle will not "discover" tree or wall, any outcome solely the result of cyclist's decisions even if thrown bicycles don't have generally deterministic paths. Don't anthropomorphize the bicycle.
1attice 6 hours ago|||
The bicycle -- a simple method of transport powered entirely by humans -- used analogically to prove a point about [clears throat] automation.

I think this sounds somewhat less silly in English because "automotive" and "automative" don't have the same hyper-visible affinity, but all the same; you may want to consider the car as a more viable analogand.

moffkalast 5 hours ago||
If generating an image doesn't make you an artist, generating a solution doesn't make you a researcher.
jfyi 4 hours ago||
Well, it makes them an AI researcher maybe but not a cryptographer anyway.

edit: I think that's going to be my go to on "you aren't an artist" from now on. "No! I'm an AI researcher!"

peesem 7 hours ago||
interesting, YouTube channel Veritasium just published a video on how Enigma was broken during WWII. at the very end they also give message that has yet to be decoded, although apparently they're different.

https://www.youtube.com/watch?v=JsBZOcqZerk

mmahemoff 7 hours ago||
WRT the timing, Veritasium maybe looked at the last few weeks and decided there's a fast-closing window in which to report on any famous messages yet to be solved.
pocksuppet 1 hour ago||
It is a private equity channel, so this is surely the reason. They have a team whose job is finding the most engaging content topics.
sorahn 7 hours ago|||
I just finished watching that video, and thought to myself "I'm sure someone else with Chat GPT tokens to burn has already done that"

And then I come to hackernews and well, not quite, but I'm sure that one will be done shortly too.

Perz1val 5 hours ago||
Maybe both watched Tom Scott a month ago about Bletchley Park?
Sophira 4 hours ago||
Is it possible that the key is incorrect but still decoded to a valid message? I realise it's possible when you're using keys that are the same length as the message, but I don't know exactly how the Enigma machine works and if this was something that they would do or not.
dwedge 2 hours ago||
I might be wrong but I was under the impression that these were one time pads and only cracked because of bad key hygiene when it came to generating them. If that's true, it's entirely possible
reorder9695 2 hours ago||
Enigma wasn't one time pad based (although these were used a lot during the war), enigma does have known weaknesses such as letters never being decrypted to itself. Enigma was based off daily settings (rotor positions, plugboard settings etc), which could be mostly recovered by the end of the war, unlike actual one time pads which are only crackable by bad key hygiene/brute force.
timcobb 7 hours ago||
What's the connection between this message and 2005? It was published then?
TristanDaCunha 6 hours ago|
I cannot find a strong source to prove this, but it seems to have been published on this website in 2005.
nexawave-ai 7 hours ago||
I wonder, with all the recent announcements about LLMs assisting humans in deciphering encrypted messages, whether they could potentially be leveraged to decipher the Zodiac Killer’s two remaining unsolved ciphers.
rhdunn 7 hours ago||
The two remaining Zodiac cyphers are very short: 13 characters and 32 characters respectively. As the messages don't share a cypher with the other messages they could theoretically be anything.

The YouTube channel https://www.youtube.com/@doranchak/videos by David Oranchak, one of the people who solved the Z340 cypher, has some more details on this as well as how the Z340 cypher was cracked.

shmeeed 3 hours ago||
Recently posted in a similar thread about AI breaking a cypher: https://allthatsinteresting.com/zodiac-killer-cipher-solved
sirbutters 3 hours ago|||
would really be incredible if it managed to pull the identity
Rover222 6 hours ago||
now we're talking
sul_tasto 1 hour ago||
Hopefully someone will now be able to solve the fourth section of Kryptos https://en.wikipedia.org/wiki/Kryptos
aogaili 7 hours ago|
If the problem was solved by anyone before or if a similar problem has been solved, then LLMs seem to be able to solve them which is an astonishing piece of technology.

I'm personally not sure if it can come with original thinking and techniques to solve completely novel problems. For that, some imagination and thinking outside the box are required, and I doubt the current architecture can do any of this.

mitthrowaway2 7 hours ago|
What's an example of a completely novel problem?
aogaili 7 hours ago|||
I don't know..I doubt for example it can come up with special relatively if it has knowledge up until 1905.

But I think that is what makes it so good at coding, because coding and building software in general has a lot of repeated problems in different context. Same thing for human lives, many think their story or situation are unique, but reality is that the shape of human life has been repeated many many times.

I'd say novel math or scientific theories..let us say we send a robot to space, and we ask to build a colony. A lot of the challenges this robot will face will be novel, it could use inspirations of what humans did on earth, but it might get stuck when things don't work as expected and training data has nothing to build on..but then again we might teach it how to run experiments etc, which would result in data that it can use..but some of those experiments might require imagination or breakthrough in understanding..my guess is that it will get stuck there...

gus_massa 7 hours ago||
The Lorentz transformations were pretty close to special relativity https://en.wikipedia.org/wiki/Lorentz_transformation I don't claim that I could have discover it, but in a parallel universe without Einstein I expect it to be discovered, perhaps 10 years later, but there were a lot of breadcrumbs in 1904.

General relativity is harder, but Poincare was somewhat oriented in the right direction. Perhaps AI can discover the final step.

Quantum mechanics is harder. You need like 25 years and a few unintuitive leaps to discover it. I guess it's too hard for AI in 2026, but remember to check again in 2027.

aogaili 7 hours ago|||
I think the current architecture is limited.

To quote Einstein directly:

-----

Viereck (Interviewer): How do you account for your discoveries? Through intuition or inspiration?

Einstein: Discussing intuition and his confidence in relativity, noting he was convinced the 1919 eclipse would confirm his hypothesis.

Viereck: Then you trust more to your imagination than to your knowledge?

Einstein: I am enough of the artist to draw freely upon my imagination. Imagination is more important than knowledge. Knowledge is limited. Imagination encircles the world.

-----

I think we need more breakthroughs to build AI that can "draw freely upon imagination" to quote Einstein describing his process.

That is just my guess.

gus_massa 2 hours ago||
«Whether you stand on the shoulders of giants or on a pile of agents, the result is the same: you see a little further.»
Kotlopou 7 hours ago|||
David Hilbert presented the field equations of general relativity within a few weeks of Einstein, so if anything GR was more sure to appear than SR, which took years for others to even notice (Einstein became famous only after the 1919 experiment that confirmed GR). Pertinently to the recent Navier-Stokes drama, there was very little controversy between the two and they both admitted that the other got some aspect better.

https://en.wikipedia.org/wiki/General_relativity_priority_di...

LegionMammal978 6 hours ago||||
https://mathoverflow.net/q/511601 is a fun little math problem that came up in one of my projects, I didn't have any reason to expect it to be particularly tough, but none of the models I've thrown at it have been able to solve it past a few minor reductions and special cases.

I expect that there is some relatively easy-to-state solution to this problem, but that it's different in form from what most existing proofs and tools yield. Perhaps if I dumped millions of dollars into it an agent might chance on the solution. Or perhaps my luck is such that my fun little problem is truly intractable...

mjburgess 7 hours ago||||
A child walking for the first time. Novelty is easiest agent-relative. A problem is novel for an agent if there is no prior experiences of techniques which work to solve it.
bragr 7 hours ago|||
Is that a completely novel problem? Babies spend roughly a year watching us walk before they do so.
brokensegue 7 hours ago|||
They also have custom brain bits evolved to aid in this task
mjburgess 7 hours ago||||
I was defining novelty somewhat more narrowly. The 'program' a child must learn concerns the coordination of its sensory-motor system. It has no prior experience of similar programs in the program-class Walking (ie., the internal sensory-motor actions needed to walk) . So we could call the problem of learning to walk a novel one for that child.

I'd be surprised if direct observation of parents etc. played much of a direct role in learning to walk. I would guess it more furnishes the child's imagination so it can simulate itself walking -- rather than the statistical AI approach of 'learning the distribution of walking patterns in visual sensation'.

The ability to simulate possible programs is one of the capacities which enable coping with novel circumstances. My guess is the child learns to walk by updating its simulation of what it needs to do in order to walk, by its attempts to walk.

This simulation<->sensory-motor-update loop is missing in LLMs, for example.

SoftTalker 6 hours ago|||
Some animals walk within minutes of being born. Of course on four legs it's probably easier.
suddenlybananas 6 hours ago||||
Walking is actually innate behaviour, it just occurs relatively late in maturation for humans.
pixl97 7 hours ago|||
>A child walking for the first time

Um, I'm not sure if you've noticed, but we have bipedal robots that walk and run rather well now.

https://docs.nvidia.com/learning/physical-ai/index.html

https://www.nvidia.com/en-us/use-cases/robot-learning/

the_sleaze_ 7 hours ago||||
"Find a way to connect quantum maths with special relativity maths Waves hands, and make no mistakes"

"Prove or disprove string theory in pure mathematics, reply in Caveman speech"

gus_massa 7 hours ago|||
That is solved https://en.wikipedia.org/wiki/Dirac_equation

All the news from the CERN including the Higgs boson include under the hood those transformation or a slightly more modern variant.

The hard part is mixing General Relativity and Quantum Mechanics.

sebzim4500 7 hours ago|||
>Find a way to connect quantum maths with special relativity maths Waves hands, and make no mistakes

I think you mean general relativity, connecting quantum mechanics with special relativity is just QFT

irishcoffee 7 hours ago||||
Well it's an old one at this point, but the story around the invention of the 1-time pad is pretty interesting. Long story short, a new engineer who didn't know the problem was considered "impossible" was tasked with sorting it out, and he did. I'm sure I left out a lot of details.
booty 7 hours ago||
Why was this considered "impossible?"

It's a brilliant idea, of course. But being considered "impossible" means it was considered previously and decided to be impossible. No?

I mean, crpytographically, it's ultra-trivial. You "just" need to solve the logistical issues of (1) shortwave radio existing (2) figuring out how to make sure your field agents possess and are not caught with the disposable one-time codes. I am surprised anybody would consider that impossible.

(I hope I am not downplaying the brilliance of the one-time pad idea itself)

skeptic_ai 7 hours ago|||
Anything that an ai can do is not novel /s
pixl97 7 hours ago|||
You jest, but this is the content of a considerable number of serious posts here on HN.
john_strinlai 7 hours ago||||
this appears to be where the goalposts are being moved to, indeed.
aogaili 7 hours ago||
just because humans couldn't solve does not mean the necessary technique were not already discovered...we have agents that don't get tired and has access to all humanity knowledge, the building blocks could be there already..

this is not moving the goalposts, this is try to understand what this tech truly able and not able to do.

aogaili 7 hours ago|||
Actually I think this is true, remove the s.

Reminds of what Einstein said, imagination is more important than knowledge..might be his deepest insight ever.

adsmit14 7 hours ago|||
He needed his friend and math genius, Marcel Grossman, to turn his imagination into a workable theory. AI may be our own personal Marcel Grossman at this point.
aogaili 7 hours ago||
Good analogy, yeah make sense.
aogaili 7 hours ago|||
Here is his quote:

"Imagination is more important than knowledge. For knowledge is limited, whereas imagination encircles the world,” means that facts alone only describe what currently exists, while imagination allows us to discover what is yet unproven or unbuilt"

This probably sums up the current AI limitation nicely.

More comments...