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 <crowlkats@toaxl.com>
Co-authored-by: Divy Srivastava <dj.srivastava23@gmail.com>
Co-authored-by: Yoshiya Hinosawa <stibium121@gmail.com>

1 files changed, 47 insertions, 0 deletions

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;