blob: 45d35773c0343489a97d5496f75c42bbc81aa80a [file] [log] [blame]
djm@openbsd.org5104db72015-01-26 06:10:03 +00001/* $OpenBSD: kex.h,v 1.70 2015/01/26 06:10:03 djm Exp $ */
Ben Lindstrom36579d32001-01-29 07:39:26 +00002
Damien Miller33b13562000-04-04 14:38:59 +10003/*
Ben Lindstrom44697232001-07-04 03:32:30 +00004 * Copyright (c) 2000, 2001 Markus Friedl. All rights reserved.
Damien Miller33b13562000-04-04 14:38:59 +10005 *
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.
Damien Miller33b13562000-04-04 14:38:59 +100014 *
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#ifndef KEX_H
27#define KEX_H
28
markus@openbsd.org128343b2015-01-13 19:31:40 +000029#include "mac.h"
djm@openbsd.org1129dcf2015-01-15 09:40:00 +000030#include "buffer.h" /* XXX for typedef */
31#include "key.h" /* XXX for typedef */
markus@openbsd.org128343b2015-01-13 19:31:40 +000032
markus@openbsd.org57d10cb2015-01-19 20:16:15 +000033#ifdef WITH_LEAKMALLOC
34#include "leakmalloc.h"
Darren Tucker8ccb7392010-09-10 12:28:24 +100035#endif
Damien Millerd8337c52006-07-24 14:14:19 +100036
Darren Tucker5b48cdd2009-06-21 18:15:25 +100037#define KEX_COOKIE_LEN 16
38
Damien Miller19bb3a52005-11-05 15:19:35 +110039#define KEX_DH1 "diffie-hellman-group1-sha1"
40#define KEX_DH14 "diffie-hellman-group14-sha1"
41#define KEX_DHGEX_SHA1 "diffie-hellman-group-exchange-sha1"
Damien Millera63128d2006-03-15 12:08:28 +110042#define KEX_DHGEX_SHA256 "diffie-hellman-group-exchange-sha256"
Darren Tucker36331b52010-01-08 16:50:41 +110043#define KEX_RESUME "resume@appgate.com"
Damien Millerea111192013-04-23 19:24:32 +100044#define KEX_ECDH_SHA2_NISTP256 "ecdh-sha2-nistp256"
45#define KEX_ECDH_SHA2_NISTP384 "ecdh-sha2-nistp384"
46#define KEX_ECDH_SHA2_NISTP521 "ecdh-sha2-nistp521"
Damien Miller1e124262013-11-04 08:26:52 +110047#define KEX_CURVE25519_SHA256 "curve25519-sha256@libssh.org"
Damien Miller33b13562000-04-04 14:38:59 +100048
Damien Miller9786e6e2005-07-26 21:54:56 +100049#define COMP_NONE 0
50#define COMP_ZLIB 1
51#define COMP_DELAYED 2
52
markus@openbsd.org57d10cb2015-01-19 20:16:15 +000053#define CURVE25519_SIZE 32
54
Damien Miller33b13562000-04-04 14:38:59 +100055enum kex_init_proposals {
56 PROPOSAL_KEX_ALGS,
57 PROPOSAL_SERVER_HOST_KEY_ALGS,
58 PROPOSAL_ENC_ALGS_CTOS,
59 PROPOSAL_ENC_ALGS_STOC,
60 PROPOSAL_MAC_ALGS_CTOS,
61 PROPOSAL_MAC_ALGS_STOC,
62 PROPOSAL_COMP_ALGS_CTOS,
63 PROPOSAL_COMP_ALGS_STOC,
64 PROPOSAL_LANG_CTOS,
65 PROPOSAL_LANG_STOC,
66 PROPOSAL_MAX
67};
68
69enum kex_modes {
70 MODE_IN,
71 MODE_OUT,
72 MODE_MAX
73};
74
Damien Miller874d77b2000-10-14 16:23:11 +110075enum kex_exchange {
Damien Miller8e7fb332003-02-24 12:03:03 +110076 KEX_DH_GRP1_SHA1,
Damien Millerf675fc42004-06-15 10:30:09 +100077 KEX_DH_GRP14_SHA1,
Damien Miller8e7fb332003-02-24 12:03:03 +110078 KEX_DH_GEX_SHA1,
Damien Millera63128d2006-03-15 12:08:28 +110079 KEX_DH_GEX_SHA256,
Damien Millereb8b60e2010-08-31 22:41:14 +100080 KEX_ECDH_SHA2,
Damien Miller1e124262013-11-04 08:26:52 +110081 KEX_C25519_SHA256,
Damien Miller8e7fb332003-02-24 12:03:03 +110082 KEX_MAX
Damien Miller874d77b2000-10-14 16:23:11 +110083};
Kevin Stevesef4eea92001-02-05 12:42:17 +000084
Ben Lindstrom2d90e002001-04-04 02:00:54 +000085#define KEX_INIT_SENT 0x0001
86
markus@openbsd.org091c3022015-01-19 19:52:16 +000087struct sshenc {
Ben Lindstrom2d90e002001-04-04 02:00:54 +000088 char *name;
markus@openbsd.org091c3022015-01-19 19:52:16 +000089 const struct sshcipher *cipher;
Ben Lindstrom2d90e002001-04-04 02:00:54 +000090 int enabled;
Damien Miller963f6b22002-02-19 15:21:23 +110091 u_int key_len;
Damien Miller1d75abf2013-01-09 16:12:19 +110092 u_int iv_len;
Damien Miller963f6b22002-02-19 15:21:23 +110093 u_int block_size;
Ben Lindstrom46c16222000-12-22 01:43:59 +000094 u_char *key;
95 u_char *iv;
Damien Miller33b13562000-04-04 14:38:59 +100096};
markus@openbsd.org091c3022015-01-19 19:52:16 +000097struct sshcomp {
98 u_int type;
Ben Lindstrom2d90e002001-04-04 02:00:54 +000099 int enabled;
100 char *name;
Damien Miller33b13562000-04-04 14:38:59 +1000101};
markus@openbsd.org091c3022015-01-19 19:52:16 +0000102struct newkeys {
103 struct sshenc enc;
104 struct sshmac mac;
markus@openbsd.org57d10cb2015-01-19 20:16:15 +0000105 struct sshcomp comp;
Ben Lindstrom2d90e002001-04-04 02:00:54 +0000106};
markus@openbsd.org57d10cb2015-01-19 20:16:15 +0000107
108struct ssh;
109
markus@openbsd.org091c3022015-01-19 19:52:16 +0000110struct kex {
Ben Lindstrom2d90e002001-04-04 02:00:54 +0000111 u_char *session_id;
markus@openbsd.org091c3022015-01-19 19:52:16 +0000112 size_t session_id_len;
113 struct newkeys *newkeys[MODE_MAX];
Damien Millereccb9de2005-06-17 12:59:34 +1000114 u_int we_need;
Damien Miller76eea4a2014-01-26 09:37:25 +1100115 u_int dh_need;
Ben Lindstrom2d90e002001-04-04 02:00:54 +0000116 int server;
117 char *name;
118 int hostkey_type;
djm@openbsd.org5104db72015-01-26 06:10:03 +0000119 int hostkey_nid;
markus@openbsd.org57d10cb2015-01-19 20:16:15 +0000120 u_int kex_type;
Darren Tucker36331b52010-01-08 16:50:41 +1100121 int roaming;
markus@openbsd.org091c3022015-01-19 19:52:16 +0000122 struct sshbuf *my;
123 struct sshbuf *peer;
Damien Miller97c91f62006-04-23 12:08:37 +1000124 sig_atomic_t done;
markus@openbsd.org57d10cb2015-01-19 20:16:15 +0000125 u_int flags;
Damien Millerb3051d02014-01-10 10:58:53 +1100126 int hash_alg;
Damien Millerea111192013-04-23 19:24:32 +1000127 int ec_nid;
Ben Lindstrom2d90e002001-04-04 02:00:54 +0000128 char *client_version_string;
129 char *server_version_string;
markus@openbsd.org57d10cb2015-01-19 20:16:15 +0000130 int (*verify_host_key)(struct sshkey *, struct ssh *);
djm@openbsd.org5104db72015-01-26 06:10:03 +0000131 struct sshkey *(*load_host_public_key)(int, int, struct ssh *);
132 struct sshkey *(*load_host_private_key)(int, int, struct ssh *);
markus@openbsd.org57d10cb2015-01-19 20:16:15 +0000133 int (*host_key_index)(struct sshkey *, struct ssh *);
134 int (*sign)(struct sshkey *, struct sshkey *,
135 u_char **, size_t *, u_char *, size_t, u_int);
136 int (*kex[KEX_MAX])(struct ssh *);
137 /* kex specific state */
138 DH *dh; /* DH */
139 u_int min, max, nbits; /* GEX */
140 EC_KEY *ec_client_key; /* ECDH */
141 const EC_GROUP *ec_group; /* ECDH */
142 u_char c25519_client_key[CURVE25519_SIZE]; /* 25519 */
143 u_char c25519_client_pubkey[CURVE25519_SIZE]; /* 25519 */
Damien Miller33b13562000-04-04 14:38:59 +1000144};
145
Damien Millerd5f62bf2010-09-24 22:11:14 +1000146int kex_names_valid(const char *);
Damien Miller690d9892013-11-08 12:16:49 +1100147char *kex_alg_list(char);
Damien Millerd5f62bf2010-09-24 22:11:14 +1000148
markus@openbsd.org57d10cb2015-01-19 20:16:15 +0000149int kex_new(struct ssh *, char *[PROPOSAL_MAX], struct kex **);
150int kex_setup(struct ssh *, char *[PROPOSAL_MAX]);
151void kex_free_newkeys(struct newkeys *);
152void kex_free(struct kex *);
Ben Lindstrom238abf62001-04-04 17:52:53 +0000153
markus@openbsd.org57d10cb2015-01-19 20:16:15 +0000154int kex_buf2prop(struct sshbuf *, int *, char ***);
155int kex_prop2buf(struct sshbuf *, char *proposal[PROPOSAL_MAX]);
156void kex_prop_free(char **);
157
158int kex_send_kexinit(struct ssh *);
markus@openbsd.org3fdc88a2015-01-19 20:07:45 +0000159int kex_input_kexinit(int, u_int32_t, void *);
markus@openbsd.org57d10cb2015-01-19 20:16:15 +0000160int kex_derive_keys(struct ssh *, u_char *, u_int, const struct sshbuf *);
161int kex_derive_keys_bn(struct ssh *, u_char *, u_int, const BIGNUM *);
162int kex_send_newkeys(struct ssh *);
Damien Miller33b13562000-04-04 14:38:59 +1000163
markus@openbsd.org57d10cb2015-01-19 20:16:15 +0000164int kexdh_client(struct ssh *);
165int kexdh_server(struct ssh *);
166int kexgex_client(struct ssh *);
167int kexgex_server(struct ssh *);
168int kexecdh_client(struct ssh *);
169int kexecdh_server(struct ssh *);
170int kexc25519_client(struct ssh *);
171int kexc25519_server(struct ssh *);
Damien Miller8e7fb332003-02-24 12:03:03 +1100172
markus@openbsd.org57d10cb2015-01-19 20:16:15 +0000173int kex_dh_hash(const char *, const char *,
174 const u_char *, size_t, const u_char *, size_t, const u_char *, size_t,
175 const BIGNUM *, const BIGNUM *, const BIGNUM *, u_char *, size_t *);
Damien Miller1e124262013-11-04 08:26:52 +1100176
markus@openbsd.org57d10cb2015-01-19 20:16:15 +0000177int kexgex_hash(int, const char *, const char *,
178 const u_char *, size_t, const u_char *, size_t, const u_char *, size_t,
179 int, int, int,
180 const BIGNUM *, const BIGNUM *, const BIGNUM *,
181 const BIGNUM *, const BIGNUM *,
182 u_char *, size_t *);
183
184int kex_ecdh_hash(int, const EC_GROUP *, const char *, const char *,
185 const u_char *, size_t, const u_char *, size_t, const u_char *, size_t,
186 const EC_POINT *, const EC_POINT *, const BIGNUM *, u_char *, size_t *);
187
188int kex_c25519_hash(int, const char *, const char *, const char *, size_t,
189 const char *, size_t, const u_char *, size_t, const u_char *, const u_char *,
190 const u_char *, size_t, u_char *, size_t *);
191
192void kexc25519_keygen(u_char key[CURVE25519_SIZE], u_char pub[CURVE25519_SIZE])
Damien Miller686c7d92014-05-15 14:37:03 +1000193 __attribute__((__bounded__(__minbytes__, 1, CURVE25519_SIZE)))
194 __attribute__((__bounded__(__minbytes__, 2, CURVE25519_SIZE)));
markus@openbsd.org57d10cb2015-01-19 20:16:15 +0000195int kexc25519_shared_key(const u_char key[CURVE25519_SIZE],
196 const u_char pub[CURVE25519_SIZE], struct sshbuf *out)
Damien Miller686c7d92014-05-15 14:37:03 +1000197 __attribute__((__bounded__(__minbytes__, 1, CURVE25519_SIZE)))
198 __attribute__((__bounded__(__minbytes__, 2, CURVE25519_SIZE)));
Damien Miller8e7fb332003-02-24 12:03:03 +1100199
markus@openbsd.org57d10cb2015-01-19 20:16:15 +0000200int
Darren Tuckere4ab1152004-05-24 10:14:24 +1000201derive_ssh1_session_id(BIGNUM *, BIGNUM *, u_int8_t[8], u_int8_t[16]);
202
Damien Millereb8b60e2010-08-31 22:41:14 +1000203#if defined(DEBUG_KEX) || defined(DEBUG_KEXDH) || defined(DEBUG_KEXECDH)
Ben Lindstrom16ae3d02001-07-04 04:02:36 +0000204void dump_digest(char *, u_char *, int);
Ben Lindstrom20d7c7b2001-04-04 01:56:17 +0000205#endif
206
Damien Miller33b13562000-04-04 14:38:59 +1000207#endif