diff --git a/docs/hazmat/primitives/asymmetric/cloudhsm.rst b/docs/hazmat/primitives/asymmetric/cloudhsm.rst
index 2f66a02ff6df..3d25f1d1f2b1 100644
--- a/docs/hazmat/primitives/asymmetric/cloudhsm.rst
+++ b/docs/hazmat/primitives/asymmetric/cloudhsm.rst
@@ -122,7 +122,7 @@ if you only need a subset of functionality.
     ...     def __copy__(self) -> "CloudRSAPrivateKey":
     ...         return self
     ...
-    ...     def __deepcopy__(self, memodict: dict) -> "CloudRSAPrivateKey":
+    ...     def __deepcopy__(self, memo: dict) -> "CloudRSAPrivateKey":
     ...         return self
     ...
     >>> cloud_private_key = CloudRSAPrivateKey("creds", "key_id")
diff --git a/src/cryptography/hazmat/primitives/asymmetric/dh.py b/src/cryptography/hazmat/primitives/asymmetric/dh.py
index 5aacb726f4d2..2f6b834ec9fa 100644
--- a/src/cryptography/hazmat/primitives/asymmetric/dh.py
+++ b/src/cryptography/hazmat/primitives/asymmetric/dh.py
@@ -88,7 +88,7 @@ def __copy__(self) -> DHPublicKey:
         """
 
     @abc.abstractmethod
-    def __deepcopy__(self) -> DHPublicKey:
+    def __deepcopy__(self, memo: dict) -> DHPublicKey:
         """
         Returns a deep copy.
         """
@@ -149,7 +149,7 @@ def __copy__(self) -> DHPrivateKey:
         """
 
     @abc.abstractmethod
-    def __deepcopy__(self) -> DHPrivateKey:
+    def __deepcopy__(self, memo: dict) -> DHPrivateKey:
         """
         Returns a deep copy.
         """
diff --git a/src/cryptography/hazmat/primitives/asymmetric/dsa.py b/src/cryptography/hazmat/primitives/asymmetric/dsa.py
index 8c736a2872ba..f24555744191 100644
--- a/src/cryptography/hazmat/primitives/asymmetric/dsa.py
+++ b/src/cryptography/hazmat/primitives/asymmetric/dsa.py
@@ -85,7 +85,7 @@ def __copy__(self) -> DSAPrivateKey:
         """
 
     @abc.abstractmethod
-    def __deepcopy__(self) -> DSAPrivateKey:
+    def __deepcopy__(self, memo: dict) -> DSAPrivateKey:
         """
         Returns a deep copy.
         """
@@ -149,7 +149,7 @@ def __copy__(self) -> DSAPublicKey:
         """
 
     @abc.abstractmethod
-    def __deepcopy__(self) -> DSAPublicKey:
+    def __deepcopy__(self, memo: dict) -> DSAPublicKey:
         """
         Returns a deep copy.
         """
diff --git a/src/cryptography/hazmat/primitives/asymmetric/ec.py b/src/cryptography/hazmat/primitives/asymmetric/ec.py
index e98895256794..c20a4c6a4b3e 100644
--- a/src/cryptography/hazmat/primitives/asymmetric/ec.py
+++ b/src/cryptography/hazmat/primitives/asymmetric/ec.py
@@ -135,7 +135,7 @@ def __copy__(self) -> EllipticCurvePrivateKey:
         """
 
     @abc.abstractmethod
-    def __deepcopy__(self) -> EllipticCurvePrivateKey:
+    def __deepcopy__(self, memo: dict) -> EllipticCurvePrivateKey:
         """
         Returns a deep copy.
         """
@@ -214,7 +214,7 @@ def __copy__(self) -> EllipticCurvePublicKey:
         """
 
     @abc.abstractmethod
-    def __deepcopy__(self) -> EllipticCurvePublicKey:
+    def __deepcopy__(self, memo: dict) -> EllipticCurvePublicKey:
         """
         Returns a deep copy.
         """
diff --git a/src/cryptography/hazmat/primitives/asymmetric/ed25519.py b/src/cryptography/hazmat/primitives/asymmetric/ed25519.py
index fea591b005f4..b5508e7b34d6 100644
--- a/src/cryptography/hazmat/primitives/asymmetric/ed25519.py
+++ b/src/cryptography/hazmat/primitives/asymmetric/ed25519.py
@@ -61,7 +61,7 @@ def __copy__(self) -> Ed25519PublicKey:
         """
 
     @abc.abstractmethod
-    def __deepcopy__(self) -> Ed25519PublicKey:
+    def __deepcopy__(self, memo: dict) -> Ed25519PublicKey:
         """
         Returns a deep copy.
         """
@@ -132,7 +132,7 @@ def __copy__(self) -> Ed25519PrivateKey:
         """
 
     @abc.abstractmethod
