View Single Post
Old 2022-05-12, 02:18   #50
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

232578 Posts
Default

Quote:
Originally Posted by ixfd64 View Post
1. How is ecpp able to generate Primo certificates?

To my knowledge, Primo is closed source. Did the author of ecpp reverse-engineer Primo, or did Martin also contribute code?
Implementation is closed source (pssst: it is coded in Pascal for some reason, Primo, that is) but the certificate format is well described and community accepted. It describes the curve and point (partial case, N ± 1 steps, when they apply). That is why Pari/gp validator existed for ages, regardless of a competitive implementation. Markus was using it for years.
Batalov is offline   Reply With Quote