diff -r 47e6545b4bcc sa/script/ssh/keys.py
--- a/sa/script/ssh/keys.py	Wed May 13 09:50:12 2015 +0300
+++ b/sa/script/ssh/keys.py	Wed May 13 10:13:48 2015 +0300
@@ -160,7 +160,7 @@
         """
         signature_type, signature = get_NS(signature)
         if signature_type != self.ssh_type():
-            raise ValueError("Bad signature type: %s" % signature_type)
+            raise ValueError("Bad signature type: %s" % signature_type.encode("hex"))
         if self.type() == "RSA":
             numbers = list(get_MP(signature))
             digest = pkcs1_digest(data, self.key.size() / 8)