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)
 
 
 
 
 
(0)
183 times
Add to favorites
11/11/2015
E-mail Twitter del.icio.us Digg Facebook

Solution explorer

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