Cryptographer Matthew Green: public-key crypto rests on few hard problems, human analysis isn't gold standard
matthew_d_green · x · 2026-10-09
Cryptographer Matthew Green clarified his concerns about public-key cryptography: not PKC in principle, but standardized encryption and signatures that rest on a small set of hard problems (MLWE and ECDLP, with LWE and syndrome decoding as backups). He notes these have been extensively analyzed by humans, 'but we're learning that human mathematical analysis isn't the gold standard' — implying AI may uncover attacks humans missed.
More from AGI Musings
- Researcher: Use AI to Rewrite Machine-Generated Math Proofs Into Human-Readable Forms — jd_pressman · 2026-10-09
- Watch Elena Verna's full 20-minute talk on why ICs should out-earn managers — lennysan · 2026-10-09
- Elena Verna: In the AI era, ICs should be paid more than managers — lennysan · 2026-10-09
- Even unsure if Claude is conscious, this user wouldn't gratuitously mistreat AI — kipperrii · 2026-10-09
- 'Moravec's paradox of the economy': hard skills soften as soft skills harden — c_valenzuelab · 2026-10-09
- Commentator: Claude-style dashboards will kill a quarter of data-aggregation SaaS — michalmalewicz · 2026-10-09