-    def __deepcopy__(self) -> Ed25519PrivateKey:
+    def __deepcopy__(self, memo: dict) -> Ed25519PrivateKey:
         """
         Returns a deep copy.
         """
diff --git a/src/cryptography/hazmat/primitives/asymmetric/ed448.py b/src/cryptography/hazmat/primitives/asymmetric/ed448.py
index ec6d607b86c0..9ecb478bdf99 100644
--- a/src/cryptography/hazmat/primitives/asymmetric/ed448.py
+++ b/src/cryptography/hazmat/primitives/asymmetric/ed448.py
@@ -61,7 +61,7 @@ def __copy__(self) -> Ed448PublicKey:
         """
 
     @abc.abstractmethod
-    def __deepcopy__(self) -> Ed448PublicKey:
+    def __deepcopy__(self, memo: dict) -> Ed448PublicKey:
         """
         Returns a deep copy.
         """
@@ -133,7 +133,7 @@ def __copy__(self) -> Ed448PrivateKey:
         """
 
     @abc.abstractmethod
-    def __deepcopy__(self) -> Ed448PrivateKey:
+    def __deepcopy__(self, memo: dict) -> Ed448PrivateKey:
         """
         Returns a deep copy.
         """
diff --git a/src/cryptography/hazmat/primitives/asymmetric/rsa.py b/src/cryptography/hazmat/primitives/asymmetric/rsa.py
index 959db1594f26..5cdbef32b733 100644
--- a/src/cryptography/hazmat/primitives/asymmetric/rsa.py
+++ b/src/cryptography/hazmat/primitives/asymmetric/rsa.py
@@ -70,7 +70,7 @@ def __copy__(self) -> RSAPrivateKey:
         """
 
     @abc.abstractmethod
-    def __deepcopy__(self) -> RSAPrivateKey:
+    def __deepcopy__(self, memo: dict) -> RSAPrivateKey:
         """
         Returns a deep copy.
         """
@@ -146,7 +146,7 @@ def __copy__(self) -> RSAPublicKey:
         """
 
     @abc.abstractmethod
-    def __deepcopy__(self) -> RSAPublicKey:
+    def __deepcopy__(self, memo: dict) -> RSAPublicKey:
         """
         Returns a deep copy.
         """
diff --git a/src/cryptography/hazmat/primitives/asymmetric/x25519.py b/src/cryptography/hazmat/primitives/asymmetric/x25519.py
index e73c20e6240c..749899888f2b 100644
--- a/src/cryptography/hazmat/primitives/asymmetric/x25519.py
+++ b/src/cryptography/hazmat/primitives/asymmetric/x25519.py
@@ -55,7 +55,7 @@ def __copy__(self) -> X25519PublicKey:
         """
 
     @abc.abstractmethod
-    def __deepcopy__(self) -> X25519PublicKey:
+    def __deepcopy__(self, memo: dict) -> X25519PublicKey:
         """
         Returns a deep copy.
         """
@@ -125,7 +125,7 @@ def __copy__(self) -> X25519PrivateKey:
         """
 
     @abc.abstractmethod
-    def __deepcopy__(self) -> X25519PrivateKey:
+    def __deepcopy__(self, memo: dict) -> X25519PrivateKey:
         """
         Returns a deep copy.
         """
diff --git a/src/cryptography/hazmat/primitives/asymmetric/x448.py b/src/cryptography/hazmat/primitives/asymmetric/x448.py
index 748bcd58a0c6..b9dc8261a2f2 100644
--- a/src/cryptography/hazmat/primitives/asymmetric/x448.py
+++ b/src/cryptography/hazmat/primitives/asymmetric/x448.py
@@ -55,7 +55,7 @@ def __copy__(self) -> X448PublicKey:
         """
 
     @abc.abstractmethod
-    def __deepcopy__(self) -> X448PublicKey:
+    def __deepcopy__(self, memo: dict) -> X448PublicKey:
         """
         Returns a deep copy.
         """
@@ -127,7 +127,7 @@ def __copy__(self) -> X448PrivateKey:
         """
 
     @abc.abstractmethod
-    def __deepcopy__(self) -> X448PrivateKey:
+    def __deepcopy__(self, memo: dict) -> X448PrivateKey:
         """
         Returns a deep copy.
         """