Fast primality testing algorithm for javascript (using Miller-Rabin test)
-
Updated
Mar 28, 2024 - JavaScript
#
miller-rabin
Here are 65 public repositories matching this topic...
Generates numbers and check for primality
-
Updated
Feb 10, 2023 - Java
Implémentation en C du test de Fermat et du test de Miller-Rabin en utilisant la librairie GMP
-
Updated
Apr 29, 2020 - C
Component sınıfıyla MillerRabinPrimalityTest algoritması
-
Updated
Jul 14, 2021 - C#
Deterministic and Miller-Rabbin prime number count calculator.
-
Updated
Mar 9, 2019 - C
This repository contains implementations of various primality testing algorithms, including both deterministic and probabilistic methods. The algorithms are designed and coded in Java, suitable for educational purposes, research, and performance comparison.
-
Updated
Mar 9, 2025 - Java
Hate Of Composite is a tool written in C to fiddle with prime numbers
security openssl prng csprng prime-numbers bignumbers primality-test miller-rabin prime-number-generation
-
Updated
May 16, 2023 - C
Programs I wrote that helped me understand encryption, decryption and signing functions along with security protocols. Programs written in Java using BigIntegers.
gcd rabin rsa-cryptography elgamal modular-exponentiation euclidean-algorithm miller-rabin chinese-remainder-theorem modular-inverse
-
Updated
Jan 10, 2021 - Java
Fondements de l’Algorithmique Algébrique. Implémentation de différent algorithme appliqué à des matrices à coefficients dans Z/nZ.
c math matrix-multiplication prime-numbers matrix-inversion strassen-multiplication miller-rabin matrix-decomposition modulo-arithmetics
-
Updated
Jan 23, 2023 - C
Finds the next prime(s) given an initial prime.
-
Updated
Feb 11, 2024 - Rust
An implementation of Miller- Rabin Primality Test algorithm in TDD.
-
Updated
Jul 16, 2021 - Java
javascript open-source generator portable prime numbers biginteger bigint primality-testing primality-test miller-rabin
-
Updated
Jul 26, 2018 - JavaScript
GPU-accelerated elliptic curve cycle search over p = 2^255 - 19 using CUDA-parallel Cornacchia solving, Jacobi filtering, and full twist order
rust cryptography parallel-computing cuda curve25519 modular-arithmetic elliptic-curves gpu-computing number-theory pollard-rho miller-rabin complex-multiplication tonelli-shanks prime-sieve jacobi-symbol montgomery-multiplication curve-cycles cornacchia-algorithm twist-security crandall-primes
-
Updated
Apr 12, 2026 - Rust
Trial division, Fermat, Miller-Rabin, Solovay–Strassen and Lucas primality tests
-
Updated
Sep 11, 2019 - Python
Pure-Python implementation of the Rabin-Miller primality test.
cryptography python-library cryptography-library prime-numbers pure-python math-library number-theory cryptography-algorithms primality-testing primality-test prime-test prime-number miller-rabin rabin-miller miller-rabin-test prime-testing prime-number-algorithm miller-rabin-algorithm rabin-miller-algorithm rabin-miller-test
-
Updated
Oct 4, 2025 - Python
A simple implementation of Miller-Rabin to explore the math (less efficient than the version in the standard library)
-
Updated
Feb 22, 2021 - Go
An implementation of the Miller-Rabin primality test for `num_bigint::BigUint`
-
Updated
Feb 21, 2019 - Rust
Toy SFTP implemented using Diffie-Hellmann Key Exchanging, Caesar Cipher for encryption and SHA1 for password hashing.
-
Updated
Mar 1, 2019 - Python
Calculates if a number is composite or PROBABLY prime using the Miller-Rabin algorithm. If the number calculated is more than 10 digits long it could present errors.
-
Updated
Sep 26, 2020 - Python
Improve this page
Add a description, image, and links to the miller-rabin topic page so that developers can more easily learn about it.
Add this topic to your repo
To associate your repository with the miller-rabin topic, visit your repo's landing page and select "manage topics."