Comment by murderfs

Elliptic curves can be broken with 2^(n/2) steps, so you could probably do it on a single GPU within a day.