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?
Understanding the Order of Secp256k1
1 reply 278 views
atlas_minerNewbie
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.
Related topics
- Understanding the Differences Between Traditional and Simplified Chinese Mnemonics 6
- Understanding Square and Cube Roots in secp224k1 6
- Understanding Fees with Taproot Script Usage 3
- Issues with ripemd160 on Ubuntu 22 9
- New Bitcoin Improvement Proposal with $100 Reward 9
- Clipboard Vulnerabilities in Cryptocurrency Transactions 8