diff options
| author | Divy Srivastava <dj.srivastava23@gmail.com> | 2023-03-28 16:26:38 +0530 |
|---|---|---|
| committer | GitHub <noreply@github.com> | 2023-03-28 10:56:38 +0000 |
| commit | 10012c2fe312a4f7ddc5217adaa6718c91bfb819 (patch) | |
| tree | a5e5124a43465e5a5fed4e32771e92356b37aa5f /Cargo.lock | |
| parent | 67e21e71ce6a9c7d0f261219609de61f6dd0c7a3 (diff) | |
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.
Diffstat (limited to 'Cargo.lock')
| -rw-r--r-- | Cargo.lock | 4 |
1 files changed, 4 insertions, 0 deletions
diff --git a/Cargo.lock b/Cargo.lock index 599657a24..a0cf367ac 100644 --- a/Cargo.lock +++ b/Cargo.lock @@ -1153,6 +1153,9 @@ dependencies = [ "libz-sys", "md-5", "md4", + "num-bigint", + "num-integer", + "num-traits", "once_cell", "path-clean", "pbkdf2", @@ -2846,6 +2849,7 @@ dependencies = [ "autocfg", "num-integer", "num-traits", + "rand", "serde", ] |