From d47147fb6ad229b1c039aff9d0959b6e281f4df5 Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?Bartek=20Iwa=C5=84czuk?= Date: Tue, 14 Feb 2023 17:38:45 +0100 Subject: feat(ext/node): embed std/node into the snapshot (#17724) This commit moves "deno_std/node" in "ext/node" crate. The code is transpiled and snapshotted during the build process. During the first pass a minimal amount of work was done to create the snapshot, a lot of code in "ext/node" depends on presence of "Deno" global. This code will be gradually fixed in the follow up PRs to migrate it to import relevant APIs from "internal:" modules. Currently the code from snapshot is not used in any way, and all Node/npm compatibility still uses code from "https://deno.land/std/node" (or from the location specified by "DENO_NODE_COMPAT_URL"). This will also be handled in a follow up PRs. --------- Co-authored-by: crowlkats Co-authored-by: Divy Srivastava Co-authored-by: Yoshiya Hinosawa --- .../_crypto/crypto_browserify/browserify_rsa.js | 47 ++++++++++++++++++++++ 1 file changed, 47 insertions(+) create mode 100644 ext/node/polyfills/_crypto/crypto_browserify/browserify_rsa.js (limited to 'ext/node/polyfills/_crypto/crypto_browserify/browserify_rsa.js') diff --git a/ext/node/polyfills/_crypto/crypto_browserify/browserify_rsa.js b/ext/node/polyfills/_crypto/crypto_browserify/browserify_rsa.js new file mode 100644 index 000000000..b158462b8 --- /dev/null +++ b/ext/node/polyfills/_crypto/crypto_browserify/browserify_rsa.js @@ -0,0 +1,47 @@ +// Copyright 2018-2023 the Deno authors. All rights reserved. MIT license. +// Copyright 2017 crypto-browserify. All rights reserved. MIT license. + +import { BN } from "internal:deno_node/polyfills/_crypto/crypto_browserify/bn.js/bn.js"; +import { randomBytes } from "internal:deno_node/polyfills/_crypto/crypto_browserify/randombytes.ts"; +import { Buffer } from "internal:deno_node/polyfills/buffer.ts"; + +function blind(priv) { + const r = getr(priv); + const blinder = r.toRed(BN.mont(priv.modulus)).redPow( + new BN(priv.publicExponent), + ).fromRed(); + return { blinder: blinder, unblinder: r.invm(priv.modulus) }; +} + +function getr(priv) { + const len = priv.modulus.byteLength(); + let r; + do { + r = new BN(randomBytes(len)); + } while ( + r.cmp(priv.modulus) >= 0 || !r.umod(priv.prime1) || !r.umod(priv.prime2) + ); + return r; +} + +function crt(msg, priv) { + const blinds = blind(priv); + const len = priv.modulus.byteLength(); + const blinded = new BN(msg).mul(blinds.blinder).umod(priv.modulus); + const c1 = blinded.toRed(BN.mont(priv.prime1)); + const c2 = blinded.toRed(BN.mont(priv.prime2)); + const qinv = priv.coefficient; + const p = priv.prime1; + const q = priv.prime2; + const m1 = c1.redPow(priv.exponent1).fromRed(); + const m2 = c2.redPow(priv.exponent2).fromRed(); + const h = m1.isub(m2).imul(qinv).umod(p).imul(q); + return m2.iadd(h).imul(blinds.unblinder).umod(priv.modulus).toArrayLike( + Buffer, + "be", + len, + ); +} +crt.getr = getr; + +export default crt; -- cgit v1.2.3