diff --git a/stubs/paramiko/METADATA.toml b/stubs/paramiko/METADATA.toml
index a8a224433..2b3cc52af 100644
--- a/stubs/paramiko/METADATA.toml
+++ b/stubs/paramiko/METADATA.toml
@@ -1,2 +1,2 @@
-version = "2.8.*"
+version = "2.10.*"
 requires = ["types-cryptography"]
diff --git a/stubs/paramiko/paramiko/agent.pyi b/stubs/paramiko/paramiko/agent.pyi
index 24926ac1e..a8a8c5325 100644
--- a/stubs/paramiko/paramiko/agent.pyi
+++ b/stubs/paramiko/paramiko/agent.pyi
@@ -64,4 +64,4 @@ class AgentKey(PKey):
     def __init__(self, agent: AgentSSH, blob: bytes) -> None: ...
     def asbytes(self) -> bytes: ...
     def get_name(self) -> str: ...
-    def sign_ssh_data(self, data: bytes) -> Message: ...
+    def sign_ssh_data(self, data: bytes, algorithm: str | None = ...) -> Message: ...
diff --git a/stubs/paramiko/paramiko/dsskey.pyi b/stubs/paramiko/paramiko/dsskey.pyi
index af46bc9a8..587347e5f 100644
--- a/stubs/paramiko/paramiko/dsskey.pyi
+++ b/stubs/paramiko/paramiko/dsskey.pyi
@@ -26,7 +26,7 @@ class DSSKey(PKey):
     def get_name(self) -> str: ...
     def get_bits(self) -> int: ...
     def can_sign(self) -> bool: ...
-    def sign_ssh_data(self, data: bytes) -> Message: ...
+    def sign_ssh_data(self, data: bytes, algorithm: str | None = ...) -> Message: ...
     def verify_ssh_sig(self, data: bytes, msg: Message) -> bool: ...
     def write_private_key_file(self, filename: str, password: str | None = ...) -> None: ...
     def write_private_key(self, file_obj: IO[str], password: str | None = ...) -> None: ...
diff --git a/stubs/paramiko/paramiko/ecdsakey.pyi b/stubs/paramiko/paramiko/ecdsakey.pyi
index fd8ae2506..7eae8ef22 100644
--- a/stubs/paramiko/paramiko/ecdsakey.pyi
+++ b/stubs/paramiko/paramiko/ecdsakey.pyi
@@ -44,7 +44,7 @@ class ECDSAKey(PKey):
     def get_name(self) -> str: ...
     def get_bits(self) -> int: ...
     def can_sign(self) -> bool: ...
-    def sign_ssh_data(self, data: bytes) -> Message: ...
+    def sign_ssh_data(self, data: bytes, algorithm: str | None = ...) -> Message: ...
     def verify_ssh_sig(self, data: bytes, msg: Message) -> bool: ...
     def write_private_key_file(self, filename: str, password: str | None = ...) -> None: ...
     def write_private_key(self, file_obj: IO[str], password: str | None = ...) -> None: ...
diff --git a/stubs/paramiko/paramiko/ed25519key.pyi b/stubs/paramiko/paramiko/ed25519key.pyi
index 1f57ba269..43de9aa58 100644
--- a/stubs/paramiko/paramiko/ed25519key.pyi
+++ b/stubs/paramiko/paramiko/ed25519key.pyi
@@ -18,5 +18,5 @@ class Ed25519Key(PKey):
     def get_name(self) -> str: ...
     def get_bits(self) -> int: ...
     def can_sign(self) -> bool: ...
-    def sign_ssh_data(self, data: bytes) -> Message: ...
+    def sign_ssh_data(self, data: bytes, algorithm: str | None = ...) -> Message: ...
     def verify_ssh_sig(self, data: bytes, msg: Message) -> bool: ...
diff --git a/stubs/paramiko/paramiko/kex_curve25519.pyi b/stubs/paramiko/paramiko/kex_curve25519.pyi
index c23c6844e..be33b1a57 100644
--- a/stubs/paramiko/paramiko/kex_curve25519.pyi
+++ b/stubs/paramiko/paramiko/kex_curve25519.pyi
@@ -1,4 +1,4 @@
-from _typeshed import ReadableBuffer as ReadableBuffer
+from _typeshed import ReadableBuffer
 from collections.abc import Callable
 from hashlib import _Hash
 
diff --git a/stubs/paramiko/paramiko/pkey.pyi b/stubs/paramiko/paramiko/pkey.pyi
index 1c060f700..899fb94ac 100644
--- a/stubs/paramiko/paramiko/pkey.pyi
+++ b/stubs/paramiko/paramiko/pkey.pyi
@@ -20,7 +20,7 @@ class PKey:
     def can_sign(self) -> bool: ...
     def get_fingerprint(self) -> bytes: ...
     def get_base64(self) -> str: ...
-    def sign_ssh_data(self, data: bytes) -> Message: ...
+    def sign_ssh_data(self, data: bytes, algorithm: str | None = ...) -> Message: ...
     def verify_ssh_sig(self, data: bytes, msg: Message) -> bool: ...
     @classmethod
     def from_private_key_file(cls: type[Self], filename: str, password: str | None = ...) -> Self: ...
diff --git a/stubs/paramiko/paramiko/rsakey.pyi b/stubs/paramiko/paramiko/rsakey.pyi
index 7ce264ef1..f71014f0e 100644
--- a/stubs/paramiko/paramiko/rsakey.pyi
+++ b/stubs/paramiko/paramiko/rsakey.pyi
@@ -26,7 +26,7 @@ class RSAKey(PKey):
     def get_name(self) -> str: ...
     def get_bits(self) -> int: ...
     def can_sign(self) -> bool: ...
-    def sign_ssh_data(self, data: bytes) -> Message: ...
+    def sign_ssh_data(self, data: bytes, algorithm: str = ...) -> Message: ...  # type: ignore[override]
     def verify_ssh_sig(self, data: bytes, msg: Message) -> bool: ...
     def write_private_key_file(self, filename: str, password: str | None = ...) -> None: ...
     def write_private_key(self, file_obj: IO[str], password: str | None = ...) -> None: ...
diff --git a/stubs/paramiko/paramiko/transport.pyi b/stubs/paramiko/paramiko/transport.pyi
index 2de6bc62c..a020a889f 100644
--- a/stubs/paramiko/paramiko/transport.pyi
+++ b/stubs/paramiko/paramiko/transport.pyi
@@ -80,6 +80,7 @@ class Transport(Thread, ClosingContextManager):
         gss_kex: bool = ...,
         gss_deleg_creds: bool = ...,
         disabled_algorithms: dict[str, Iterable[str]] | None = ...,
+        server_sig_algs: bool = ...,
     ) -> None: ...
     @property
     def preferred_ciphers(self) -> Sequence[str]: ...