diff --git a/kdeconnect-add-back-ssh-dss.patch b/kdeconnect-add-back-ssh-dss.patch
new file mode 100644
index 0000000..2ea8141
--- /dev/null
+++ b/kdeconnect-add-back-ssh-dss.patch
@@ -0,0 +1,20 @@
+From: Fabian Vogt <fabian@ritter-vogt.de>
+Subject: Add back HostKeyAlgorithms=+ssh-dsa
+
+The previous patch removed the old option, presumably by accident.
+Also fix the bugref.
+
+Index: kdeconnect-kde-21.08.2/plugins/sftp/mounter.cpp
+===================================================================
+--- kdeconnect-kde-21.08.2.orig/plugins/sftp/mounter.cpp
++++ kdeconnect-kde-21.08.2/plugins/sftp/mounter.cpp
+@@ -129,7 +129,8 @@ void Mounter::onPackageReceived(const Ne
+         << QStringLiteral("-o") << QStringLiteral("IdentityFile=") + KdeConnectConfig::instance().privateKeyPath()
+         << QStringLiteral("-o") << QStringLiteral("StrictHostKeyChecking=no") //Do not ask for confirmation because it is not a known host
+         << QStringLiteral("-o") << QStringLiteral("UserKnownHostsFile=/dev/null") //Prevent storing as a known host
+-        << QStringLiteral("-o") << QStringLiteral("HostKeyAlgorithms=+ssh-rsa") //https://bugs.kde.org/show_bug.cgi?id=351725
++        << QStringLiteral("-o") << QStringLiteral("HostKeyAlgorithms=+ssh-dss") //https://bugs.kde.org/show_bug.cgi?id=351725
++        << QStringLiteral("-o") << QStringLiteral("HostKeyAlgorithms=+ssh-rsa") //https://bugs.kde.org/show_bug.cgi?id=443155
+         << QStringLiteral("-o") << QStringLiteral("PubkeyAcceptedKeyTypes=+ssh-rsa")
+         << QStringLiteral("-o") << QStringLiteral("uid=") + QString::number(getuid())
+         << QStringLiteral("-o") << QStringLiteral("gid=") + QString::number(getgid())
diff --git a/kdeconnect-kde.changes b/kdeconnect-kde.changes
index 1dc6876..c9c3e24 100644
--- a/kdeconnect-kde.changes
+++ b/kdeconnect-kde.changes
@@ -1,3 +1,17 @@
+-------------------------------------------------------------------
+Sun Oct 31 12:09:10 UTC 2021 - Fabian Vogt <fabian@ritter-vogt.de>
+
+- Make sshfs depencency versioned for kdeconnect-openssh-8.8.patch
+- Add patch to add back option removed by kdeconnect-openssh-8.8.patch:
+  * kdeconnect-add-back-ssh-dss.patch
+
+-------------------------------------------------------------------
+Sun Oct 31 08:47:15 UTC 2021 - munix9@googlemail.com
+
+- Add kdeconnect-openssh-8.8.patch (boo#1191886),
+  (kde#351725) and (kde#443155)
+  See also https://bugs.archlinux.org/task/72350
+
 -------------------------------------------------------------------
 Tue Oct  5 16:28:01 UTC 2021 - Christophe Giboudeaux <christophe@krop.fr>
 
diff --git a/kdeconnect-kde.spec b/kdeconnect-kde.spec
index f19a96a..5905a15 100644
--- a/kdeconnect-kde.spec
+++ b/kdeconnect-kde.spec
@@ -33,6 +33,9 @@ Source2:        applications.keyring
 %endif
 Source100:      kdeconnect-kde.SuSEfirewall
 Source101:      kdeconnect-kde-firewalld.xml
+# PATCH-FIX-OPENSUSE kdeconnect-openssh-8.8.patch boo#1191886
+Patch0:         https://raw.githubusercontent.com/archlinux/svntogit-packages/packages/kdeconnect/trunk/kdeconnect-openssh-8.8.patch
+Patch1:         kdeconnect-add-back-ssh-dss.patch
 BuildRequires:  cmake >= 3.0
 BuildRequires:  extra-cmake-modules
 BuildRequires:  kf5-filesystem
@@ -68,7 +71,9 @@ BuildRequires:  pkgconfig(xtst)
 Requires:       kirigami2
 Requires:       libqt5-qtquickcontrols2
 Requires:       plasma-framework-components
-Requires:       sshfs
+# kdeconnect-openssh-8.8.patch needs https://github.com/libfuse/sshfs/pull/269,
+# which is so far only on the way to TW.
+Requires:       sshfs >= 3.7.2
 Recommends:     kpeoplevcard
 Conflicts:      kdeconnect-kde4
 
diff --git a/kdeconnect-openssh-8.8.patch b/kdeconnect-openssh-8.8.patch
new file mode 100644
index 0000000..a131b0c
--- /dev/null
+++ b/kdeconnect-openssh-8.8.patch
@@ -0,0 +1,14 @@
+diff --git a/plugins/sftp/mounter.cpp b/plugins/sftp/mounter.cpp
+index 2a484186..23ddc616 100644
+--- a/plugins/sftp/mounter.cpp
++++ b/plugins/sftp/mounter.cpp
+@@ -129,7 +129,8 @@ void Mounter::onPackageReceived(const NetworkPacket& np)
+         << QStringLiteral("-o") << QStringLiteral("IdentityFile=") + KdeConnectConfig::instance().privateKeyPath()
+         << QStringLiteral("-o") << QStringLiteral("StrictHostKeyChecking=no") //Do not ask for confirmation because it is not a known host
+         << QStringLiteral("-o") << QStringLiteral("UserKnownHostsFile=/dev/null") //Prevent storing as a known host
+-        << QStringLiteral("-o") << QStringLiteral("HostKeyAlgorithms=+ssh-dss") //https://bugs.kde.org/show_bug.cgi?id=351725
++        << QStringLiteral("-o") << QStringLiteral("HostKeyAlgorithms=+ssh-rsa") //https://bugs.kde.org/show_bug.cgi?id=351725
++        << QStringLiteral("-o") << QStringLiteral("PubkeyAcceptedKeyTypes=+ssh-rsa")
+         << QStringLiteral("-o") << QStringLiteral("uid=") + QString::number(getuid())
+         << QStringLiteral("-o") << QStringLiteral("gid=") + QString::number(getgid())
+         << QStringLiteral("-o") << QStringLiteral("reconnect")