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