onewayfunction retweeted

Steve Weis@sweisOct 16
United States
United StatesConnected via WebAccount-level information, not a live location or per-post device.
CLAUDE FOUND THE SEEDS
anthropic.com/research/ecdsa…
onewayfunction retweeted
Hugely important point
a16z crypto's Eddy Lazzarin and Stanford's Dan Boneh on how AI's math leap could turn a decade of trust-building in cryptography into one month:
Eddy: "We specifically rely in some sense on time... We put these schemes out and we wait. And we wait because what we believe is happening is that experts, like cryptographers and mathematicians, are testing and trying to break these things."
"Because of the pace of progress on AI's mathematical abilities, there is a conspicuous absence of time... A whole new well of cognitive ability to scrutinize has appeared."
Dan: "In the past, when someone would make an assumption and build a system based on it, we'd have to wait like 10 years before that system could be deployed."
"Now we can just let a model run for a month, try to break it, and if the model can't break it, boy, do we have a lot of confidence that the assumption is valid."
Eddy: "The labs can say, 'We took our tip-top, totally unrestricted, most cyber-capable model, and we told it to go absolutely insane, and we spent $20 million, $50 million trying to break this scheme.'"
"We actually have the prospect to have more confidence in our security than ever before."
@eddylazzarin @danboneh
onewayfunction retweeted
Replying to @Felbloodreaper @gadievron
I think Anthropic play here is:
1. Force western labs to keep frontier models private, gaining RSI cycles advantage and making it harder for China to catch up by distilling.
2. Heavily restrict open weights models as "unsafe".
onewayfunction retweeted
This is what I have been telling everyone who will listen.
The most valuable thing the frontier labs can now do for crypto (and math more broadly) is publish their *negative* results. What ideas they tried, how much compute they used, and what obstacles they found.
Replying to @matthew_d_green
And specifically for cryptanalysts who are working with models and for the labs:
Folks, what we need right now are *negative* results. Silence is the worst thing you could be publishing.
onewayfunction retweeted
Presenting: "Small, But Not Zero"
An opera explaining the integer multiplication math journey up to this point.
Validated and merged Rohan's PR. Big gain on a really difficult regime (that frankly I was stuck at). Incredible work.
κ = 2⁻¹⁵ (tightened from κ = 2⁻¹⁸²)
A 500 thousand fold improvement over the previous result and a 2 ^ 167 fold improvement over the original OpenAI result.
This result was a true community effort that combined techniques from a number of contributors. I want to take time to highlight each of them, but for now getting these results verified and published as fast as possible so everyone working on the problem is at the leading edge.
Should we hold an AI cryptographic competition? In the event that AI breaks crypto --- something we have no evidence for other than folks who don't know what they are talking about trying to sell you something or make it about them --- can AI make new cryptography? Can AI make new assumptions, hash functions, or symmetric ciphers?
onewayfunction retweeted
"Mathematicians did not ask for this work to be done" might become one of the historical quotes from this era, perfectly depicting the downfall of academia
onewayfunction retweeted
I’ve had a few people write to ask me to follow up on a (reply!) tweet I wrote that’s gotten a lot of retweets. I considered deleting it just to avoid the headache, but I think that would make people more paranoid. So let me share my thoughts.
onewayfunction retweeted
omg, Anthropic. You suck. And because of paternalism, which is the specifically most annoying kind of suck. I can't wait until another company makes a better AI than Claude. But, yeah, Claude is currently the best. :-{
onewayfunction retweeted
Software is a speech.
Computers are a press.
Networks are assembly.
Data is papers.
Congress shall make no law respecting an establishment of religion, or prohibiting the free exercise thereof; or abridging the freedom of speech, or of the press; or the right of the people peaceably to assemble, and to petition the Government for a redress of grievances.
The right of the people to be secure in their persons, houses, papers, and effects, against unreasonable searches and seizures, shall not be violated, and no Warrants shall issue, but upon probable cause, supported by Oath or affirmation, and particularly describing the place to be searched, and the persons or things to be seized.
onewayfunction retweeted
We are publishing an update to OpenAI problem #109 Integer multiplication) with another substantial further tightening:
κ = 2⁻⁵⁹ (from OpenAI’s original κ = 2⁻¹⁸²)
Approximately 500 thousand fold improvement over our previous result and a 2¹²³ fold improvement over the original OAI result.
The latest redesigned the finite network to share intermediate computations and scratch space, then tightened the recursion and Gaussian estimates.
We are publishing an update to OpenAI Problem #109 (integer multiplication) with a substantial further tightening:
T(n) = O(n (log n)^(1 − κ)),
With κ = 2⁻⁷⁸ (tightened from κ = 2⁻¹⁸²)
Approximately 570 million fold improvement over our previous result and a 2¹⁰⁴ fold improvement over original OAI result.
Our earlier ceiling applied to a cubic bottleneck in the network. The new witness scales quadratically; we haven't established a new ceiling.
The key was using nonadjacent axis swaps to route around the cubic bottleneck. The original manuscript already supported nonadjacent axis swaps. Using them directly reduces layout routing from O(d²) to O(d) swaps.
There’s a risk AI breaks cryptography. Assessing the risk is hard, but assessing folks selling new crypto is not. Don’t fall for it.
There’s no particular reason to think newer math (hash-based crypto, lattices, even QKD) is safer. If you’re worried, you want defense in depth.
Things that make sense: for cryptocurrency, keep cold storage funds in a fresh, unused address. Since addresses, for most systems, are usually the hash of an ECDSA key, you’d need to break both a hash function and ECDSA.
For encryption, use a hybrid scheme.
What you shouldn’t do: switch to crypto that’s new in the past 10 years because someone tells you it’s more secure.
Many of the folks now saying AI will break crypto were, 5 days ago, saying quantum will break crypto. And ironically, one of the bigger AI crypto breaks was of a post-quantum scheme.
onewayfunction retweeted
foundationsofproof.org
i wanted to see a timeline of all the work that openai relied on for their release
categorized, interactive, author bios
take a look and explore the giants the future of math was built on
onewayfunction retweeted
Let's generalize this!
Someone please make a repo where one can:
1) Fork the repo
2) Enter their API key for their fav LLM
3) Install target software into a Docker container
4) LLM auto-performs clean-room reverse engineering of target software and publishes the source on IPFS.
This is the doom I predicted a few days ago, coming for Photoshop. A clean-room open-source reimplementation.
No prizes for guessing that they decompiled Photoshop to source code, processed that to some kind of non-code specification language, then fed the spec to an LLM with an instruction to generate Rust.
Adobe just got nuked. And closed source is dead, dead, dead.
github.com/storytold/photocr…



























