Register and share your invite link to earn from video plays and referrals.

Steve Weis
@sweis
Software engineer at @anthropicai interested in cryptography, security, privacy, and machine learning.
2.8K Following    12.9K Followers
636606729769440499166579950236036751749912014371509557713570027508971809534551913252252094954941974952859310861988904737359709200557919 is a factor of RSA-896
0
203
8.6K
925
Forward to community
Claude is very good at making interactive artifacts like this McEliece Attack Explorer:
.@mcpherrinm factored the RSA keys of a Certificate Authority... … from the 90s. (Don't worry, they are wee 512-bit keys that have been factorable for decades.)
“Computing 256-bit elliptic curve discrete logarithms in 26 days on a fault-tolerant trapped-ion quantum computer with 20,000 qubits”
Checking that a major mathematical proof is correct can take years. Formalization—converting the mathematical reasoning into a form computer proof assistants like Lean can verify—can help. Last month, Claude completed the first formalized proof of Fermat’s Last Theorem, one of the most famous theorems of all time. This was a project experts thought would take many years. It is the largest Lean proof ever written. Fermat’s Last Theorem was first proven in 1995 by Sir Andrew Wiles, more than 350 years after it was conjectured. Our proof, which totals over 13 million lines of code, provides machine verification. More importantly, it proves over 29,000 other theorems that the proof requires, across many areas of math which had never before been formalized. We see this as a major step in the long process of firming up the core of mathematical knowledge, building on work from three centuries of mathematicians and hundreds of contributors to Lean and Mathlib. We are optimistic that AI-assisted verification of mathematical proofs will help reduce the burden of refereeing mathematics in an era where more proofs are being produced than ever before. You can read about the process on our Science Blog: And see the complete proof on GitHub:
Show more
0
661
14.1K
1.9K
Forward to community
I think this paper will lead to the collapse of McEliece's security to below NIST Category 1: