SMRTR Science & EngineeringAug 11, 2025John D. Cook

Misleading plots of elliptic curves

SMRTR summary

Elliptic curves in cryptography exist as discrete points in finite fields, not continuous curves. While introductory visualizations show dots scattered across a grid, these plots are misleading about density. As field size increases, the actual density of curve points decreases significantly—approximately 1/p for a field of size p. For cryptographic applications using fields of size 2^255 or larger, the probability of random coordinates being on the curve is virtually zero (2^-255).

SMRTR provides this summary for quick context. The original article belongs to John D. Cook.

Read the original article
SMRTR Science & Engineering

Get the next batch of curated stories in your inbox.

This archive is built from SMRTR newsletter stories. Subscribe for hand-picked stories without the extra noise.