Index: apache-libcloud-3.5.1/libcloud/test/compute/test_ssh_client.py
===================================================================
--- apache-libcloud-3.5.1.orig/libcloud/test/compute/test_ssh_client.py
+++ apache-libcloud-3.5.1/libcloud/test/compute/test_ssh_client.py
@@ -193,6 +193,8 @@ class ParamikoSSHClientTests(LibcloudTes
         )
 
     @patch("paramiko.SSHClient", Mock)
+    @unittest.skipIf(paramiko_version < '2.7.0',
+                     'Old versions of paramiko do not support OPENSSH key format')
     def test_password_protected_key_no_password_provided_1(self):
         path = os.path.join(
             os.path.dirname(__file__),
@@ -238,6 +240,8 @@ class ParamikoSSHClientTests(LibcloudTes
         )
 
     @patch("paramiko.SSHClient", Mock)
+    @unittest.skipIf(paramiko_version < '2.7.0',
+                     'Old versions of paramiko do not support OPENSSH key format')
     def test_password_protected_key_no_password_provided_2(self):
         path = os.path.join(
             os.path.dirname(__file__),
@@ -265,6 +269,8 @@ class ParamikoSSHClientTests(LibcloudTes
         )
 
     @patch("paramiko.SSHClient", Mock)
+    @unittest.skipIf(paramiko_version < '2.7.0',
+                     'Old versions of paramiko do not support OPENSSH key format')
     def test_password_protected_key_valid_password_provided(self):
         path = os.path.join(
             os.path.dirname(__file__),