Bitcoin Forum
April 02, 2026, 06:46:27 PM *
News: Latest Bitcoin Core release: 30.2 [Torrent]
 
   Home   Help Search Login Register More  
Pages: [1]
  Print  
Author Topic: how is the order determined for Secp256k1?  (Read 100 times)
graphite (OP)
Jr. Member
*
Offline Offline

Activity: 49
Merit: 30


View Profile
January 10, 2025, 01:04:18 AM
 #1

I haven't been able to find any resource that explains how the order of Spec256k1 is found or for any other elliptic curve cryptography functions. The only hint Ive read is that the order (n) is usually somewhere near the prime field (p)

   p = FFFFFFFF FFFFFFFF FFFFFFFF FFFFFFFF FFFFFFFF FFFFFFFF FFFFFFFE FFFFFC2F
   n = FFFFFFFF FFFFFFFF FFFFFFFF FFFFFFFE BAAEDCE6 AF48A03B BFD25E8C D0364141

the order and price field are around 2^128 away from each other. This means if you were to brute force search for n using the p as a starting point it would take 2^64 iterations to hit n. Did they brute force n or is there a simpler solution to this?


gmaxwell
Moderator
Legendary
*
expert
Offline Offline

Activity: 4690
Merit: 10514



View Profile WWW
January 10, 2025, 01:15:37 AM
 #2

Quote
is that the order (n) is usually somewhere near the prime field (p)

https://en.wikipedia.org/wiki/Hasse%27s_theorem_on_elliptic_curves

Quote
Did they brute force n or is there a simpler solution to this?

https://en.wikipedia.org/wiki/Counting_points_on_elliptic_curves#Schoof%E2%80%93Elkies%E2%80%93Atkin_algorithm
Pages: [1]
  Print  
 
Jump to:  

Powered by MySQL Powered by PHP Powered by SMF 1.1.19 | SMF © 2006-2009, Simple Machines Valid XHTML 1.0! Valid CSS!