kex.h revision 323129
1/* $OpenBSD: kex.h,v 1.78 2016/05/02 10:26:04 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 "buffer.h" /* XXX for typedef */
31#include "key.h" /* XXX for typedef */
32
33#ifdef WITH_LEAKMALLOC
34#include "leakmalloc.h"
35#endif
36
37#ifdef WITH_OPENSSL
38# ifdef OPENSSL_HAS_ECC
39#  include <openssl/ec.h>
40# else /* OPENSSL_HAS_ECC */
41#  define EC_KEY	void
42#  define EC_GROUP	void
43#  define EC_POINT	void
44# endif /* OPENSSL_HAS_ECC */
45#else /* WITH_OPENSSL */
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@libssh.org"
64
65#define COMP_NONE	0
66#define COMP_ZLIB	1
67#define COMP_DELAYED	2
68
69#define CURVE25519_SIZE 32
70
71enum kex_init_proposals {
72	PROPOSAL_KEX_ALGS,
73	PROPOSAL_SERVER_HOST_KEY_ALGS,
74	PROPOSAL_ENC_ALGS_CTOS,
75	PROPOSAL_ENC_ALGS_STOC,
76	PROPOSAL_MAC_ALGS_CTOS,
77	PROPOSAL_MAC_ALGS_STOC,
78	PROPOSAL_COMP_ALGS_CTOS,
79	PROPOSAL_COMP_ALGS_STOC,
80	PROPOSAL_LANG_CTOS,
81	PROPOSAL_LANG_STOC,
82	PROPOSAL_MAX
83};
84
85enum kex_modes {
86	MODE_IN,
87	MODE_OUT,
88	MODE_MAX
89};
90
91enum kex_exchange {
92	KEX_DH_GRP1_SHA1,
93	KEX_DH_GRP14_SHA1,
94	KEX_DH_GRP14_SHA256,
95	KEX_DH_GRP16_SHA512,
96	KEX_DH_GRP18_SHA512,
97	KEX_DH_GEX_SHA1,
98	KEX_DH_GEX_SHA256,
99	KEX_ECDH_SHA2,
100	KEX_C25519_SHA256,
101	KEX_MAX
102};
103
104#define KEX_INIT_SENT	0x0001
105
106struct sshenc {
107	char	*name;
108	const struct sshcipher *cipher;
109	int	enabled;
110	u_int	key_len;
111	u_int	iv_len;
112	u_int	block_size;
113	u_char	*key;
114	u_char	*iv;
115};
116struct sshcomp {
117	u_int	type;
118	int	enabled;
119	char	*name;
120};
121struct newkeys {
122	struct sshenc	enc;
123	struct sshmac	mac;
124	struct sshcomp  comp;
125};
126
127struct ssh;
128
129struct kex {
130	u_char	*session_id;
131	size_t	session_id_len;
132	struct newkeys	*newkeys[MODE_MAX];
133	u_int	we_need;
134	u_int	dh_need;
135	int	server;
136	char	*name;
137	char	*hostkey_alg;
138	int	hostkey_type;
139	int	hostkey_nid;
140	u_int	kex_type;
141	int	rsa_sha2;
142	int	ext_info_c;
143	struct sshbuf *my;
144	struct sshbuf *peer;
145	sig_atomic_t done;
146	u_int	flags;
147	int	hash_alg;
148	int	ec_nid;
149	char	*client_version_string;
150	char	*server_version_string;
151	char	*failed_choice;
152	int	(*verify_host_key)(struct sshkey *, struct ssh *);
153	struct sshkey *(*load_host_public_key)(int, int, struct ssh *);
154	struct sshkey *(*load_host_private_key)(int, int, struct ssh *);
155	int	(*host_key_index)(struct sshkey *, int, struct ssh *);
156	int	(*sign)(struct sshkey *, struct sshkey *, u_char **, size_t *,
157	    const u_char *, size_t, const char *, u_int);
158	int	(*kex[KEX_MAX])(struct ssh *);
159	/* kex specific state */
160	DH	*dh;			/* DH */
161	u_int	min, max, nbits;	/* GEX */
162	EC_KEY	*ec_client_key;		/* ECDH */
163	const EC_GROUP *ec_group;	/* ECDH */
164	u_char c25519_client_key[CURVE25519_SIZE]; /* 25519 */
165	u_char c25519_client_pubkey[CURVE25519_SIZE]; /* 25519 */
166};
167
168int	 kex_names_valid(const char *);
169char	*kex_alg_list(char);
170char	*kex_names_cat(const char *, const char *);
171int	 kex_assemble_names(const char *, char **);
172
173int	 kex_new(struct ssh *, char *[PROPOSAL_MAX], struct kex **);
174int	 kex_setup(struct ssh *, char *[PROPOSAL_MAX]);
175void	 kex_free_newkeys(struct newkeys *);
176void	 kex_free(struct kex *);
177
178int	 kex_buf2prop(struct sshbuf *, int *, char ***);
179int	 kex_prop2buf(struct sshbuf *, char *proposal[PROPOSAL_MAX]);
180void	 kex_prop_free(char **);
181
182int	 kex_send_kexinit(struct ssh *);
183int	 kex_input_kexinit(int, u_int32_t, void *);
184int	 kex_input_ext_info(int, u_int32_t, void *);
185int	 kex_derive_keys(struct ssh *, u_char *, u_int, const struct sshbuf *);
186int	 kex_derive_keys_bn(struct ssh *, u_char *, u_int, const BIGNUM *);
187int	 kex_send_newkeys(struct ssh *);
188int	 kex_start_rekex(struct ssh *);
189
190int	 kexdh_client(struct ssh *);
191int	 kexdh_server(struct ssh *);
192int	 kexgex_client(struct ssh *);
193int	 kexgex_server(struct ssh *);
194int	 kexecdh_client(struct ssh *);
195int	 kexecdh_server(struct ssh *);
196int	 kexc25519_client(struct ssh *);
197int	 kexc25519_server(struct ssh *);
198
199int	 kex_dh_hash(int, const char *, const char *,
200    const u_char *, size_t, const u_char *, size_t, const u_char *, size_t,
201    const BIGNUM *, const BIGNUM *, const BIGNUM *, u_char *, size_t *);
202
203int	 kexgex_hash(int, const char *, const char *,
204    const u_char *, size_t, const u_char *, size_t, const u_char *, size_t,
205    int, int, int,
206    const BIGNUM *, const BIGNUM *, const BIGNUM *,
207    const BIGNUM *, const BIGNUM *,
208    u_char *, size_t *);
209
210int kex_ecdh_hash(int, const EC_GROUP *, const char *, const char *,
211    const u_char *, size_t, const u_char *, size_t, const u_char *, size_t,
212    const EC_POINT *, const EC_POINT *, const BIGNUM *, u_char *, size_t *);
213
214int	 kex_c25519_hash(int, const char *, const char *,
215    const u_char *, size_t, const u_char *, size_t,
216    const u_char *, size_t, const u_char *, const u_char *,
217    const u_char *, size_t, u_char *, size_t *);
218
219void	kexc25519_keygen(u_char key[CURVE25519_SIZE], u_char pub[CURVE25519_SIZE])
220	__attribute__((__bounded__(__minbytes__, 1, CURVE25519_SIZE)))
221	__attribute__((__bounded__(__minbytes__, 2, CURVE25519_SIZE)));
222int	kexc25519_shared_key(const u_char key[CURVE25519_SIZE],
223    const u_char pub[CURVE25519_SIZE], struct sshbuf *out)
224	__attribute__((__bounded__(__minbytes__, 1, CURVE25519_SIZE)))
225	__attribute__((__bounded__(__minbytes__, 2, CURVE25519_SIZE)));
226
227int
228derive_ssh1_session_id(BIGNUM *, BIGNUM *, u_int8_t[8], u_int8_t[16]);
229
230#if defined(DEBUG_KEX) || defined(DEBUG_KEXDH) || defined(DEBUG_KEXECDH)
231void	dump_digest(char *, u_char *, int);
232#endif
233
234#if !defined(WITH_OPENSSL) || !defined(OPENSSL_HAS_ECC)
235# undef EC_KEY
236# undef EC_GROUP
237# undef EC_POINT
238#endif
239
240#endif
241