diff --git a/test/fuzz/createCleartextMessage.js b/test/fuzz/createCleartextMessage.js
index 356a5e721..1e369a779 100644
--- a/test/fuzz/createCleartextMessage.js
+++ b/test/fuzz/createCleartextMessage.js
@@ -2,7 +2,7 @@ import { FuzzedDataProvider } from '@jazzer.js/core';
 
 import openpgp from '../initOpenpgp.js';
 
-const MAX_MESSAGE_LENGTH = 9000;
+const MAX_MESSAGE_LENGTH = 4000;
 
 /**
  * @param { Buffer } inputData
diff --git a/test/fuzz/createMessageText.js b/test/fuzz/createMessageText.js
index 37c0077e5..670ed4650 100644
--- a/test/fuzz/createMessageText.js
+++ b/test/fuzz/createMessageText.js
@@ -2,7 +2,7 @@ import { FuzzedDataProvider } from '@jazzer.js/core';
 
 import openpgp from '../initOpenpgp.js';
 
-const MAX_MESSAGE_LENGTH = 9000;
+const MAX_MESSAGE_LENGTH = 4000;
 
 /**
  * @param { Buffer } inputData
diff --git a/test/fuzz/readKeyArmored.js b/test/fuzz/readKeyArmored.js
index c20746d9a..6d30076f9 100644
--- a/test/fuzz/readKeyArmored.js
+++ b/test/fuzz/readKeyArmored.js
@@ -3,7 +3,7 @@ import { FuzzedDataProvider } from '@jazzer.js/core';
 import openpgp from '../initOpenpgp.js';
 
 const ignored = ['Misformed armored text'];
-const MAX_MESSAGE_LENGTH = 9000;
+const MAX_MESSAGE_LENGTH = 4000;
 
 function ignoredError(error) {
   return ignored.some(message => error.message.includes(message));
diff --git a/test/fuzz/readMessageText.js b/test/fuzz/readMessageText.js
index 48a52a1df..73447e14b 100644
--- a/test/fuzz/readMessageText.js
+++ b/test/fuzz/readMessageText.js
@@ -3,7 +3,7 @@ import { FuzzedDataProvider } from '@jazzer.js/core';
 import openpgp from '../initOpenpgp.js';
 
 const ignored = ['Misformed armored text'];
-const MAX_MESSAGE_LENGTH = 9000;
+const MAX_MESSAGE_LENGTH = 4000;
 
 function ignoredError(error) {
   return ignored.some(message => error.message.includes(message));