diff --git a/composer.json b/composer.json
index d9a6ad75..281621dc 100644
--- a/composer.json
+++ b/composer.json
@@ -54,6 +54,7 @@
         "ext-sodium": "*",
         "brick/math": "^0.9|^0.10|^0.11|^0.12",
         "paragonie/constant_time_encoding": "^2.6",
+        "paragonie/sodium_compat": "^1.20",
         "psr/clock": "^1.0",
         "psr/event-dispatcher": "^1.0",
         "psr/http-client": "^1.0",
diff --git a/src/Deprecated/Checker/composer.json b/src/Deprecated/Checker/composer.json
index ac367668..c12eb032 100644
--- a/src/Deprecated/Checker/composer.json
+++ b/src/Deprecated/Checker/composer.json
@@ -33,6 +33,8 @@
         }
     ],
     "require": {
+        "php": ">=8.1",
+        "psr/clock": "^1.0",
         "web-token/jwt-library": "^3.3"
     }
 }
diff --git a/src/Deprecated/Console/composer.json b/src/Deprecated/Console/composer.json
index 4d559bab..6a897507 100644
--- a/src/Deprecated/Console/composer.json
+++ b/src/Deprecated/Console/composer.json
@@ -33,6 +33,8 @@
         }
     ],
     "require": {
+        "php": ">=8.1",
+        "symfony/console": "^5.4|^6.0|^7.0",
         "web-token/jwt-library": "^3.3"
     }
 }
diff --git a/src/Deprecated/Core/composer.json b/src/Deprecated/Core/composer.json
index 9f1ffeb2..6bfeada3 100644
--- a/src/Deprecated/Core/composer.json
+++ b/src/Deprecated/Core/composer.json
@@ -33,6 +33,12 @@
         }
     ],
     "require": {
+        "php": ">=8.1",
+        "ext-json": "*",
+        "ext-mbstring": "*",
+        "brick/math": "^0.9|^0.10|^0.11|^0.12",
+        "paragonie/constant_time_encoding": "^2.6",
+        "spomky-labs/pki-framework": "^1.0",
         "web-token/jwt-library": "^3.3"
     }
 }
diff --git a/src/Deprecated/Ecc/composer.json b/src/Deprecated/Ecc/composer.json
index f73b3c18..473a9d4d 100644
--- a/src/Deprecated/Ecc/composer.json
+++ b/src/Deprecated/Ecc/composer.json
@@ -33,6 +33,8 @@
         }
     ],
     "require": {
+        "php": ">=8.1",
+        "brick/math": "^0.9|^0.10|^0.11|^0.12",
         "web-token/jwt-library": "^3.3"
     }
 }
diff --git a/src/Deprecated/Encryption/composer.json b/src/Deprecated/Encryption/composer.json
index acb16671..2130537b 100644
--- a/src/Deprecated/Encryption/composer.json
+++ b/src/Deprecated/Encryption/composer.json
@@ -33,6 +33,7 @@
         }
     ],
     "require": {
+        "php": ">=8.1",
         "web-token/jwt-library": "^3.3"
     }
 }
diff --git a/src/Deprecated/EncryptionAlgorithm/ContentEncryption/AESCBC/composer.json b/src/Deprecated/EncryptionAlgorithm/ContentEncryption/AESCBC/composer.json
index 9c5271d9..a85bbf00 100644
--- a/src/Deprecated/EncryptionAlgorithm/ContentEncryption/AESCBC/composer.json
+++ b/src/Deprecated/EncryptionAlgorithm/ContentEncryption/AESCBC/composer.json
@@ -33,6 +33,7 @@
         }
     ],
     "require": {
+        "php": ">=8.1",
         "ext-openssl": "*",
         "web-token/jwt-library": "^3.3"
     }
diff --git a/src/Deprecated/EncryptionAlgorithm/ContentEncryption/AESGCM/composer.json b/src/Deprecated/EncryptionAlgorithm/ContentEncryption/AESGCM/composer.json
index d3eedf9b..7243b7a8 100644
--- a/src/Deprecated/EncryptionAlgorithm/ContentEncryption/AESGCM/composer.json
+++ b/src/Deprecated/EncryptionAlgorithm/ContentEncryption/AESGCM/composer.json
@@ -33,6 +33,7 @@
         }
     ],
     "require": {
+        "php": ">=8.1",
         "ext-openssl": "*",
         "web-token/jwt-library": "^3.3"
     }
diff --git a/src/Deprecated/EncryptionAlgorithm/Experimental/composer.json b/src/Deprecated/EncryptionAlgorithm/Experimental/composer.json
index 6a97ca4e..9228cbf5 100644
--- a/src/Deprecated/EncryptionAlgorithm/Experimental/composer.json
+++ b/src/Deprecated/EncryptionAlgorithm/Experimental/composer.json
@@ -33,6 +33,8 @@
         }
     ],
     "require": {
+        "php": ">=8.1",
+        "ext-openssl": "*",
         "web-token/jwt-experimental": "^3.3"
     }
 }
