Age | Commit message (Collapse) | Author | |
---|---|---|---|
2023-03-28 | feat(ext/node): add `crypto.checkPrime` API (#18465) | Divy Srivastava | |
Towards #18455 This commit implements `checkPrimeSync` and `checkPrime` in node:crypto using the Miller-Rabin primality test (fun fact: it actually is a test for composite numbers) It first compares the candidate against many known small primes and if not, proceeds to run the Miller-Rabin primality test. http://nickle.org/examples/miller-rabin.5c used as reference implementation. |