xref: /titanic_44/usr/src/cmd/ssh/libssh/common/kexdhc.c (revision 9a8058b57457911fab0e3b4b6f0a97740e7a816d)
1*7c478bd9Sstevel@tonic-gate /*
2*7c478bd9Sstevel@tonic-gate  * Copyright (c) 2001 Markus Friedl.  All rights reserved.
3*7c478bd9Sstevel@tonic-gate  *
4*7c478bd9Sstevel@tonic-gate  * Redistribution and use in source and binary forms, with or without
5*7c478bd9Sstevel@tonic-gate  * modification, are permitted provided that the following conditions
6*7c478bd9Sstevel@tonic-gate  * are met:
7*7c478bd9Sstevel@tonic-gate  * 1. Redistributions of source code must retain the above copyright
8*7c478bd9Sstevel@tonic-gate  *    notice, this list of conditions and the following disclaimer.
9*7c478bd9Sstevel@tonic-gate  * 2. Redistributions in binary form must reproduce the above copyright
10*7c478bd9Sstevel@tonic-gate  *    notice, this list of conditions and the following disclaimer in the
11*7c478bd9Sstevel@tonic-gate  *    documentation and/or other materials provided with the distribution.
12*7c478bd9Sstevel@tonic-gate  *
13*7c478bd9Sstevel@tonic-gate  * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR
14*7c478bd9Sstevel@tonic-gate  * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
15*7c478bd9Sstevel@tonic-gate  * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
16*7c478bd9Sstevel@tonic-gate  * IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT,
17*7c478bd9Sstevel@tonic-gate  * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
18*7c478bd9Sstevel@tonic-gate  * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
19*7c478bd9Sstevel@tonic-gate  * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
20*7c478bd9Sstevel@tonic-gate  * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
21*7c478bd9Sstevel@tonic-gate  * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
22*7c478bd9Sstevel@tonic-gate  * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
23*7c478bd9Sstevel@tonic-gate  */
24*7c478bd9Sstevel@tonic-gate 
25*7c478bd9Sstevel@tonic-gate #include "includes.h"
26*7c478bd9Sstevel@tonic-gate RCSID("$OpenBSD: kexdh.c,v 1.18 2002/03/18 17:50:31 provos Exp $");
27*7c478bd9Sstevel@tonic-gate 
28*7c478bd9Sstevel@tonic-gate #pragma ident	"%Z%%M%	%I%	%E% SMI"
29*7c478bd9Sstevel@tonic-gate 
30*7c478bd9Sstevel@tonic-gate #include <openssl/crypto.h>
31*7c478bd9Sstevel@tonic-gate #include <openssl/bn.h>
32*7c478bd9Sstevel@tonic-gate 
33*7c478bd9Sstevel@tonic-gate #include "xmalloc.h"
34*7c478bd9Sstevel@tonic-gate #include "buffer.h"
35*7c478bd9Sstevel@tonic-gate #include "bufaux.h"
36*7c478bd9Sstevel@tonic-gate #include "key.h"
37*7c478bd9Sstevel@tonic-gate #include "kex.h"
38*7c478bd9Sstevel@tonic-gate #include "log.h"
39*7c478bd9Sstevel@tonic-gate #include "packet.h"
40*7c478bd9Sstevel@tonic-gate #include "dh.h"
41*7c478bd9Sstevel@tonic-gate #include "ssh2.h"
42*7c478bd9Sstevel@tonic-gate 
43*7c478bd9Sstevel@tonic-gate void
kexdh_client(Kex * kex)44*7c478bd9Sstevel@tonic-gate kexdh_client(Kex *kex)
45*7c478bd9Sstevel@tonic-gate {
46*7c478bd9Sstevel@tonic-gate 	BIGNUM *dh_server_pub = NULL, *shared_secret = NULL;
47*7c478bd9Sstevel@tonic-gate 	DH *dh;
48*7c478bd9Sstevel@tonic-gate 	Key *server_host_key;
49*7c478bd9Sstevel@tonic-gate 	u_char *server_host_key_blob = NULL, *signature = NULL;
50*7c478bd9Sstevel@tonic-gate 	u_char *kbuf, *hash;
51*7c478bd9Sstevel@tonic-gate 	u_int klen, kout, slen, sbloblen;
52*7c478bd9Sstevel@tonic-gate 
53*7c478bd9Sstevel@tonic-gate 	/* generate and send 'e', client DH public key */
54*7c478bd9Sstevel@tonic-gate 	dh = dh_new_group1();
55*7c478bd9Sstevel@tonic-gate 	dh_gen_key(dh, kex->we_need * 8);
56*7c478bd9Sstevel@tonic-gate 	packet_start(SSH2_MSG_KEXDH_INIT);
57*7c478bd9Sstevel@tonic-gate 	packet_put_bignum2(dh->pub_key);
58*7c478bd9Sstevel@tonic-gate 	packet_send();
59*7c478bd9Sstevel@tonic-gate 
60*7c478bd9Sstevel@tonic-gate 	debug("sending SSH2_MSG_KEXDH_INIT");
61*7c478bd9Sstevel@tonic-gate #ifdef DEBUG_KEXDH
62*7c478bd9Sstevel@tonic-gate 	DHparams_print_fp(stderr, dh);
63*7c478bd9Sstevel@tonic-gate 	fprintf(stderr, "pub= ");
64*7c478bd9Sstevel@tonic-gate 	BN_print_fp(stderr, dh->pub_key);
65*7c478bd9Sstevel@tonic-gate 	fprintf(stderr, "\n");
66*7c478bd9Sstevel@tonic-gate #endif
67*7c478bd9Sstevel@tonic-gate 
68*7c478bd9Sstevel@tonic-gate 	debug("expecting SSH2_MSG_KEXDH_REPLY");
69*7c478bd9Sstevel@tonic-gate 	packet_read_expect(SSH2_MSG_KEXDH_REPLY);
70*7c478bd9Sstevel@tonic-gate 
71*7c478bd9Sstevel@tonic-gate 	/* key, cert */
72*7c478bd9Sstevel@tonic-gate 	server_host_key_blob = packet_get_string(&sbloblen);
73*7c478bd9Sstevel@tonic-gate 	server_host_key = key_from_blob(server_host_key_blob, sbloblen);
74*7c478bd9Sstevel@tonic-gate 	if (server_host_key == NULL)
75*7c478bd9Sstevel@tonic-gate 		fatal("cannot decode server_host_key_blob");
76*7c478bd9Sstevel@tonic-gate 	if (server_host_key->type != kex->hostkey_type)
77*7c478bd9Sstevel@tonic-gate 		fatal("type mismatch for decoded server_host_key_blob");
78*7c478bd9Sstevel@tonic-gate 	if (kex->verify_host_key == NULL)
79*7c478bd9Sstevel@tonic-gate 		fatal("cannot verify server_host_key");
80*7c478bd9Sstevel@tonic-gate 	if (kex->verify_host_key(server_host_key) == -1)
81*7c478bd9Sstevel@tonic-gate 		fatal("server_host_key verification failed");
82*7c478bd9Sstevel@tonic-gate 
83*7c478bd9Sstevel@tonic-gate 	/* DH paramter f, server public DH key */
84*7c478bd9Sstevel@tonic-gate 	if ((dh_server_pub = BN_new()) == NULL)
85*7c478bd9Sstevel@tonic-gate 		fatal("dh_server_pub == NULL");
86*7c478bd9Sstevel@tonic-gate 	packet_get_bignum2(dh_server_pub);
87*7c478bd9Sstevel@tonic-gate 
88*7c478bd9Sstevel@tonic-gate #ifdef DEBUG_KEXDH
89*7c478bd9Sstevel@tonic-gate 	fprintf(stderr, "dh_server_pub= ");
90*7c478bd9Sstevel@tonic-gate 	BN_print_fp(stderr, dh_server_pub);
91*7c478bd9Sstevel@tonic-gate 	fprintf(stderr, "\n");
92*7c478bd9Sstevel@tonic-gate 	debug("bits %d", BN_num_bits(dh_server_pub));
93*7c478bd9Sstevel@tonic-gate #endif
94*7c478bd9Sstevel@tonic-gate 
95*7c478bd9Sstevel@tonic-gate 	/* signed H */
96*7c478bd9Sstevel@tonic-gate 	signature = packet_get_string(&slen);
97*7c478bd9Sstevel@tonic-gate 	packet_check_eom();
98*7c478bd9Sstevel@tonic-gate 
99*7c478bd9Sstevel@tonic-gate 	if (!dh_pub_is_valid(dh, dh_server_pub))
100*7c478bd9Sstevel@tonic-gate 		packet_disconnect("bad server public DH value");
101*7c478bd9Sstevel@tonic-gate 
102*7c478bd9Sstevel@tonic-gate 	klen = DH_size(dh);
103*7c478bd9Sstevel@tonic-gate 	kbuf = xmalloc(klen);
104*7c478bd9Sstevel@tonic-gate 	kout = DH_compute_key(kbuf, dh_server_pub, dh);
105*7c478bd9Sstevel@tonic-gate #ifdef DEBUG_KEXDH
106*7c478bd9Sstevel@tonic-gate 	dump_digest("shared secret", kbuf, kout);
107*7c478bd9Sstevel@tonic-gate #endif
108*7c478bd9Sstevel@tonic-gate 	if ((shared_secret = BN_new()) == NULL)
109*7c478bd9Sstevel@tonic-gate 		fatal("kexdh_client: BN_new failed");
110*7c478bd9Sstevel@tonic-gate 	BN_bin2bn(kbuf, kout, shared_secret);
111*7c478bd9Sstevel@tonic-gate 	memset(kbuf, 0, klen);
112*7c478bd9Sstevel@tonic-gate 	xfree(kbuf);
113*7c478bd9Sstevel@tonic-gate 
114*7c478bd9Sstevel@tonic-gate 	/* calc and verify H */
115*7c478bd9Sstevel@tonic-gate 	hash = kex_dh_hash(
116*7c478bd9Sstevel@tonic-gate 	    kex->client_version_string,
117*7c478bd9Sstevel@tonic-gate 	    kex->server_version_string,
118*7c478bd9Sstevel@tonic-gate 	    buffer_ptr(&kex->my), buffer_len(&kex->my),
119*7c478bd9Sstevel@tonic-gate 	    buffer_ptr(&kex->peer), buffer_len(&kex->peer),
120*7c478bd9Sstevel@tonic-gate 	    server_host_key_blob, sbloblen,
121*7c478bd9Sstevel@tonic-gate 	    dh->pub_key,
122*7c478bd9Sstevel@tonic-gate 	    dh_server_pub,
123*7c478bd9Sstevel@tonic-gate 	    shared_secret
124*7c478bd9Sstevel@tonic-gate 	);
125*7c478bd9Sstevel@tonic-gate 	xfree(server_host_key_blob);
126*7c478bd9Sstevel@tonic-gate 	BN_clear_free(dh_server_pub);
127*7c478bd9Sstevel@tonic-gate 	DH_free(dh);
128*7c478bd9Sstevel@tonic-gate 
129*7c478bd9Sstevel@tonic-gate 	if (key_verify(server_host_key, signature, slen, hash, 20) != 1)
130*7c478bd9Sstevel@tonic-gate 		fatal("key_verify failed for server_host_key");
131*7c478bd9Sstevel@tonic-gate 	key_free(server_host_key);
132*7c478bd9Sstevel@tonic-gate 	xfree(signature);
133*7c478bd9Sstevel@tonic-gate 
134*7c478bd9Sstevel@tonic-gate 	/* save session id */
135*7c478bd9Sstevel@tonic-gate 	if (kex->session_id == NULL) {
136*7c478bd9Sstevel@tonic-gate 		kex->session_id_len = 20;
137*7c478bd9Sstevel@tonic-gate 		kex->session_id = xmalloc(kex->session_id_len);
138*7c478bd9Sstevel@tonic-gate 		memcpy(kex->session_id, hash, kex->session_id_len);
139*7c478bd9Sstevel@tonic-gate 	}
140*7c478bd9Sstevel@tonic-gate 
141*7c478bd9Sstevel@tonic-gate 	kex_derive_keys(kex, hash, shared_secret);
142*7c478bd9Sstevel@tonic-gate 	BN_clear_free(shared_secret);
143*7c478bd9Sstevel@tonic-gate 	kex_finish(kex);
144*7c478bd9Sstevel@tonic-gate }
145