LLMs won't break symmetric crypto
bfswa.blog
LLMs won't break symmetric crypto
1–10 of 109 posts
Re: LLMs won't break symmetric crypto
#2A next-word-in-the-sentence prediction engine can’t predict the factor of two insanely large prime numbers… tell me more
Re: LLMs won't break symmetric crypto
#3okay so silicon valley won't happen all the way
Re: LLMs won't break symmetric crypto
#4A next-word-in-the-sentence prediction engine can’t predict the factor of two insanely large prime numbers… tell me more
RSA is asymmetric crypto. This article is about symmetric cryptography. I expect LLMs will advance state of the art in factoring algorithms, considerably.
Re: LLMs won't break symmetric crypto
#5Re: LLMs won't break symmetric crypto
#6A next-word-in-the-sentence prediction engine can’t predict the factor of two insanely large prime numbers… tell me more
RSA is asymmetric crypto. This article is about symmetric cryptography. I expect LLMs will advance state of the art in factoring algorithms, considerably.
Thank you
I guess I only know asymmetric cryptography. I should learn more about symmetric…
Anyone care to boil it down for me :)
Edit: Isn’t this just advanced static analysis of any code base?
Re: LLMs won't break symmetric crypto
#7I don't really find the "because it's difficult" arguments convincing at all. Especially the one claiming it's hard because it requires designing and running a large number of tests and reasoning about the results of each one. That kind of tedious grinding is exactly where LLMs should shine vs humans!
The only convincing argument here is that these things are battle tested (literally in most cases I would guess), with tons of research that never gets published because it's unsuccessful. A whole lot of human effort has gone into trying to break these things. A lot more than went into any of the math problems AI has solved so far. It's going to take a while before LLMs can equal and surpass that amount of human effort. And they might have to surpass it by many, many times to actually break these, if it is even possible, which is not certain.
Re: LLMs won't break symmetric crypto
#8okay so silicon valley won't happen all the way
It’s up to all of us to keep up the hope: https://youtu.be/ACmydtFDTGs?si=0fCB8xUKjBATfPV_
Re: LLMs won't break symmetric crypto
#9Cryptographic systems are based on 1) mathematical impossibility of reversing some integer/mod calculation, 2) time required for a brute force attack, 3) correctness of algorithms and code used in implementations. The last part (algorithms and code) is where LLMs have a chance.
The first one is not similar to the mathematical breakthroughs LLMs are making recently. There is a loss of information in mods and integer computations making them one-way. The second one requires simply increasing bit-length to match the increased computer power.
Re: LLMs won't break symmetric crypto
#10A next-word-in-the-sentence prediction engine can’t predict the factor of two insanely large prime numbers… tell me more
I think the thing most of us missed in dismissing GPT 2-3 as 'next word in sentence predictors' was that recursively this allows something resembling thinking, 'reasoning'.
LLMs are capable not just of calculating the most likely next word from a prompt according to a corpus of training text, but of doing so & feeding back into themselves, the most likely word now based not only on the corpus but on the basic prediction, a second (nth) stage of thought.
Yes it's all still token prediction, but it's predicting conversation between let's say not experts but capable speakers with all the information at hand. Undergraduates if you like. And such conversation can yield real results.