blob: 8ee3aaccb992b2235b43ea451103ac16fee1068a [file] [log] [blame]
djm@openbsd.orgbb956ea2019-01-23 00:30:41 +00001/* $OpenBSD: kexgexs.c,v 1.42 2019/01/23 00:30:41 djm Exp $ */
Damien Miller8e7fb332003-02-24 12:03:03 +11002/*
3 * Copyright (c) 2000 Niels Provos. All rights reserved.
4 * Copyright (c) 2001 Markus Friedl. All rights reserved.
5 *
6 * Redistribution and use in source and binary forms, with or without
7 * modification, are permitted provided that the following conditions
8 * are met:
9 * 1. Redistributions of source code must retain the above copyright
10 * notice, this list of conditions and the following disclaimer.
11 * 2. Redistributions in binary form must reproduce the above copyright
12 * notice, this list of conditions and the following disclaimer in the
13 * documentation and/or other materials provided with the distribution.
14 *
15 * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR
16 * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
17 * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
18 * IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT,
19 * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
20 * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
21 * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
22 * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
23 * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
24 * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
25 */
26
27#include "includes.h"
Damien Miller8e7fb332003-02-24 12:03:03 +110028
Damien Miller72ef7c12015-01-15 02:21:31 +110029#ifdef WITH_OPENSSL
30
Damien Miller8dbffe72006-08-05 11:02:17 +100031
Damien Millerded319c2006-09-01 15:38:36 +100032#include <stdarg.h>
Damien Millera7a73ee2006-08-05 11:37:59 +100033#include <stdio.h>
Damien Millere3476ed2006-07-24 14:13:33 +100034#include <string.h>
Damien Millerd7834352006-08-05 12:39:39 +100035#include <signal.h>
Damien Millere3476ed2006-07-24 14:13:33 +100036
Damien Miller4499f4c2010-11-20 15:15:49 +110037#include <openssl/dh.h>
38
Damien Miller48f54b92018-09-13 12:13:50 +100039#include "openbsd-compat/openssl-compat.h"
40
markus@openbsd.org57d10cb2015-01-19 20:16:15 +000041#include "sshkey.h"
Damien Millerd7834352006-08-05 12:39:39 +100042#include "cipher.h"
markus@openbsd.org57d10cb2015-01-19 20:16:15 +000043#include "digest.h"
Damien Miller8e7fb332003-02-24 12:03:03 +110044#include "kex.h"
45#include "log.h"
46#include "packet.h"
47#include "dh.h"
48#include "ssh2.h"
49#include "compat.h"
Damien Millerd7834352006-08-05 12:39:39 +100050#ifdef GSSAPI
51#include "ssh-gss.h"
52#endif
Damien Miller8e7fb332003-02-24 12:03:03 +110053#include "monitor_wrap.h"
markus@openbsd.org57d10cb2015-01-19 20:16:15 +000054#include "dispatch.h"
55#include "ssherr.h"
56#include "sshbuf.h"
deraadt@openbsd.org9136ec12016-09-12 01:22:38 +000057#include "misc.h"
Damien Miller8e7fb332003-02-24 12:03:03 +110058
markus@openbsd.org2ae666a2017-05-30 14:23:52 +000059static int input_kex_dh_gex_request(int, u_int32_t, struct ssh *);
60static int input_kex_dh_gex_init(int, u_int32_t, struct ssh *);
markus@openbsd.org57d10cb2015-01-19 20:16:15 +000061
62int
63kexgex_server(struct ssh *ssh)
Damien Miller8e7fb332003-02-24 12:03:03 +110064{
markus@openbsd.org57d10cb2015-01-19 20:16:15 +000065 ssh_dispatch_set(ssh, SSH2_MSG_KEX_DH_GEX_REQUEST,
66 &input_kex_dh_gex_request);
67 debug("expecting SSH2_MSG_KEX_DH_GEX_REQUEST");
68 return 0;
69}
Damien Miller8e7fb332003-02-24 12:03:03 +110070
markus@openbsd.org57d10cb2015-01-19 20:16:15 +000071static int
markus@openbsd.org2ae666a2017-05-30 14:23:52 +000072input_kex_dh_gex_request(int type, u_int32_t seq, struct ssh *ssh)
markus@openbsd.org57d10cb2015-01-19 20:16:15 +000073{
markus@openbsd.org57d10cb2015-01-19 20:16:15 +000074 struct kex *kex = ssh->kex;
75 int r;
76 u_int min = 0, max = 0, nbits = 0;
djm@openbsd.org482d23b2018-09-13 02:08:33 +000077 const BIGNUM *dh_p, *dh_g;
Damien Miller8e7fb332003-02-24 12:03:03 +110078
djm@openbsd.org318be282015-04-13 02:04:08 +000079 debug("SSH2_MSG_KEX_DH_GEX_REQUEST received");
80 if ((r = sshpkt_get_u32(ssh, &min)) != 0 ||
81 (r = sshpkt_get_u32(ssh, &nbits)) != 0 ||
82 (r = sshpkt_get_u32(ssh, &max)) != 0 ||
83 (r = sshpkt_get_end(ssh)) != 0)
markus@openbsd.org57d10cb2015-01-19 20:16:15 +000084 goto out;
djm@openbsd.org318be282015-04-13 02:04:08 +000085 kex->nbits = nbits;
86 kex->min = min;
87 kex->max = max;
deraadt@openbsd.org9136ec12016-09-12 01:22:38 +000088 min = MAXIMUM(DH_GRP_MIN, min);
89 max = MINIMUM(DH_GRP_MAX, max);
90 nbits = MAXIMUM(DH_GRP_MIN, nbits);
91 nbits = MINIMUM(DH_GRP_MAX, nbits);
dtucker@openbsd.org68777fa2016-06-08 02:13:01 +000092
markus@openbsd.org57d10cb2015-01-19 20:16:15 +000093 if (kex->max < kex->min || kex->nbits < kex->min ||
dtucker@openbsd.org68777fa2016-06-08 02:13:01 +000094 kex->max < kex->nbits || kex->max < DH_GRP_MIN) {
markus@openbsd.org57d10cb2015-01-19 20:16:15 +000095 r = SSH_ERR_DH_GEX_OUT_OF_RANGE;
96 goto out;
97 }
Damien Miller8e7fb332003-02-24 12:03:03 +110098
99 /* Contact privileged parent */
dtucker@openbsd.org68777fa2016-06-08 02:13:01 +0000100 kex->dh = PRIVSEP(choose_dh(min, nbits, max));
markus@openbsd.org57d10cb2015-01-19 20:16:15 +0000101 if (kex->dh == NULL) {
dtucker@openbsd.org68777fa2016-06-08 02:13:01 +0000102 sshpkt_disconnect(ssh, "no matching DH grp found");
markus@openbsd.org57d10cb2015-01-19 20:16:15 +0000103 r = SSH_ERR_ALLOC_FAIL;
104 goto out;
105 }
Damien Miller8e7fb332003-02-24 12:03:03 +1100106 debug("SSH2_MSG_KEX_DH_GEX_GROUP sent");
djm@openbsd.org482d23b2018-09-13 02:08:33 +0000107 DH_get0_pqg(kex->dh, &dh_p, NULL, &dh_g);
markus@openbsd.org57d10cb2015-01-19 20:16:15 +0000108 if ((r = sshpkt_start(ssh, SSH2_MSG_KEX_DH_GEX_GROUP)) != 0 ||
djm@openbsd.org482d23b2018-09-13 02:08:33 +0000109 (r = sshpkt_put_bignum2(ssh, dh_p)) != 0 ||
110 (r = sshpkt_put_bignum2(ssh, dh_g)) != 0 ||
markus@openbsd.org57d10cb2015-01-19 20:16:15 +0000111 (r = sshpkt_send(ssh)) != 0)
112 goto out;
Damien Miller8e7fb332003-02-24 12:03:03 +1100113
114 /* Compute our exchange value in parallel with the client */
markus@openbsd.org57d10cb2015-01-19 20:16:15 +0000115 if ((r = dh_gen_key(kex->dh, kex->we_need * 8)) != 0)
116 goto out;
117
Damien Miller8e7fb332003-02-24 12:03:03 +1100118 debug("expecting SSH2_MSG_KEX_DH_GEX_INIT");
markus@openbsd.org57d10cb2015-01-19 20:16:15 +0000119 ssh_dispatch_set(ssh, SSH2_MSG_KEX_DH_GEX_INIT, &input_kex_dh_gex_init);
120 r = 0;
121 out:
122 return r;
123}
124
125static int
markus@openbsd.org2ae666a2017-05-30 14:23:52 +0000126input_kex_dh_gex_init(int type, u_int32_t seq, struct ssh *ssh)
markus@openbsd.org57d10cb2015-01-19 20:16:15 +0000127{
markus@openbsd.org57d10cb2015-01-19 20:16:15 +0000128 struct kex *kex = ssh->kex;
djm@openbsd.orgdec5e9d2019-01-21 10:03:37 +0000129 BIGNUM *dh_client_pub = NULL;
djm@openbsd.org482d23b2018-09-13 02:08:33 +0000130 const BIGNUM *pub_key, *dh_p, *dh_g;
djm@openbsd.orgdec5e9d2019-01-21 10:03:37 +0000131 struct sshbuf *shared_secret = NULL;
djm@openbsd.orgbb956ea2019-01-23 00:30:41 +0000132 struct sshbuf *server_host_key_blob = NULL;
markus@openbsd.org57d10cb2015-01-19 20:16:15 +0000133 struct sshkey *server_host_public, *server_host_private;
djm@openbsd.orgbb956ea2019-01-23 00:30:41 +0000134 u_char *signature = NULL;
markus@openbsd.org57d10cb2015-01-19 20:16:15 +0000135 u_char hash[SSH_DIGEST_MAX_LENGTH];
djm@openbsd.orgbb956ea2019-01-23 00:30:41 +0000136 size_t slen, hashlen;
djm@openbsd.orgdec5e9d2019-01-21 10:03:37 +0000137 int r;
markus@openbsd.org57d10cb2015-01-19 20:16:15 +0000138
djm@openbsd.orgbb39baf2019-01-21 10:05:09 +0000139 if ((r = kex_load_hostkey(ssh, &server_host_private,
140 &server_host_public)) != 0)
markus@openbsd.org57d10cb2015-01-19 20:16:15 +0000141 goto out;
Damien Miller8e7fb332003-02-24 12:03:03 +1100142
143 /* key, cert */
djm@openbsd.org7be85722019-01-21 09:54:11 +0000144 if ((r = sshpkt_get_bignum2(ssh, &dh_client_pub)) != 0 ||
markus@openbsd.org57d10cb2015-01-19 20:16:15 +0000145 (r = sshpkt_get_end(ssh)) != 0)
146 goto out;
djm@openbsd.orgdec5e9d2019-01-21 10:03:37 +0000147 if ((shared_secret = sshbuf_new()) == NULL) {
markus@openbsd.org57d10cb2015-01-19 20:16:15 +0000148 r = SSH_ERR_ALLOC_FAIL;
149 goto out;
150 }
djm@openbsd.orgdec5e9d2019-01-21 10:03:37 +0000151 if ((r = kex_dh_compute_key(kex, dh_client_pub, shared_secret)) != 0)
markus@openbsd.org57d10cb2015-01-19 20:16:15 +0000152 goto out;
djm@openbsd.orgbb956ea2019-01-23 00:30:41 +0000153 if ((server_host_key_blob = sshbuf_new()) == NULL) {
154 r = SSH_ERR_ALLOC_FAIL;
155 goto out;
156 }
157 if ((r = sshkey_putb(server_host_public, server_host_key_blob)) != 0)
markus@openbsd.org57d10cb2015-01-19 20:16:15 +0000158 goto out;
djm@openbsd.orgdec5e9d2019-01-21 10:03:37 +0000159
Damien Miller19bb3a52005-11-05 15:19:35 +1100160 /* calc H */
djm@openbsd.orgdec5e9d2019-01-21 10:03:37 +0000161 DH_get0_key(kex->dh, &pub_key, NULL);
162 DH_get0_pqg(kex->dh, &dh_p, NULL, &dh_g);
markus@openbsd.org57d10cb2015-01-19 20:16:15 +0000163 hashlen = sizeof(hash);
164 if ((r = kexgex_hash(
Damien Millerb3051d02014-01-10 10:58:53 +1100165 kex->hash_alg,
djm@openbsd.org0a843d92018-12-27 03:25:24 +0000166 kex->client_version,
167 kex->server_version,
djm@openbsd.orgbb956ea2019-01-23 00:30:41 +0000168 kex->peer,
169 kex->my,
170 server_host_key_blob,
markus@openbsd.org57d10cb2015-01-19 20:16:15 +0000171 kex->min, kex->nbits, kex->max,
djm@openbsd.org482d23b2018-09-13 02:08:33 +0000172 dh_p, dh_g,
Damien Miller8e7fb332003-02-24 12:03:03 +1100173 dh_client_pub,
djm@openbsd.org482d23b2018-09-13 02:08:33 +0000174 pub_key,
djm@openbsd.orgdec5e9d2019-01-21 10:03:37 +0000175 sshbuf_ptr(shared_secret), sshbuf_len(shared_secret),
markus@openbsd.org57d10cb2015-01-19 20:16:15 +0000176 hash, &hashlen)) != 0)
177 goto out;
Damien Miller8e7fb332003-02-24 12:03:03 +1100178
Damien Miller8e7fb332003-02-24 12:03:03 +1100179 /* sign H */
djm@openbsd.org04c091f2019-01-19 21:43:56 +0000180 if ((r = kex->sign(ssh, server_host_private, server_host_public,
181 &signature, &slen, hash, hashlen, kex->hostkey_alg)) < 0)
markus@openbsd.org57d10cb2015-01-19 20:16:15 +0000182 goto out;
Damien Miller8e7fb332003-02-24 12:03:03 +1100183
djm@openbsd.org001aa552018-04-10 00:10:49 +0000184 /* send server hostkey, DH pubkey 'f' and signed H */
markus@openbsd.org57d10cb2015-01-19 20:16:15 +0000185 if ((r = sshpkt_start(ssh, SSH2_MSG_KEX_DH_GEX_REPLY)) != 0 ||
djm@openbsd.orgbb956ea2019-01-23 00:30:41 +0000186 (r = sshpkt_put_stringb(ssh, server_host_key_blob)) != 0 ||
djm@openbsd.org482d23b2018-09-13 02:08:33 +0000187 (r = sshpkt_put_bignum2(ssh, pub_key)) != 0 || /* f */
markus@openbsd.org57d10cb2015-01-19 20:16:15 +0000188 (r = sshpkt_put_string(ssh, signature, slen)) != 0 ||
189 (r = sshpkt_send(ssh)) != 0)
190 goto out;
Damien Miller8e7fb332003-02-24 12:03:03 +1100191
djm@openbsd.orgdec5e9d2019-01-21 10:03:37 +0000192 if ((r = kex_derive_keys(ssh, hash, hashlen, shared_secret)) == 0)
markus@openbsd.org57d10cb2015-01-19 20:16:15 +0000193 r = kex_send_newkeys(ssh);
194 out:
djm@openbsd.org2d1428b2018-10-04 00:04:41 +0000195 explicit_bzero(hash, sizeof(hash));
markus@openbsd.org57d10cb2015-01-19 20:16:15 +0000196 DH_free(kex->dh);
197 kex->dh = NULL;
jsing@openbsd.org7cd31632018-02-07 02:06:50 +0000198 BN_clear_free(dh_client_pub);
djm@openbsd.orgdec5e9d2019-01-21 10:03:37 +0000199 sshbuf_free(shared_secret);
djm@openbsd.orgbb956ea2019-01-23 00:30:41 +0000200 sshbuf_free(server_host_key_blob);
markus@openbsd.org57d10cb2015-01-19 20:16:15 +0000201 free(signature);
202 return r;
Damien Miller8e7fb332003-02-24 12:03:03 +1100203}
Damien Miller72ef7c12015-01-15 02:21:31 +1100204#endif /* WITH_OPENSSL */