(see links to the AKS algorithm for details)

aks.cpp : a C++ source code that uses grammar-school method for polynomial multiplication.

aks_gmp.cpp : a C++ source code that uses the GMP library for polynomial multiplication (Karatsuba and Toom-Cook methods).

aks_ntl.cpp : a C++ source code that uses the NTL library for polynomial multiplication (FFT, combined with the Chinese Remainder Theorem).

aks_miracl.cpp : a C++ source code that uses the MIRACL library for polynomial multiplication (it's the fastest implementation).