GitHub

A library of primality tests and factorization algorithms. Tests and algorithms sourced from Cohen's "A Course in Computational Algebraic Number Theory". Completed over the ...

There was an error while loading. Please reload this page.
GitHub

AKS Algorithm Optimized with Fast Fourier Transform (FFT)

This repository implements the AKS Primality Test optimized using Fast Fourier Transform (FFT) to improve polynomial multiplication performance. The AKS Primality Test is a deterministic primality ...
IEEE

Framework for Evaluation and Comparison of Primality Testing Algorithms

Abstract: Nowadays, public-key cryptography is widely used to ensure data protection (privacy, integrity, authentication). Public-key algorithms contain, as an essential part of their construction, ...