xref: /onnv-gate/usr/src/cmd/ssh/libssh/common/kexgexs.c (revision 5562:0f12179b71ab)
10Sstevel@tonic-gate /*
20Sstevel@tonic-gate  * Copyright (c) 2000 Niels Provos.  All rights reserved.
30Sstevel@tonic-gate  * Copyright (c) 2001 Markus Friedl.  All rights reserved.
40Sstevel@tonic-gate  *
50Sstevel@tonic-gate  * Redistribution and use in source and binary forms, with or without
60Sstevel@tonic-gate  * modification, are permitted provided that the following conditions
70Sstevel@tonic-gate  * are met:
80Sstevel@tonic-gate  * 1. Redistributions of source code must retain the above copyright
90Sstevel@tonic-gate  *    notice, this list of conditions and the following disclaimer.
100Sstevel@tonic-gate  * 2. Redistributions in binary form must reproduce the above copyright
110Sstevel@tonic-gate  *    notice, this list of conditions and the following disclaimer in the
120Sstevel@tonic-gate  *    documentation and/or other materials provided with the distribution.
130Sstevel@tonic-gate  *
140Sstevel@tonic-gate  * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR
150Sstevel@tonic-gate  * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
160Sstevel@tonic-gate  * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
170Sstevel@tonic-gate  * IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT,
180Sstevel@tonic-gate  * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
190Sstevel@tonic-gate  * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
200Sstevel@tonic-gate  * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
210Sstevel@tonic-gate  * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
220Sstevel@tonic-gate  * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
230Sstevel@tonic-gate  * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
240Sstevel@tonic-gate  */
250Sstevel@tonic-gate 
260Sstevel@tonic-gate #include "includes.h"
270Sstevel@tonic-gate RCSID("$OpenBSD: kexgex.c,v 1.22 2002/03/24 17:27:03 stevesk Exp $");
280Sstevel@tonic-gate 
290Sstevel@tonic-gate #pragma ident	"%Z%%M%	%I%	%E% SMI"
300Sstevel@tonic-gate 
310Sstevel@tonic-gate #include <openssl/bn.h>
320Sstevel@tonic-gate 
330Sstevel@tonic-gate #include "xmalloc.h"
340Sstevel@tonic-gate #include "buffer.h"
350Sstevel@tonic-gate #include "bufaux.h"
360Sstevel@tonic-gate #include "key.h"
370Sstevel@tonic-gate #include "kex.h"
380Sstevel@tonic-gate #include "log.h"
390Sstevel@tonic-gate #include "packet.h"
400Sstevel@tonic-gate #include "dh.h"
410Sstevel@tonic-gate #include "ssh2.h"
420Sstevel@tonic-gate #include "compat.h"
430Sstevel@tonic-gate 
440Sstevel@tonic-gate void
kexgex_server(Kex * kex)450Sstevel@tonic-gate kexgex_server(Kex *kex)
460Sstevel@tonic-gate {
470Sstevel@tonic-gate 	BIGNUM *shared_secret = NULL, *dh_client_pub = NULL;
480Sstevel@tonic-gate 	Key *server_host_key;
490Sstevel@tonic-gate 	DH *dh;
500Sstevel@tonic-gate 	u_char *kbuf, *hash, *signature = NULL, *server_host_key_blob = NULL;
510Sstevel@tonic-gate 	u_int sbloblen, klen, kout, slen;
520Sstevel@tonic-gate 	int min = -1, max = -1, nbits = -1, type;
530Sstevel@tonic-gate 
540Sstevel@tonic-gate 	if (kex->load_host_key == NULL)
550Sstevel@tonic-gate 		fatal("Cannot load hostkey");
560Sstevel@tonic-gate 	server_host_key = kex->load_host_key(kex->hostkey_type);
570Sstevel@tonic-gate 	if (server_host_key == NULL)
580Sstevel@tonic-gate 		fatal("Unsupported hostkey type %d", kex->hostkey_type);
590Sstevel@tonic-gate 
600Sstevel@tonic-gate 	type = packet_read();
610Sstevel@tonic-gate 	switch (type) {
620Sstevel@tonic-gate 	case SSH2_MSG_KEX_DH_GEX_REQUEST:
630Sstevel@tonic-gate 		debug("SSH2_MSG_KEX_DH_GEX_REQUEST received");
640Sstevel@tonic-gate 		min = packet_get_int();
650Sstevel@tonic-gate 		nbits = packet_get_int();
660Sstevel@tonic-gate 		max = packet_get_int();
670Sstevel@tonic-gate 		min = MAX(DH_GRP_MIN, min);
680Sstevel@tonic-gate 		max = MIN(DH_GRP_MAX, max);
690Sstevel@tonic-gate 		break;
700Sstevel@tonic-gate 	case SSH2_MSG_KEX_DH_GEX_REQUEST_OLD:
710Sstevel@tonic-gate 		debug("SSH2_MSG_KEX_DH_GEX_REQUEST_OLD received");
720Sstevel@tonic-gate 		nbits = packet_get_int();
730Sstevel@tonic-gate 		min = DH_GRP_MIN;
740Sstevel@tonic-gate 		max = DH_GRP_MAX;
750Sstevel@tonic-gate 		/* unused for old GEX */
760Sstevel@tonic-gate 		break;
770Sstevel@tonic-gate 	default:
780Sstevel@tonic-gate 		fatal("protocol error during kex, no DH_GEX_REQUEST: %d", type);
790Sstevel@tonic-gate 	}
800Sstevel@tonic-gate 	packet_check_eom();
810Sstevel@tonic-gate 
820Sstevel@tonic-gate 	if (max < min || nbits < min || max < nbits)
830Sstevel@tonic-gate 		fatal("DH_GEX_REQUEST, bad parameters: %d !< %d !< %d",
840Sstevel@tonic-gate 		    min, nbits, max);
850Sstevel@tonic-gate 
860Sstevel@tonic-gate 	/* Contact privileged parent */
87*5562Sjp161948 	dh = choose_dh(min, nbits, max);
880Sstevel@tonic-gate 	if (dh == NULL)
890Sstevel@tonic-gate 		packet_disconnect("Protocol error: no matching DH grp found");
900Sstevel@tonic-gate 
910Sstevel@tonic-gate 	debug("SSH2_MSG_KEX_DH_GEX_GROUP sent");
920Sstevel@tonic-gate 	packet_start(SSH2_MSG_KEX_DH_GEX_GROUP);
930Sstevel@tonic-gate 	packet_put_bignum2(dh->p);
940Sstevel@tonic-gate 	packet_put_bignum2(dh->g);
950Sstevel@tonic-gate 	packet_send();
960Sstevel@tonic-gate 
970Sstevel@tonic-gate 	/* flush */
980Sstevel@tonic-gate 	packet_write_wait();
990Sstevel@tonic-gate 
1000Sstevel@tonic-gate 	/* Compute our exchange value in parallel with the client */
1010Sstevel@tonic-gate 	dh_gen_key(dh, kex->we_need * 8);
1020Sstevel@tonic-gate 
1030Sstevel@tonic-gate 	debug("expecting SSH2_MSG_KEX_DH_GEX_INIT");
1040Sstevel@tonic-gate 	packet_read_expect(SSH2_MSG_KEX_DH_GEX_INIT);
1050Sstevel@tonic-gate 
1060Sstevel@tonic-gate 	/* key, cert */
1070Sstevel@tonic-gate 	if ((dh_client_pub = BN_new()) == NULL)
1080Sstevel@tonic-gate 		fatal("dh_client_pub == NULL");
1090Sstevel@tonic-gate 	packet_get_bignum2(dh_client_pub);
1100Sstevel@tonic-gate 	packet_check_eom();
1110Sstevel@tonic-gate 
1120Sstevel@tonic-gate #ifdef DEBUG_KEXDH
1130Sstevel@tonic-gate 	fprintf(stderr, "dh_client_pub= ");
1140Sstevel@tonic-gate 	BN_print_fp(stderr, dh_client_pub);
1150Sstevel@tonic-gate 	fprintf(stderr, "\n");
1160Sstevel@tonic-gate 	debug("bits %d", BN_num_bits(dh_client_pub));
1170Sstevel@tonic-gate #endif
1180Sstevel@tonic-gate 
1190Sstevel@tonic-gate #ifdef DEBUG_KEXDH
1200Sstevel@tonic-gate 	DHparams_print_fp(stderr, dh);
1210Sstevel@tonic-gate 	fprintf(stderr, "pub= ");
1220Sstevel@tonic-gate 	BN_print_fp(stderr, dh->pub_key);
1230Sstevel@tonic-gate 	fprintf(stderr, "\n");
1240Sstevel@tonic-gate #endif
1250Sstevel@tonic-gate 	if (!dh_pub_is_valid(dh, dh_client_pub))
1260Sstevel@tonic-gate 		packet_disconnect("bad client public DH value");
1270Sstevel@tonic-gate 
1280Sstevel@tonic-gate 	klen = DH_size(dh);
1290Sstevel@tonic-gate 	kbuf = xmalloc(klen);
1300Sstevel@tonic-gate 	kout = DH_compute_key(kbuf, dh_client_pub, dh);
1310Sstevel@tonic-gate #ifdef DEBUG_KEXDH
1320Sstevel@tonic-gate 	dump_digest("shared secret", kbuf, kout);
1330Sstevel@tonic-gate #endif
1340Sstevel@tonic-gate 	if ((shared_secret = BN_new()) == NULL)
1350Sstevel@tonic-gate 		fatal("kexgex_server: BN_new failed");
1360Sstevel@tonic-gate 	BN_bin2bn(kbuf, kout, shared_secret);
1370Sstevel@tonic-gate 	memset(kbuf, 0, klen);
1380Sstevel@tonic-gate 	xfree(kbuf);
1390Sstevel@tonic-gate 
1400Sstevel@tonic-gate 	key_to_blob(server_host_key, &server_host_key_blob, &sbloblen);
1410Sstevel@tonic-gate 
1420Sstevel@tonic-gate 	if (type == SSH2_MSG_KEX_DH_GEX_REQUEST_OLD)
1430Sstevel@tonic-gate 		min = max = -1;
1440Sstevel@tonic-gate 
1450Sstevel@tonic-gate 	/* calc H */			/* XXX depends on 'kex' */
1460Sstevel@tonic-gate 	hash = kexgex_hash(
1470Sstevel@tonic-gate 	    kex->client_version_string,
1480Sstevel@tonic-gate 	    kex->server_version_string,
1490Sstevel@tonic-gate 	    buffer_ptr(&kex->peer), buffer_len(&kex->peer),
1500Sstevel@tonic-gate 	    buffer_ptr(&kex->my), buffer_len(&kex->my),
1510Sstevel@tonic-gate 	    server_host_key_blob, sbloblen,
1520Sstevel@tonic-gate 	    min, nbits, max,
1530Sstevel@tonic-gate 	    dh->p, dh->g,
1540Sstevel@tonic-gate 	    dh_client_pub,
1550Sstevel@tonic-gate 	    dh->pub_key,
1560Sstevel@tonic-gate 	    shared_secret
1570Sstevel@tonic-gate 	);
1580Sstevel@tonic-gate 	BN_clear_free(dh_client_pub);
1590Sstevel@tonic-gate 
1600Sstevel@tonic-gate 	/* save session id := H */
1610Sstevel@tonic-gate 	/* XXX hashlen depends on KEX */
1620Sstevel@tonic-gate 	if (kex->session_id == NULL) {
1630Sstevel@tonic-gate 		kex->session_id_len = 20;
1640Sstevel@tonic-gate 		kex->session_id = xmalloc(kex->session_id_len);
1650Sstevel@tonic-gate 		memcpy(kex->session_id, hash, kex->session_id_len);
1660Sstevel@tonic-gate 	}
1670Sstevel@tonic-gate 
1680Sstevel@tonic-gate 	/* sign H */
1690Sstevel@tonic-gate 	/* XXX hashlen depends on KEX */
170*5562Sjp161948 	key_sign(server_host_key, &signature, &slen, hash, 20);
1710Sstevel@tonic-gate 
1720Sstevel@tonic-gate 	/* destroy_sensitive_data(); */
1730Sstevel@tonic-gate 
1740Sstevel@tonic-gate 	/* send server hostkey, DH pubkey 'f' and singed H */
1750Sstevel@tonic-gate 	debug("SSH2_MSG_KEX_DH_GEX_REPLY sent");
1760Sstevel@tonic-gate 	packet_start(SSH2_MSG_KEX_DH_GEX_REPLY);
1770Sstevel@tonic-gate 	packet_put_string(server_host_key_blob, sbloblen);
1780Sstevel@tonic-gate 	packet_put_bignum2(dh->pub_key);	/* f */
1790Sstevel@tonic-gate 	packet_put_string(signature, slen);
1800Sstevel@tonic-gate 	packet_send();
1810Sstevel@tonic-gate 
1820Sstevel@tonic-gate 	xfree(signature);
1830Sstevel@tonic-gate 	xfree(server_host_key_blob);
1840Sstevel@tonic-gate 	/* have keys, free DH */
1850Sstevel@tonic-gate 	DH_free(dh);
1860Sstevel@tonic-gate 
1870Sstevel@tonic-gate 	kex_derive_keys(kex, hash, shared_secret);
1880Sstevel@tonic-gate 	BN_clear_free(shared_secret);
1890Sstevel@tonic-gate 
1900Sstevel@tonic-gate 	kex_finish(kex);
1910Sstevel@tonic-gate }
192