HN Hall of Fame Weekly email

Primer on elliptic curve cryptography

arstechnica.com Books & learning Tutorials & guides Security & privacy Candidate
Screenshot of arstechnica.com captured 2026-07-20
Page preview · captured 2026-07-20

Resurfaced independently across 2 calendar years, with breakout response in 2 of them.

submissions
3
submitters
3
observed span
2013–2016
peak thread · 47 comments
205 pts
latest 20+ return · 2016-02-26
113 pts

Submission timeline

2007–2026

One slot for every year since HN launched. Height is that year's peak points; orange marks a 100+ point or 50+ comment breakout. Select a bar to open its strongest thread.

First comments on top threads

HN comment order

Nit: the hard dependency on good randomness for ECDSA is a property of DSA in general, and not of elliptic curve cryptography. The DSA construction has what is probably the strictest randomness requirement in all of mainstream cryptography; a bias of just a few bits is, with repeated signatures, sufficient to recover private keys! (The attack that makes this work on ECDSA is extraordinarily cool). The problem with NIST Dual_EC_DRBG is simpler than the article makes it sounds. A good…

tptacek·205-point thread·

This is pretty good. You can probably skip to the "Strange Symmetry" section and read from there. Learning about elliptic curves made a lot of abstract algebra click for me, in ways it hadn't when I was just working with multiplicative groups for RSA and the like. That in turn made a lot of linear algebra make sense for me. The right place to start with elliptic curves with with standard Diffie Hellman, which you can nail down in 10…

tptacek·113-point thread·

The first top-level comment from each of the four biggest threads, in HN’s own order. Excerpts are shortened; open a comment for full context.

Breakout years
2

100+ points or 50+ comments

Total points
320

reference only — not used in Hall rules or ranking

Total comments
53

reference only — not used in Hall rules or ranking

Every submission

DateTitle as submittedByPointsComments
2013-10-24Primer on elliptic curve cryptographyFirst breakout · Best threadandrewfong20547
2016-02-23A (relatively easy) primer on elliptic curve cryptography (2013)alanfranzoni20
2016-02-26A relatively easy to understand primer on elliptic curve cryptography (2013)Latest 20+ point returnvladaionescu1136