diff --git a/newsfragments/732.deprecation.rst b/newsfragments/732.deprecation.rst
new file mode 100644
index 00000000..66b9665d
--- /dev/null
+++ b/newsfragments/732.deprecation.rst
@@ -0,0 +1 @@
+update cryptographic dependencies: pycryptodome to ≥3.19.1, pynacl to ≥1.5.0, coincurve to ≥21.0.0
diff --git a/pyproject.toml b/pyproject.toml
index cf000156..13bc9418 100644
--- a/pyproject.toml
+++ b/pyproject.toml
@@ -16,7 +16,7 @@ authors = [
 ]
 dependencies = [
     "base58>=1.0.3",
-    "coincurve>=10.0.0",
+    "coincurve>=21.0.0",
     "exceptiongroup>=1.2.0; python_version < '3.11'",
     "grpcio>=1.41.0",
     "lru-dict>=1.1.6",
@@ -24,9 +24,9 @@ dependencies = [
     "mypy-protobuf>=3.0.0",
     "noiseprotocol>=0.3.0",
     "protobuf>=3.20.1,<4.0.0",
-    "pycryptodome>=3.9.2",
+    "pycryptodome>=3.19.1",
     "pymultihash>=0.8.2",
-    "pynacl>=1.3.0",
+    "pynacl>=1.5.0",
     "rpcudp>=3.0.0",
     "trio-typing>=0.0.4",
     "trio>=0.26.0",