diff --git a/newsfragments/732.deprecation.rst b/newsfragments/732.deprecation.rst
new file mode 100644
index 000000000..66b9665d2
--- /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 7f08697e4..a490bd63e 100644
--- a/pyproject.toml
+++ b/pyproject.toml
@@ -17,7 +17,7 @@ maintainers = [
 ]
 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",
@@ -28,7 +28,7 @@ dependencies = [
     "protobuf>=4.25.0,<5.0.0",
     "pycryptodome>=3.9.2",
     "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",