diff --git a/src/Deprecated/EncryptionAlgorithm/KeyEncryption/AESGCMKW/composer.json b/src/Deprecated/EncryptionAlgorithm/KeyEncryption/AESGCMKW/composer.json
index c1ff5506..59bc200c 100644
--- a/src/Deprecated/EncryptionAlgorithm/KeyEncryption/AESGCMKW/composer.json
+++ b/src/Deprecated/EncryptionAlgorithm/KeyEncryption/AESGCMKW/composer.json
@@ -33,6 +33,7 @@
         }
     ],
     "require": {
+        "php": ">=8.1",
         "ext-openssl": "*",
         "spomky-labs/aes-key-wrap": "^7.0",
         "web-token/jwt-library": "^3.3"
diff --git a/src/Deprecated/EncryptionAlgorithm/KeyEncryption/AESKW/composer.json b/src/Deprecated/EncryptionAlgorithm/KeyEncryption/AESKW/composer.json
index 571fdf52..49ce7f2f 100644
--- a/src/Deprecated/EncryptionAlgorithm/KeyEncryption/AESKW/composer.json
+++ b/src/Deprecated/EncryptionAlgorithm/KeyEncryption/AESKW/composer.json
@@ -33,6 +33,7 @@
         }
     ],
     "require": {
+        "php": ">=8.1",
         "ext-openssl": "*",
         "spomky-labs/aes-key-wrap": "^7.0",
         "web-token/jwt-library": "^3.3"
diff --git a/src/Deprecated/EncryptionAlgorithm/KeyEncryption/Direct/composer.json b/src/Deprecated/EncryptionAlgorithm/KeyEncryption/Direct/composer.json
index 21ee9b67..e5c372b8 100644
--- a/src/Deprecated/EncryptionAlgorithm/KeyEncryption/Direct/composer.json
+++ b/src/Deprecated/EncryptionAlgorithm/KeyEncryption/Direct/composer.json
@@ -33,6 +33,7 @@
         }
     ],
     "require": {
+        "php": ">=8.1",
         "web-token/jwt-library": "^3.3"
     }
 }
diff --git a/src/Deprecated/EncryptionAlgorithm/KeyEncryption/ECDHES/composer.json b/src/Deprecated/EncryptionAlgorithm/KeyEncryption/ECDHES/composer.json
index c1bf2d3a..625b1355 100644
--- a/src/Deprecated/EncryptionAlgorithm/KeyEncryption/ECDHES/composer.json
+++ b/src/Deprecated/EncryptionAlgorithm/KeyEncryption/ECDHES/composer.json
@@ -33,6 +33,7 @@
         }
     ],
     "require": {
+        "php": ">=8.1",
         "ext-openssl": "*",
         "spomky-labs/aes-key-wrap": "^7.0",
         "web-token/jwt-library": "^3.3"
diff --git a/src/Deprecated/EncryptionAlgorithm/KeyEncryption/PBES2/composer.json b/src/Deprecated/EncryptionAlgorithm/KeyEncryption/PBES2/composer.json
index 4b9d8886..ee64732a 100644
--- a/src/Deprecated/EncryptionAlgorithm/KeyEncryption/PBES2/composer.json
+++ b/src/Deprecated/EncryptionAlgorithm/KeyEncryption/PBES2/composer.json
@@ -33,6 +33,7 @@
         }
     ],
     "require": {
+        "php": ">=8.1",
         "web-token/jwt-library": "^3.3"
     }
 }
diff --git a/src/Deprecated/EncryptionAlgorithm/KeyEncryption/RSA/composer.json b/src/Deprecated/EncryptionAlgorithm/KeyEncryption/RSA/composer.json
index ed928217..f74be217 100644
--- a/src/Deprecated/EncryptionAlgorithm/KeyEncryption/RSA/composer.json
+++ b/src/Deprecated/EncryptionAlgorithm/KeyEncryption/RSA/composer.json
@@ -33,7 +33,10 @@
         }
     ],
     "require": {
+        "php": ">=8.1",
+        "brick/math": "^0.9|^0.10|^0.11|^0.12",
         "ext-openssl": "*",
+        "symfony/polyfill-mbstring": "^1.12",
         "web-token/jwt-library": "^3.3"
     }
 }
diff --git a/src/Deprecated/KeyManagement/composer.json b/src/Deprecated/KeyManagement/composer.json
index 6b9f2d01..6257e2ed 100644
--- a/src/Deprecated/KeyManagement/composer.json
+++ b/src/Deprecated/KeyManagement/composer.json
@@ -33,7 +33,10 @@
         }
     ],
     "require": {
+        "php": ">=8.1",
         "ext-openssl": "*",
+        "psr/http-factory": "^1.0",
+        "psr/http-client": "^1.0",
         "web-token/jwt-library": "^3.3"
     }
 }
diff --git a/src/Deprecated/NestedToken/composer.json b/src/Deprecated/NestedToken/composer.json
index 941b34f7..1fcfe202 100644
--- a/src/Deprecated/NestedToken/composer.json
+++ b/src/Deprecated/NestedToken/composer.json
@@ -33,6 +33,7 @@
         }
     ],
     "require": {
+        "php": ">=8.1",
         "web-token/jwt-library": "^3.3"
     }
 }
