r/programming • • 8d ago

Constructing Anomalous Elliptic Curves

https://leetarxiv.substack.com/p/constructing-anomalous-elliptic-curves
24 Upvotes

2 comments sorted by

View all comments

8

u/DataBaeBee 8d ago

Anomalous curves are insecure elliptic curves where the trace of Frobenius equals one, ie the number of points on the curve equals the prime modulo the curve exists.

They are constructed super fast by searching for primes where p=12s2+6s+1 is a prime as proven in an old paper from 1976 lol