diff --git a/Storage/composer.json b/Storage/composer.json
index 9b0e41da57f..d76fbb6943d 100644
--- a/Storage/composer.json
+++ b/Storage/composer.json
@@ -15,7 +15,7 @@
         "phpdocumentor/reflection": "^6.0",
         "phpdocumentor/reflection-docblock": "^5.3.3",
         "erusev/parsedown": "^1.6",
-        "phpseclib/phpseclib": "^2.0||^3.0",
+        "phpseclib/phpseclib": "4.0.0",
         "google/cloud-pubsub": "^2.0",
         "nikic/php-parser": "^5"
     },
diff --git a/composer.json b/composer.json
index 783100ad9f9..c330054a832 100644
--- a/composer.json
+++ b/composer.json
@@ -75,7 +75,7 @@
         "phpunit/phpunit": "^9.6",
         "phpdocumentor/reflection": "^6.0",
         "erusev/parsedown": "^1.6",
-        "phpseclib/phpseclib": "^3.0",
+        "phpseclib/phpseclib": "^4.0",
         "google/cloud-tools": "^0.16.0",
         "opis/closure": "^3.7||^4.0",
         "flix-tech/avro-php": "^5.0.0",