xref: /freebsd/crypto/openssh/kex.h (revision 4b9d6057)
1 /* $OpenBSD: kex.h,v 1.119 2023/08/28 03:28:43 djm Exp $ */
2 
3 /*
4  * Copyright (c) 2000, 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 #ifndef KEX_H
27 #define KEX_H
28 
29 #include "mac.h"
30 #include "crypto_api.h"
31 
32 #ifdef WITH_OPENSSL
33 # include <openssl/bn.h>
34 # include <openssl/dh.h>
35 # include <openssl/ecdsa.h>
36 # ifdef OPENSSL_HAS_ECC
37 #  include <openssl/ec.h>
38 # else /* OPENSSL_HAS_ECC */
39 #  define EC_KEY	void
40 #  define EC_GROUP	void
41 #  define EC_POINT	void
42 # endif /* OPENSSL_HAS_ECC */
43 #else /* WITH_OPENSSL */
44 # define DH		void
45 # define BIGNUM		void
46 # define EC_KEY		void
47 # define EC_GROUP	void
48 # define EC_POINT	void
49 #endif /* WITH_OPENSSL */
50 
51 #define KEX_COOKIE_LEN	16
52 
53 #define	KEX_DH1				"diffie-hellman-group1-sha1"
54 #define	KEX_DH14_SHA1			"diffie-hellman-group14-sha1"
55 #define	KEX_DH14_SHA256			"diffie-hellman-group14-sha256"
56 #define	KEX_DH16_SHA512			"diffie-hellman-group16-sha512"
57 #define	KEX_DH18_SHA512			"diffie-hellman-group18-sha512"
58 #define	KEX_DHGEX_SHA1			"diffie-hellman-group-exchange-sha1"
59 #define	KEX_DHGEX_SHA256		"diffie-hellman-group-exchange-sha256"
60 #define	KEX_ECDH_SHA2_NISTP256		"ecdh-sha2-nistp256"
61 #define	KEX_ECDH_SHA2_NISTP384		"ecdh-sha2-nistp384"
62 #define	KEX_ECDH_SHA2_NISTP521		"ecdh-sha2-nistp521"
63 #define	KEX_CURVE25519_SHA256		"curve25519-sha256"
64 #define	KEX_CURVE25519_SHA256_OLD	"curve25519-sha256@libssh.org"
65 #define	KEX_SNTRUP761X25519_SHA512	"sntrup761x25519-sha512@openssh.com"
66 
67 #define COMP_NONE	0
68 /* pre-auth compression (COMP_ZLIB) is only supported in the client */
69 #define COMP_ZLIB	1
70 #define COMP_DELAYED	2
71 
72 #define CURVE25519_SIZE 32
73 
74 enum kex_init_proposals {
75 	PROPOSAL_KEX_ALGS,
76 	PROPOSAL_SERVER_HOST_KEY_ALGS,
77 	PROPOSAL_ENC_ALGS_CTOS,
78 	PROPOSAL_ENC_ALGS_STOC,
79 	PROPOSAL_MAC_ALGS_CTOS,
80 	PROPOSAL_MAC_ALGS_STOC,
81 	PROPOSAL_COMP_ALGS_CTOS,
82 	PROPOSAL_COMP_ALGS_STOC,
83 	PROPOSAL_LANG_CTOS,
84 	PROPOSAL_LANG_STOC,
85 	PROPOSAL_MAX
86 };
87 
88 enum kex_modes {
89 	MODE_IN,
90 	MODE_OUT,
91 	MODE_MAX
92 };
93 
94 enum kex_exchange {
95 	KEX_DH_GRP1_SHA1,
96 	KEX_DH_GRP14_SHA1,
97 	KEX_DH_GRP14_SHA256,
98 	KEX_DH_GRP16_SHA512,
99 	KEX_DH_GRP18_SHA512,
100 	KEX_DH_GEX_SHA1,
101 	KEX_DH_GEX_SHA256,
102 	KEX_ECDH_SHA2,
103 	KEX_C25519_SHA256,
104 	KEX_KEM_SNTRUP761X25519_SHA512,
105 	KEX_MAX
106 };
107 
108 /* kex->flags */
109 #define KEX_INIT_SENT			0x0001
110 #define KEX_INITIAL			0x0002
111 #define KEX_HAS_PUBKEY_HOSTBOUND	0x0004
112 #define KEX_RSA_SHA2_256_SUPPORTED 	0x0008 /* only set in server for now */
113 #define KEX_RSA_SHA2_512_SUPPORTED 	0x0010 /* only set in server for now */
114 #define KEX_HAS_PING		 	0x0020
115 
116 struct sshenc {
117 	char	*name;
118 	const struct sshcipher *cipher;
119 	int	enabled;
120 	u_int	key_len;
121 	u_int	iv_len;
122 	u_int	block_size;
123 	u_char	*key;
124 	u_char	*iv;
125 };
126 struct sshcomp {
127 	u_int	type;
128 	int	enabled;
129 	char	*name;
130 };
131 struct newkeys {
132 	struct sshenc	enc;
133 	struct sshmac	mac;
134 	struct sshcomp  comp;
135 };
136 
137 struct ssh;
138 struct sshbuf;
139 
140 struct kex {
141 	struct newkeys	*newkeys[MODE_MAX];
142 	u_int	we_need;
143 	u_int	dh_need;
144 	int	server;
145 	char	*name;
146 	char	*hostkey_alg;
147 	int	hostkey_type;
148 	int	hostkey_nid;
149 	u_int	kex_type;
150 	char	*server_sig_algs;
151 	int	ext_info_c;
152 	struct sshbuf *my;
153 	struct sshbuf *peer;
154 	struct sshbuf *client_version;
155 	struct sshbuf *server_version;
156 	struct sshbuf *session_id;
157 	struct sshbuf *initial_sig;
158 	struct sshkey *initial_hostkey;
159 	sig_atomic_t done;
160 	u_int	flags;
161 	int	hash_alg;
162 	int	ec_nid;
163 	char	*failed_choice;
164 	int	(*verify_host_key)(struct sshkey *, struct ssh *);
165 	struct sshkey *(*load_host_public_key)(int, int, struct ssh *);
166 	struct sshkey *(*load_host_private_key)(int, int, struct ssh *);
167 	int	(*host_key_index)(struct sshkey *, int, struct ssh *);
168 	int	(*sign)(struct ssh *, struct sshkey *, struct sshkey *,
169 	    u_char **, size_t *, const u_char *, size_t, const char *);
170 	int	(*kex[KEX_MAX])(struct ssh *);
171 	/* kex specific state */
172 	DH	*dh;			/* DH */
173 	u_int	min, max, nbits;	/* GEX */
174 	EC_KEY	*ec_client_key;		/* ECDH */
175 	const EC_GROUP *ec_group;	/* ECDH */
176 	u_char c25519_client_key[CURVE25519_SIZE]; /* 25519 + KEM */
177 	u_char c25519_client_pubkey[CURVE25519_SIZE]; /* 25519 */
178 	u_char sntrup761_client_key[crypto_kem_sntrup761_SECRETKEYBYTES]; /* KEM */
179 	struct sshbuf *client_pub;
180 };
181 
182 int	 kex_names_valid(const char *);
183 char	*kex_alg_list(char);
184 char	*kex_names_cat(const char *, const char *);
185 int	 kex_assemble_names(char **, const char *, const char *);
186 void	 kex_proposal_populate_entries(struct ssh *, char *prop[PROPOSAL_MAX],
187     const char *, const char *, const char *, const char *, const char *);
188 void	 kex_proposal_free_entries(char *prop[PROPOSAL_MAX]);
189 
190 int	 kex_exchange_identification(struct ssh *, int, const char *);
191 
192 struct kex *kex_new(void);
193 int	 kex_ready(struct ssh *, char *[PROPOSAL_MAX]);
194 int	 kex_setup(struct ssh *, char *[PROPOSAL_MAX]);
195 void	 kex_free_newkeys(struct newkeys *);
196 void	 kex_free(struct kex *);
197 
198 int	 kex_buf2prop(struct sshbuf *, int *, char ***);
199 int	 kex_prop2buf(struct sshbuf *, char *proposal[PROPOSAL_MAX]);
200 void	 kex_prop_free(char **);
201 int	 kex_load_hostkey(struct ssh *, struct sshkey **, struct sshkey **);
202 int	 kex_verify_host_key(struct ssh *, struct sshkey *);
203 
204 int	 kex_send_kexinit(struct ssh *);
205 int	 kex_input_kexinit(int, u_int32_t, struct ssh *);
206 int	 kex_input_ext_info(int, u_int32_t, struct ssh *);
207 int	 kex_protocol_error(int, u_int32_t, struct ssh *);
208 int	 kex_derive_keys(struct ssh *, u_char *, u_int, const struct sshbuf *);
209 int	 kex_send_newkeys(struct ssh *);
210 int	 kex_start_rekex(struct ssh *);
211 
212 int	 kexgex_client(struct ssh *);
213 int	 kexgex_server(struct ssh *);
214 int	 kex_gen_client(struct ssh *);
215 int	 kex_gen_server(struct ssh *);
216 
217 int	 kex_dh_keypair(struct kex *);
218 int	 kex_dh_enc(struct kex *, const struct sshbuf *, struct sshbuf **,
219     struct sshbuf **);
220 int	 kex_dh_dec(struct kex *, const struct sshbuf *, struct sshbuf **);
221 
222 int	 kex_ecdh_keypair(struct kex *);
223 int	 kex_ecdh_enc(struct kex *, const struct sshbuf *, struct sshbuf **,
224     struct sshbuf **);
225 int	 kex_ecdh_dec(struct kex *, const struct sshbuf *, struct sshbuf **);
226 
227 int	 kex_c25519_keypair(struct kex *);
228 int	 kex_c25519_enc(struct kex *, const struct sshbuf *, struct sshbuf **,
229     struct sshbuf **);
230 int	 kex_c25519_dec(struct kex *, const struct sshbuf *, struct sshbuf **);
231 
232 int	 kex_kem_sntrup761x25519_keypair(struct kex *);
233 int	 kex_kem_sntrup761x25519_enc(struct kex *, const struct sshbuf *,
234     struct sshbuf **, struct sshbuf **);
235 int	 kex_kem_sntrup761x25519_dec(struct kex *, const struct sshbuf *,
236     struct sshbuf **);
237 
238 int	 kex_dh_keygen(struct kex *);
239 int	 kex_dh_compute_key(struct kex *, BIGNUM *, struct sshbuf *);
240 
241 int	 kexgex_hash(int, const struct sshbuf *, const struct sshbuf *,
242     const struct sshbuf *, const struct sshbuf *, const struct sshbuf *,
243     int, int, int,
244     const BIGNUM *, const BIGNUM *, const BIGNUM *,
245     const BIGNUM *, const u_char *, size_t,
246     u_char *, size_t *);
247 
248 void	kexc25519_keygen(u_char key[CURVE25519_SIZE], u_char pub[CURVE25519_SIZE])
249 	__attribute__((__bounded__(__minbytes__, 1, CURVE25519_SIZE)))
250 	__attribute__((__bounded__(__minbytes__, 2, CURVE25519_SIZE)));
251 int	kexc25519_shared_key(const u_char key[CURVE25519_SIZE],
252     const u_char pub[CURVE25519_SIZE], struct sshbuf *out)
253 	__attribute__((__bounded__(__minbytes__, 1, CURVE25519_SIZE)))
254 	__attribute__((__bounded__(__minbytes__, 2, CURVE25519_SIZE)));
255 int	kexc25519_shared_key_ext(const u_char key[CURVE25519_SIZE],
256     const u_char pub[CURVE25519_SIZE], struct sshbuf *out, int)
257 	__attribute__((__bounded__(__minbytes__, 1, CURVE25519_SIZE)))
258 	__attribute__((__bounded__(__minbytes__, 2, CURVE25519_SIZE)));
259 
260 #if defined(DEBUG_KEX) || defined(DEBUG_KEXDH) || defined(DEBUG_KEXECDH)
261 void	dump_digest(const char *, const u_char *, int);
262 #endif
263 
264 #if !defined(WITH_OPENSSL) || !defined(OPENSSL_HAS_ECC)
265 # undef EC_KEY
266 # undef EC_GROUP
267 # undef EC_POINT
268 #endif
269 
270 #endif
271