diff --git a/src/Deprecated/Signature/composer.json b/src/Deprecated/Signature/composer.json
index 7f58c5b3..7dad9daa 100644
--- a/src/Deprecated/Signature/composer.json
+++ b/src/Deprecated/Signature/composer.json
@@ -33,6 +33,7 @@
         }
     ],
     "require": {
+        "php": ">=8.1",
         "web-token/jwt-library": "^3.3"
     }
 }
diff --git a/src/Deprecated/SignatureAlgorithm/ECDSA/composer.json b/src/Deprecated/SignatureAlgorithm/ECDSA/composer.json
index 4c65dbbe..8d5a6657 100644
--- a/src/Deprecated/SignatureAlgorithm/ECDSA/composer.json
+++ b/src/Deprecated/SignatureAlgorithm/ECDSA/composer.json
@@ -33,6 +33,7 @@
         }
     ],
     "require": {
+        "php": ">=8.1",
         "ext-openssl": "*",
         "web-token/jwt-library": "^3.3"
     }
diff --git a/src/Deprecated/SignatureAlgorithm/EdDSA/composer.json b/src/Deprecated/SignatureAlgorithm/EdDSA/composer.json
index 14313c58..f572be83 100644
--- a/src/Deprecated/SignatureAlgorithm/EdDSA/composer.json
+++ b/src/Deprecated/SignatureAlgorithm/EdDSA/composer.json
@@ -33,7 +33,9 @@
         }
     ],
     "require": {
+        "php": ">=8.1",
         "ext-sodium": "*",
+        "paragonie/sodium_compat": "^1.20",
         "web-token/jwt-library": "^3.3"
     }
 }
diff --git a/src/Deprecated/SignatureAlgorithm/Experimental/composer.json b/src/Deprecated/SignatureAlgorithm/Experimental/composer.json
index 9bdfc856..481492f1 100644
--- a/src/Deprecated/SignatureAlgorithm/Experimental/composer.json
+++ b/src/Deprecated/SignatureAlgorithm/Experimental/composer.json
@@ -33,6 +33,7 @@
         }
     ],
     "require": {
+        "php": ">=8.1",
         "web-token/jwt-experimental": "^3.3"
     }
 }
diff --git a/src/Deprecated/SignatureAlgorithm/HMAC/composer.json b/src/Deprecated/SignatureAlgorithm/HMAC/composer.json
index 24f673cf..f57315c8 100644
--- a/src/Deprecated/SignatureAlgorithm/HMAC/composer.json
+++ b/src/Deprecated/SignatureAlgorithm/HMAC/composer.json
@@ -33,6 +33,7 @@
         }
     ],
     "require": {
+        "php": ">=8.1",
         "web-token/jwt-library": "^3.3"
     }
 }
diff --git a/src/Deprecated/SignatureAlgorithm/None/composer.json b/src/Deprecated/SignatureAlgorithm/None/composer.json
index 32857fce..e5d9d815 100644
--- a/src/Deprecated/SignatureAlgorithm/None/composer.json
+++ b/src/Deprecated/SignatureAlgorithm/None/composer.json
@@ -33,6 +33,7 @@
         }
     ],
     "require": {
+        "php": ">=8.1",
         "web-token/jwt-library": "^3.3"
     }
 }
diff --git a/src/Deprecated/SignatureAlgorithm/RSA/composer.json b/src/Deprecated/SignatureAlgorithm/RSA/composer.json
index f6f1ba76..78c770c5 100644
--- a/src/Deprecated/SignatureAlgorithm/RSA/composer.json
+++ b/src/Deprecated/SignatureAlgorithm/RSA/composer.json
@@ -33,6 +33,9 @@
         }
     ],
     "require": {
+        "php": ">=8.1",
+        "brick/math": "^0.9|^0.10|^0.11|^0.12",
+        "ext-openssl": "*",
         "web-token/jwt-library": "^3.3"
     }
 }
diff --git a/src/Library/composer.json b/src/Library/composer.json
index 16df4b63..635ed75a 100644
--- a/src/Library/composer.json
+++ b/src/Library/composer.json
@@ -59,6 +59,7 @@
         "ext-gmp": "GMP or BCMath is highly recommended to improve the library performance",
         "ext-bcmath": "GMP or BCMath is highly recommended to improve the library performance",
         "ext-sodium": "Sodium is required for OKP key creation, EdDSA signature algorithm and ECDH-ES key encryption with OKP keys",
+        "paragonie/sodium_compat": "Sodium is required for OKP key creation, EdDSA signature algorithm and ECDH-ES key encryption with OKP keys",
         "symfony/http-client": "To enable JKU/X5U support.",
         "spomky-labs/aes-key-wrap": "For all Key Wrapping algorithms (A128KW, A192KW, A256KW, A128GCMKW, A192GCMKW, A256GCMKW, PBES2-HS256+A128KW, PBES2-HS384+A192KW, PBES2-HS512+A256KW...)"
     }