Posted by u1hcw9nx 7 hours ago
Obviously this is just survivorship bias/p-hacking/insert-other-buzzword but can't help but anthropomorphize it, it is hard for me to wrap my head around the idea that the same person who cannot produce code without 2 unrelated bugs both not present does this for someone else.
Imagine a math teacher struggling to understand what he is teaching casually solving a millennium problem, then go back to not understanding what he is teaching, doesn't happen in our world.
I am not confused by any of this, I am just trying to communicate an idea.
The Olympics exist because we want to see human skill, even though jet planes exist.
First, modern encryption isn't susceptible to "this one weird trick!" like the early days. ChaCha isn't even a cipher. It's a key stretcher. Which means, even if you broke the math behind ChaCha, its inherent complexity means its still widely dispersing the original key across the cipherstream. There just won't ever be enough key material recovered per cipherstream block to be a concern for anybody.
Take a strong password, encrypt all of your emails over your whole life with it, and I'll bet hard cash no break of ChaCha will ever recover that password.
I have zero concern for modern encryption being broken in any meaningful way.
Public key crypto on the other hand, that's _ripe_ for breaking. Most all of it is built on assumed "hard" math. AI could easily break that, and I expect it to. And public key crypto is all used in very transparent algorithms that, once the math breaks, fully expose themselves. So record HTTPS traffic today, crack the public key crypto later, and you can decrypt them easily.
That said, I would expect a break on public key math to occur _steadily_. i.e. an AI might find a solution to the hard math, but the solution itself will be intractable in practice. Then maybe next year's AI reduces the complexity of the solution, so maybe a supercomputer could factor ten keys a year. The year after that you get a million keys cracked per year. And so forth. Nothing close to overnight.
Meanwhile, if we have AI that is capable enough to crack that math, we also have AI capable enough to both invent better math and rapidly deploy that latest HTTPS and such globally.
Did the world end with any previous one breaking?
It’s incredible and awesome if AES GCM has a flaw found with an AI now, Chacha20 could be a direct or nearly-direct replacement.
The sooner a cipher breaks, the better.
I don’t doubt that we could come up with new crypto algorithms equally as fast, but how do you trust that they are resilient (or even just implemented correctly) without an extended vetting period?
They published this on 31 aug and nobody in that community cared and no news covered how this 300+ years mystery was solved?
He wrote the cipher, and then, upon hearing Charles II was Restored to the throne he laughed until he died. The cipher reads, "O GOD UPHOLD KING CHARLES THE SECOND AND MAKE HIM THE SUPREME RULER OF THIS LAND" and so he was laughing because he just made an excellent joke that he can't tell anyone about until someone figures it out.
Someone needs to add this to Wikipedia. It will be necessary to first convince an academic to make the claim so there's a reasonable citation.
Oh, and haha. It was a nice one, Thomas.
Hmm, this guy is going to be woken up in a few decades, either one of the richest people in the world or one of most disappointed.
Initials match too ;)
You don't go from being an obscure video card outfit to the #1 most valuable company on the planet by being too hesitant or dim to really get creative.
Really, compared to an animated tiger telling kids that sugar-laden Frosted Flakes(tm) are "Great!", Task Peppermint was positively benevolent.