45 results for “topic:primality-testing”
C-style arbitrary precision calculator
Contains solutions and codes to various online competitive programming challenges and some good problems. The links to the problem sets are specified at the beginning of each code.
Optimized AKS Primality Test with Fast Fourier Transform (FFT) for enhanced performance in large number primality checking. This implementation improves the efficiency of the AKS algorithm using FFT for polynomial multiplication, offering significant speedup.
EPR: A Factoring and Primality checking library for C++
Integer Factorization Approaches with JavaScript
Software to perform the LLR test with GNU MP, proving the primality of Riesel numbers of the form h*2^n-1
Information security lab - 7th semester
Software to perform the LLR test, proving the primality of Riesel numbers of the form h*2^n-1.
All you need to save time :p
Elgamal encrypted text hidden within pixels of images
Collection of several small tools. These tools stay here temporarily and may move to other major repositories as they evolve.
Pocklington's criterion for primality in Coq [maintainer=@Casteran]
Verified primes of the form h*2^n-1 where h < 2^n
A simple Lucas-Lehmer primality test implementation for C++
A modular cryptography engine implementing an optimized ElGamal pipeline with large-prime generation, block-level file encryption, and multithreaded acceleration. Demonstrates practical skills in number theory, security engineering, performance optimization, and high-throughput Python system design
Studying the quality of different primality tests and finding ways to reduce pseudoprimes
General-purpose cryptography library created as for a university course
An iteration threshold table generator for the Miller-Rabin random probable prime search.
Very long integer class and some methods for it
A very fast async parallel generator for big/large prime numbers. Several prime numbers can be generated simultaneously via the bit or digit length.
Implementation of the AKS primality test in python
素数判定法と素因数分解アルゴリズムに関する教科書(pythonコード付き)
Functions in Python doing prime stuff.
https://username1565.github.io/Javascript-Primality-Tester/
Multi-threaded primality testing
A set of data structures and algorithms I have implemented for fun. Most of the algorithms are just tested for functionality using toy examples.
integer factorization progress tracker
Some stuff ...
An exploration of the integer sequence: Mersenne Primes
visited algorithms explanation and code