foster/denoland-deno
0
0
Fork 0
mirror of https://github.com/denoland/deno.git synced 2025-02-06 14:34:09 -05:00
Code Issues Packages 1 Wiki Activity
10328 commits 140 branches 361 tags 355 MiB
Commit graph

2 commits

Author SHA1 Message Date
Divy Srivastava
b0264bea7d
fix(ext/node): prime generation (#18861) 
Towards https://github.com/denoland/deno/issues/18455

`safe`, `add` and `rem` options are not implemented because there is no
rust crate that provides this functionality (except rust-openssl maybe)
and its just not clear if this API is used widely.
 2023-04-27 19:40:59 +05:30
Divy Srivastava
10012c2fe3
feat(ext/node): add crypto.checkPrime API (#18465) 
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.
 2023-03-28 10:56:38 +00:00