diff --git a/CHANGELOG.md b/CHANGELOG.md
index e5d575d..5d54371 100644
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -14,6 +14,8 @@ and this project adheres to [Semantic Versioning](https://semver.org/spec/v2.0.0
 - Moved `maturin` dependency from main project dependencies to development dependencies
   since it's only needed for development tasks ([88](https://github.com/trailofbits/rfc3161-client/pull/88))
 
+- Relax cryptography version requirement ([91](https://github.com/trailofbits/rfc3161-client/pull/91))
+
 ### Fixed
 
 - The project now correctly runs tests with PyPy
diff --git a/pyproject.toml b/pyproject.toml
index c1e5a2f..01c46d2 100644
--- a/pyproject.toml
+++ b/pyproject.toml
@@ -17,7 +17,7 @@ version = "0.1.2"
 readme = "README.md"
 license = { file = "LICENSE" }
 authors = [{ name = "Trail of Bits", email = "opensource@trailofbits.com" }]
-dependencies = ["cryptography>=44,<45"]
+dependencies = ["cryptography>=43,<45"]
 
 [project.optional-dependencies]
 doc = []