BigInteger Goldwasser-Kilian Primality Test

This is the first primality test invented that used elliptic curves. The primary idea is to find an elliptic curve E(a, b) over F_p where p is the assumed prime number and 4*a*a*a+27*b*b mod p != 0. Then Schoof's algorithm is applied to find m = #E(a, b) and a q that divides m.

C# (189.4 KB)
183 times
Add to favorites
E-mail Twitter Digg Facebook

Solution explorer

Click an item in the panel on the left to view the contents here.