diff -up openssh-7.4p1/kex.c.sha2 openssh-7.4p1/kex.c
--- openssh-7.4p1/kex.c.sha2	2017-02-17 18:15:53.589835864 +0100
+++ openssh-7.4p1/kex.c	2017-02-17 18:17:20.404781663 +0100
@@ -379,21 +379,14 @@ static int
 kex_send_ext_info(struct ssh *ssh)
 {
 	int r;
-	char *algs;
 
-	if ((algs = sshkey_alg_list(0, 1, ',')) == NULL)
-		return SSH_ERR_ALLOC_FAIL;
 	if ((r = sshpkt_start(ssh, SSH2_MSG_EXT_INFO)) != 0 ||
 	    (r = sshpkt_put_u32(ssh, 1)) != 0 ||
 	    (r = sshpkt_put_cstring(ssh, "server-sig-algs")) != 0 ||
-	    (r = sshpkt_put_cstring(ssh, algs)) != 0 ||
+	    (r = sshpkt_put_cstring(ssh, "rsa-sha2-256,rsa-sha2-512")) != 0 ||
 	    (r = sshpkt_send(ssh)) != 0)
-		goto out;
-	/* success */
-	r = 0;
- out:
-	free(algs);
-	return r;
+		return r;
+	return 0;
 }
 
 int