Understanding the Order of Secp256k1

1 reply 278 views
madvaultNewbie
Posts: 6 · Reputation: 10
#1Oct 5, 2021, 03:05 AM
Anyone know how they figure out the order for Secp256k1? I can't find much info on this or on other elliptic curves. I heard that the order (n) is usually close to the prime field (p). Like, p is this huge number and n is also big but kinda far from p. From what I gather, brute forcing n from p would take forever, like 2^64 tries. Seems wild, right?
4 Reply Quote Share
Posts: 110 · Reputation: 19
#2Oct 7, 2021, 09:06 AM
It's actually more complicated than just brute forcing. There are mathematical theorems, like Hasse's theorem, that help with point counting on elliptic curves. The Schoof-Elkies-Atkin algorithm is a key method used to efficiently determine the order of the curve. So yeah, brute force isn't the way to go. Plus, the relationship between n and p isn’t just random; they’re derived from the curve’s properties. Check those links for more in-depth info if you're interested.
2 Reply Quote Share

Related topics

Understanding the Order of Secp256k1 | Cryptotalks