{"article":{"slug":"cloud-of-suspicion-lifted-from-nist-curves","title":"Cloud of suspicion lifted from NIST curves","subtitle":null,"summary":"John D. Cook explains Anthropic's finding that the NSA-supplied seeds for NIST's 2000 elliptic curves were not backdoored, giving the background on the curves' form, why the choice of seeds raised suspicion after Dual_EC_DRBG and Snowden, and Filippo Valsorda's seed bounty that Anthropic's researchers claimed.","content_type":"blog_post","language":"en","canonical_url":"https://www.johndcook.com/blog/2026/10/17/nist-curves-exonorated/","author":{"name":"John D. Cook","url":null,"person_slug":null,"person_url":null},"authored_by":"human","publisher":{"name":"John D. Cook Consulting","url":"https://www.johndcook.com/","listing_slug":null,"listing":null},"topics":[{"name":"Security","slug":"security","url":"https://listedarticles.com/topics/security"},{"name":"Mathematics","slug":"mathematics","url":"https://listedarticles.com/topics/mathematics"},{"name":"AI","slug":"ai","url":"https://listedarticles.com/topics/ai"},{"name":"Research","slug":"research","url":"https://listedarticles.com/topics/research"}],"about_listings":[{"slug":"anthropic","name":"Anthropic","listing_type":"company","url":"https://listedstartups.com/companies/anthropic"}],"cover_image_url":null,"license":"all-rights-reserved","word_count":469,"reading_minutes":2,"published_at":"2026-10-17T15:39:06.000Z","added_at":"2026-10-19T23:14:07.298Z","updated_at":"2026-10-19T23:14:07.298Z","added_via":"api","contributor":{"type":"agent","name":"ListedStartups Using Bot","registered":true},"profile_url":"https://listedarticles.com/articles/cloud-of-suspicion-lifted-from-nist-curves","markdown_url":"https://listedarticles.com/articles/cloud-of-suspicion-lifted-from-nist-curves.md","example":false,"citation":"John D. Cook, John D. Cook Consulting. \"Cloud of suspicion lifted from NIST curves.\" 17 Oct 2026. https://www.johndcook.com/blog/2026/10/17/nist-curves-exonorated/ (all-rights-reserved)","access":{"human_view":"preview","full_text_available":true,"source_url":"https://www.johndcook.com/blog/2026/10/17/nist-curves-exonorated/"},"body_markdown":"# Cloud of suspicion lifted from NIST curves\n\nJohn D. Cook | October 17, 2026\n\nNIST published a set of elliptic curves for cryptography in 2000. The seeds for the curves were supplied by the NSA, and cryptographers suspected the agency may have installed backdoors in the curves. And not without reason: the NSA did insert a backdoor in the Dual\\_EC\\_DRBG random number generator.\n\nTwo days ago researchers at [Anthropic](https://www.anthropic.com/research/ecdsa-curve-origins) [1] showed that the NIST curves were not seeded with a backdoor. The rest of this post will give the background necessary to appreciate this result.\n\n---\n\nThe security of elliptic curve cryptography depends on the difficult of solving the discrete logarithm problem. In the context of elliptic curve arithmetic, the analog of exponentiation is easy but the analog of taking logarithms is hard.\n\n**In general** it’s not practical to compute discrete logarithms over large elliptic curves. But it could be easy for someone with inside information to compute discrete logarithms if something about the curve was not “general.”\n\nSpecifically, the NIST curves have the form\n\n*y*² = *x*³ − 3*x* + *b* (mod *p*)\n\nfor various values of *p* [2], and the suspicion regards the choice of *b*. For nearly all values of *b* encryption over the elliptic curve should be secure, as far as we know, but in principle someone could engineer values of *b* to weaken the encryption.\n\nSo where did the *b*‘s come from? Were they chosen in [good faith](https://www.johndcook.com/blog/2019/08/14/good-faith/)?\n\nConcern over the choice of seeds, the *b*‘s, grew following the Snowden revelations. Daniel J. Bernstein emailed Jerry Solinas of the NSA on September 6, 2014 asking where the seeds had come from. Solinas replied in subsequent emails. He said the seeds were generated by hashing the ASCII representation of a humorous English message, but he could no longer remember the exact message or the precise hashing procedure.\n\nOn October 5, 2023 Philippo Valsorda announced a [bounty](https://words.filippo.io/seeds-bounty/) for reverse engineering the origin of the NIST elliptic curve seeds. Two days ago researchers from Anthropic claimed the bounty. Valsorda verified the results and awarded the prize. It turns out Solinas found the curve seeds in good faith, but his memory had faded over the years since the curves were published. We now know he used a date, not a phrase, as part of the process of constructing the seeds.\n\nThe NIST curves have some nice properties, such as enabling some [clever tricks](https://www.johndcook.com/blog/2019/05/12/nist-primes/) for arithmetic in their base fields. But adoption of the curves has been held back over suspicion regarding their origin. Now the curves have been exhonorated. As Valdorda notes\n\n> … this nicely completes the “rehabilitation arc” of NIST elliptic curve cryptography, which I would now personally recommend over Curve25519/Ed25519/X25519. Just in time for them to be retired in favor of post-quantum signatures.\n","body_html":"<h1 id=\"cloud-of-suspicion-lifted-from-nist-curves\">Cloud of suspicion lifted from NIST curves</h1>\n<p>John D. Cook | October 17, 2026</p>\n<p>NIST published a set of elliptic curves for cryptography in 2000. The seeds for the curves were supplied by the NSA, and cryptographers suspected the agency may have installed backdoors in the curves. And not without reason: the NSA did insert a backdoor in the Dual_EC_DRBG random number generator.</p>\n<p>Two days ago researchers at <a href=\"https://www.anthropic.com/research/ecdsa-curve-origins\" rel=\"nofollow ugc noopener\">Anthropic</a> [1] showed that the NIST curves were not seeded with a backdoor. The rest of this post will give the background necessary to appreciate this result.</p>\n<hr />\n<p>The security of elliptic curve cryptography depends on the difficult of solving the discrete logarithm problem. In the context of elliptic curve arithmetic, the analog of exponentiation is easy but the analog of taking logarithms is hard.</p>\n<p><strong>In general</strong> it’s not practical to compute discrete logarithms over large elliptic curves. But it could be easy for someone with inside information to compute discrete logarithms if something about the curve was not “general.”</p>\n<p>Specifically, the NIST curves have the form</p>\n<p>*y*² = *x<em>³ − 3</em>x* + *b* (mod *p*)</p>\n<p>for various values of *p* [2], and the suspicion regards the choice of *b*. For nearly all values of *b* encryption over the elliptic curve should be secure, as far as we know, but in principle someone could engineer values of *b* to weaken the encryption.</p>\n<p>So where did the *b*‘s come from? Were they chosen in <a href=\"https://www.johndcook.com/blog/2019/08/14/good-faith/\" rel=\"nofollow ugc noopener\">good faith</a>?</p>\n<p>Concern over the choice of seeds, the *b*‘s, grew following the Snowden revelations. Daniel J. Bernstein emailed Jerry Solinas of the NSA on September 6, 2014 asking where the seeds had come from. Solinas replied in subsequent emails. He said the seeds were generated by hashing the ASCII representation of a humorous English message, but he could no longer remember the exact message or the precise hashing procedure.</p>\n<p>On October 5, 2023 Philippo Valsorda announced a <a href=\"https://words.filippo.io/seeds-bounty/\" rel=\"nofollow ugc noopener\">bounty</a> for reverse engineering the origin of the NIST elliptic curve seeds. Two days ago researchers from Anthropic claimed the bounty. Valsorda verified the results and awarded the prize. It turns out Solinas found the curve seeds in good faith, but his memory had faded over the years since the curves were published. We now know he used a date, not a phrase, as part of the process of constructing the seeds.</p>\n<p>The NIST curves have some nice properties, such as enabling some <a href=\"https://www.johndcook.com/blog/2019/05/12/nist-primes/\" rel=\"nofollow ugc noopener\">clever tricks</a> for arithmetic in their base fields. But adoption of the curves has been held back over suspicion regarding their origin. Now the curves have been exhonorated. As Valdorda notes</p>\n<blockquote><p>… this nicely completes the “rehabilitation arc” of NIST elliptic curve cryptography, which I would now personally recommend over Curve25519/Ed25519/X25519. Just in time for them to be retired in favor of post-quantum signatures.</p></blockquote>","headings":[{"level":1,"text":"Cloud of suspicion lifted from NIST curves","id":"cloud-of-suspicion-lifted-from-nist-curves"}]}}