Chris Peikert

@chrispeikert.bsky.social

Cryptographer (lattices/post-quantum), Burks Collegiate Professor at U-Michigan Computer Science and Engineering, Chief Scientific Officer at Algorand, PhD from MIT CSAIL. Previously faculty at Georgia Tech School of CS. Here I speak for myself.

This got me choked up. Ohio, thank you for this. 🙏🏽 And God bless Viles Dorsainvil, Exec Director of the Haitian Support Center. Haitians aren’t criminals. They were here legally under TPS until Trump stripped those protections. Yet we’re humiliating them by forcing them to wear ankle monitors.

1/ Initial reactions after some hours with this groundbreaking result proving the NP-hardness of poly-approx CVP/NCP: It is most likely correct, but more importantly, it is original, elegant, and beautiful! (Also: it is easy to improve, quantitatively.) openai.com/index/ten-ad...

Ten advances in mathematics and theoretical computer science

OpenAI shares new results on long-standing open problems in mathematics and theoretical computer science, including advances in geometry, cryptography, and complexity.

openai.com

Alas, not all approx factors γ are the same: γ-CVP for γ = n^{1/2} is in coNP, and so it likely isn't NP-hard. Still, the new result with γ = n^{1/200} comes close to the n^{1/2} barrier for the first time. Previously no poly hardness was known, and now it's a matter of pinning down the exponent. 4/

Whether or not it is the most (practically) impactful result, it’s certainly the *most unexpected* and *impressive* one. The LIP result cleverly knocked down the first of a chain of dominos people had already set up. The CVP result comes out of nowhere with totally original techniques!

Huck Bennett@huckbennett.bsky.social · 3d ago

Yes, the result itself is very interesting (more on this below). From a skim, I agree with Noah that the paper is not well-written. Am I happy to see LLMs invade TCS? No, it's terrible. Is this the most impactful LLM result about lattices this week? Unclear. 1/

Some initial thoughts, and a complicated mix of feelings. Wow. I mean, Erdos problems are cool (I genuinely mean that), I didn't know about the Jacobian conjecture before it got disproved. But this newest batch from OpenAI hits home in a way the previous announcements did not.

Also: HAWK’s entire foundation was very new—just 4-5 years old, an infant by cryptographic measures! Most brand-new cryptography gets broken or severely weakened before long. This is normal and good. Now AI will help speed up that process more systematically.

Filippo Valsorda@filippo.abyssdomain.expert · last wk.

I'm seeing folks draw the wrong conclusion (in good faith or not) from the HAWK attack. HAWK is a scheme that 1. cryptographers were suspicious of and 2. was still in the assessment process. A break is GOOD. It means the process is useful, and it INCREASES confidence in the selected algorithms.

I'm seeing folks draw the wrong conclusion (in good faith or not) from the HAWK attack. HAWK is a scheme that 1. cryptographers were suspicious of and 2. was still in the assessment process. A break is GOOD. It means the process is useful, and it INCREASES confidence in the selected algorithms.

Agree that the result itself is not surprising. The problem (module-LIP) is quite new; there are few experts; very similar-looking results have been found around the edges (Mythos built heavily upon them!). The surprise is that Mythos found it first, with little intervention and no expert guidance.

Sophie Schmieg@sophieschmieg.infosec.exchange.ap.brid.gy · last wk.

On the HAWK break: setting aside the LLM part of the narrative, this fits very well into my priors. I only had started looking at HAWK fairly recently and have not devoted much time to it, but when then I was not really convinced by the security argument. My main concern is that HAWK's public […]

It’s not a “crackdown” — that implies stronger enforcement of existing policy. It’s The Great Delegalization. It’s ongoing and it’s beginning to cause acute pain and Congress could fix it.

Eldercare is hard work, severely underpaid that was already understaffed. Since Medicaid is "the primary payer" of this work, it's unlikely there will be a huge increase in wages to attract non-immigrant workers. Are Americans prepared to quit their jobs to take care of their elders? Many have.

How Trump’s Immigration Crackdown Is Hurting Elder Care (Gift Article)

Retirement communities already grappling with labor shortages are being forced to terminate caregivers at a time when more Americans are living longer.

nytimes.com

Homan just admitted ICE has been endangering the public, its targets, and its own officers by making record vehicle stops without even an enforcement upside! He admits that they could be arresting people outside of their cars but haven't been, yet ICE plans to restart them again!

This isn't tenable. Should be a prereq for Democrats: Create a way to hold federal law enforcement officers civilly liable. Make it retroactive. Do the same for policymakers like Noem, Mullin, and Miller, whose unconstitutional directives are predictably ruining lives and wreaking destruction.

They're continuing to kill people because this administration has told them that the people they're apprehending -- and those who defend them -- deserve violence, that no amount of violence is too much, and that no matter how egregious the abuse, they'll never be held accountable.

ICE agents involved in fatal Biddeford shooting, lawmaker says

It's at least the 11th fatal shooting involving an ICE or Border Patrol agent since President Donald Trump took office last year.

bangordailynews.com

No one doing more consistently unhinged work than the folks who design hotel showers. Containing the water to the shower itself? The lowest priority, have a half wall. The tile? The slipperiest imaginable, and just no regard for those who might have to shave their legs. Bunch of maniacs.

The whole case for independent, autonomous thought, curiosity, inquiry, and focused attention therefore has to be made again from the ground up. “Reading” is part of that but it’s not the whole story in and of itself.

Obviously this is excellent, detailed, and in many ways pretty terrifying - essential reading for anyone with even a passing concern for literature, thought, learning etc. I would only add that there is an even broader crisis here around attention. www.theatlantic.com/magazine/202...

The End of Reading Is Here

Optimists once believed that universal literacy was inevitable. Now it seems that the age of reading might be a short anomaly in human history.

theatlantic.com