diff --git a/graal-nodejs/test/parallel/test-crypto-keygen-async-elliptic-curve-jwk-rsa.js b/graal-nodejs/test/parallel/test-crypto-keygen-async-elliptic-curve-jwk-rsa.js
index 5f62a506334..449d1a97f9f 100644
--- a/graal-nodejs/test/parallel/test-crypto-keygen-async-elliptic-curve-jwk-rsa.js
+++ b/graal-nodejs/test/parallel/test-crypto-keygen-async-elliptic-curve-jwk-rsa.js
@@ -12,7 +12,7 @@ const {
 // Test async elliptic curve key generation with 'jwk' encoding and RSA.
 {
   generateKeyPair('rsa', {
-    modulusLength: 4096,
+    modulusLength: 1024,
     publicKeyEncoding: {
       format: 'jwk'
     },
diff --git a/graal-nodejs/test/parallel/test-crypto-keygen-dh-classic.js b/graal-nodejs/test/parallel/test-crypto-keygen-dh-classic.js
index bed748ca6dd..ecf5ce7863b 100644
--- a/graal-nodejs/test/parallel/test-crypto-keygen-dh-classic.js
+++ b/graal-nodejs/test/parallel/test-crypto-keygen-dh-classic.js
@@ -12,7 +12,7 @@ const {
 // Test classic Diffie-Hellman key generation.
 {
   generateKeyPair('dh', {
-    primeLength: 1024
+    primeLength: 512
   }, common.mustSucceed((publicKey, privateKey) => {
     assert.strictEqual(publicKey.type, 'public');
     assert.strictEqual(publicKey.asymmetricKeyType, 'dh');
diff --git a/graal-nodejs/test/parallel/test-crypto-keygen-empty-passphrase-no-error.js b/graal-nodejs/test/parallel/test-crypto-keygen-empty-passphrase-no-error.js
index 94cfda91bd3..6c7938f99e1 100644
--- a/graal-nodejs/test/parallel/test-crypto-keygen-empty-passphrase-no-error.js
+++ b/graal-nodejs/test/parallel/test-crypto-keygen-empty-passphrase-no-error.js
@@ -12,7 +12,7 @@ const {
 // Passing an empty passphrase string should not throw ERR_OSSL_CRYPTO_MALLOC_FAILURE even on OpenSSL 3.
 // Regression test for https://github.com/nodejs/node/issues/41428.
 generateKeyPair('rsa', {
-  modulusLength: 4096,
+  modulusLength: 1024,
   publicKeyEncoding: {
     type: 'spki',
     format: 'pem'
diff --git a/graal-nodejs/test/parallel/test-crypto-keygen-invalid-parameter-encoding-dsa.js b/graal-nodejs/test/parallel/test-crypto-keygen-invalid-parameter-encoding-dsa.js
index fc70981ecb1..b5ff5dc2059 100644
--- a/graal-nodejs/test/parallel/test-crypto-keygen-invalid-parameter-encoding-dsa.js
+++ b/graal-nodejs/test/parallel/test-crypto-keygen-invalid-parameter-encoding-dsa.js
@@ -13,7 +13,7 @@ const {
 // Test invalid parameter encoding.
 {
   assert.throws(() => generateKeyPairSync('dsa', {
-    modulusLength: 4096,
+    modulusLength: 1024,
     publicKeyEncoding: {
       format: 'jwk'
     },