Home | History | Annotate | Line # | Download | only in dist
      1 /*	$NetBSD: kex.h,v 1.29 2026/04/08 18:58:40 christos Exp $	*/
      2 /* $OpenBSD: kex.h,v 1.129 2026/03/05 05:40:36 djm Exp $ */
      3 
      4 /*
      5  * Copyright (c) 2000, 2001 Markus Friedl.  All rights reserved.
      6  *
      7  * Redistribution and use in source and binary forms, with or without
      8  * modification, are permitted provided that the following conditions
      9  * are met:
     10  * 1. Redistributions of source code must retain the above copyright
     11  *    notice, this list of conditions and the following disclaimer.
     12  * 2. Redistributions in binary form must reproduce the above copyright
     13  *    notice, this list of conditions and the following disclaimer in the
     14  *    documentation and/or other materials provided with the distribution.
     15  *
     16  * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR
     17  * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
     18  * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
     19  * IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT,
     20  * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
     21  * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
     22  * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
     23  * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
     24  * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
     25  * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
     26  */
     27 #ifndef KEX_H
     28 #define KEX_H
     29 
     30 #include "mac.h"
     31 #include "crypto_api.h"
     32 
     33 #ifdef WITH_OPENSSL
     34 #include <openssl/bn.h>
     35 #include <openssl/dh.h>
     36 #include <openssl/ec.h>
     37 #include <openssl/ecdsa.h>
     38 #else /* OPENSSL */
     39 #define BIGNUM		void
     40 #define DH		void
     41 #define EC_KEY		void
     42 #define EC_GROUP	void
     43 #endif /* WITH_OPENSSL */
     44 
     45 #define KEX_COOKIE_LEN	16
     46 
     47 #define	KEX_DH1				"diffie-hellman-group1-sha1"
     48 #define	KEX_DH14_SHA1			"diffie-hellman-group14-sha1"
     49 #define	KEX_DH14_SHA256			"diffie-hellman-group14-sha256"
     50 #define	KEX_DH16_SHA512			"diffie-hellman-group16-sha512"
     51 #define	KEX_DH18_SHA512			"diffie-hellman-group18-sha512"
     52 #define	KEX_DHGEX_SHA1			"diffie-hellman-group-exchange-sha1"
     53 #define	KEX_DHGEX_SHA256		"diffie-hellman-group-exchange-sha256"
     54 #define	KEX_ECDH_SHA2_NISTP256		"ecdh-sha2-nistp256"
     55 #define	KEX_ECDH_SHA2_NISTP384		"ecdh-sha2-nistp384"
     56 #define	KEX_ECDH_SHA2_NISTP521		"ecdh-sha2-nistp521"
     57 #define	KEX_CURVE25519_SHA256		"curve25519-sha256"
     58 #define	KEX_CURVE25519_SHA256_OLD	"curve25519-sha256 (at) libssh.org"
     59 #define	KEX_SNTRUP761X25519_SHA512	"sntrup761x25519-sha512"
     60 #define	KEX_SNTRUP761X25519_SHA512_OLD	"sntrup761x25519-sha512 (at) openssh.com"
     61 #define	KEX_MLKEM768X25519_SHA256	"mlkem768x25519-sha256"
     62 
     63 #define COMP_NONE	0
     64 #define COMP_DELAYED	2
     65 
     66 #define CURVE25519_SIZE 32
     67 
     68 enum kex_init_proposals {
     69 	PROPOSAL_KEX_ALGS,
     70 	PROPOSAL_SERVER_HOST_KEY_ALGS,
     71 	PROPOSAL_ENC_ALGS_CTOS,
     72 	PROPOSAL_ENC_ALGS_STOC,
     73 	PROPOSAL_MAC_ALGS_CTOS,
     74 	PROPOSAL_MAC_ALGS_STOC,
     75 	PROPOSAL_COMP_ALGS_CTOS,
     76 	PROPOSAL_COMP_ALGS_STOC,
     77 	PROPOSAL_LANG_CTOS,
     78 	PROPOSAL_LANG_STOC,
     79 	PROPOSAL_MAX
     80 };
     81 
     82 enum kex_modes {
     83 	MODE_IN,
     84 	MODE_OUT,
     85 	MODE_MAX
     86 };
     87 
     88 enum kex_exchange {
     89 	KEX_DH_GRP1_SHA1 = 1,
     90 	KEX_DH_GRP14_SHA1,
     91 	KEX_DH_GRP14_SHA256,
     92 	KEX_DH_GRP16_SHA512,
     93 	KEX_DH_GRP18_SHA512,
     94 	KEX_DH_GEX_SHA1,
     95 	KEX_DH_GEX_SHA256,
     96 	KEX_ECDH_SHA2,
     97 	KEX_C25519_SHA256,
     98 	KEX_KEM_SNTRUP761X25519_SHA512,
     99 	KEX_KEM_MLKEM768X25519_SHA256,
    100 	KEX_MAX
    101 };
    102 
    103 /* kex->flags */
    104 #define KEX_INIT_SENT			0x0001
    105 #define KEX_INITIAL			0x0002
    106 #define KEX_HAS_PUBKEY_HOSTBOUND	0x0004
    107 #define KEX_RSA_SHA2_256_SUPPORTED	0x0008 /* only set in server for now */
    108 #define KEX_RSA_SHA2_512_SUPPORTED	0x0010 /* only set in server for now */
    109 #define KEX_HAS_PING			0x0020
    110 #define KEX_HAS_EXT_INFO_IN_AUTH	0x0040
    111 #define KEX_HAS_NEWAGENT		0x0080 /* only set in client */
    112 
    113 /* kex->pq */
    114 #define KEX_NOT_PQ			0
    115 #define KEX_IS_PQ			1
    116 
    117 struct sshenc {
    118 	char	*name;
    119 	const struct sshcipher *cipher;
    120 	int	enabled;
    121 	u_int	key_len;
    122 	u_int	iv_len;
    123 	u_int	block_size;
    124 	u_char	*key;
    125 	u_char	*iv;
    126 };
    127 struct sshcomp {
    128 	u_int	type;
    129 	int	enabled;
    130 	char	*name;
    131 };
    132 struct newkeys {
    133 	struct sshenc	enc;
    134 	struct sshmac	mac;
    135 	struct sshcomp  comp;
    136 };
    137 
    138 struct ssh;
    139 struct sshbuf;
    140 
    141 struct kex {
    142 	struct newkeys	*newkeys[MODE_MAX];
    143 	u_int	we_need;
    144 	u_int	dh_need;
    145 	int	server;
    146 	char	*name;
    147 	char	*hostkey_alg;
    148 	int	hostkey_type;
    149 	int	hostkey_nid;
    150 	u_int	kex_type;
    151 	char	*server_sig_algs;
    152 	int	ext_info_c;
    153 	int	ext_info_s;
    154 	int	kex_strict;
    155 	int	ext_info_received;
    156 	struct sshbuf *my;
    157 	struct sshbuf *peer;
    158 	struct sshbuf *client_version;
    159 	struct sshbuf *server_version;
    160 	struct sshbuf *session_id;
    161 	struct sshbuf *initial_sig;
    162 	struct sshkey *initial_hostkey;
    163 	sig_atomic_t done;
    164 	u_int	flags;
    165 	int	hash_alg;
    166 	int	ec_nid;
    167 	char	*failed_choice;
    168 	int	(*verify_host_key)(struct sshkey *, struct ssh *);
    169 	struct sshkey *(*load_host_public_key)(int, int, struct ssh *);
    170 	struct sshkey *(*load_host_private_key)(int, int, struct ssh *);
    171 	int	(*host_key_index)(struct sshkey *, int, struct ssh *);
    172 	int	(*sign)(struct ssh *, struct sshkey *, struct sshkey *,
    173 	    u_char **, size_t *, const u_char *, size_t, const char *);
    174 	int	(*kex[KEX_MAX])(struct ssh *);
    175 	/* kex specific state */
    176 	DH	*dh;			/* DH */
    177 	u_int	min, max, nbits;	/* GEX */
    178 	EC_KEY	*ec_client_key;		/* ECDH */
    179 	const EC_GROUP *ec_group;	/* ECDH */
    180 	u_char c25519_client_key[CURVE25519_SIZE]; /* 25519 + KEM */
    181 	u_char c25519_client_pubkey[CURVE25519_SIZE]; /* 25519 */
    182 	u_char sntrup761_client_key[crypto_kem_sntrup761_SECRETKEYBYTES]; /* KEM */
    183 	u_char mlkem768_client_key[crypto_kem_mlkem768_SECRETKEYBYTES]; /* KEM */
    184 	struct sshbuf *client_pub;
    185 };
    186 
    187 int	 kex_name_valid(const char *);
    188 u_int	 kex_type_from_name(const char *);
    189 int	 kex_hash_from_name(const char *);
    190 int	 kex_nid_from_name(const char *);
    191 int	 kex_is_pq_from_name(const char *);
    192 int	 kex_names_valid(const char *);
    193 char	*kex_alg_list(char);
    194 char	*kex_names_cat(const char *, const char *);
    195 int	 kex_has_any_alg(const char *, const char *);
    196 int	 kex_assemble_names(char **, const char *, const char *);
    197 void	 kex_proposal_populate_entries(struct ssh *, char *prop[PROPOSAL_MAX],
    198     const char *, const char *, const char *, const char *, const char *);
    199 void	 kex_proposal_free_entries(char *prop[PROPOSAL_MAX]);
    200 
    201 int	 kex_exchange_identification(struct ssh *, int, const char *);
    202 
    203 struct kex *kex_new(void);
    204 int	 kex_ready(struct ssh *, char *[PROPOSAL_MAX]);
    205 int	 kex_setup(struct ssh *, char *[PROPOSAL_MAX]);
    206 void	 kex_free_newkeys(struct newkeys *);
    207 void	 kex_free(struct kex *);
    208 
    209 int	 kex_buf2prop(struct sshbuf *, int *, char ***);
    210 int	 kex_prop2buf(struct sshbuf *, char *proposal[PROPOSAL_MAX]);
    211 void	 kex_prop_free(char **);
    212 int	 kex_load_hostkey(struct ssh *, struct sshkey **, struct sshkey **);
    213 int	 kex_verify_host_key(struct ssh *, struct sshkey *);
    214 
    215 int	 kex_send_kexinit(struct ssh *);
    216 int	 kex_input_kexinit(int, uint32_t, struct ssh *);
    217 int	 kex_input_ext_info(int, uint32_t, struct ssh *);
    218 int	 kex_protocol_error(int, uint32_t, struct ssh *);
    219 int	 kex_derive_keys(struct ssh *, u_char *, u_int, const struct sshbuf *);
    220 int	 kex_send_newkeys(struct ssh *);
    221 int	 kex_start_rekex(struct ssh *);
    222 int	 kex_server_update_ext_info(struct ssh *);
    223 void	 kex_set_server_sig_algs(struct ssh *, const char *);
    224 
    225 int	 kexgex_client(struct ssh *);
    226 int	 kexgex_server(struct ssh *);
    227 int	 kex_gen_client(struct ssh *);
    228 int	 kex_gen_server(struct ssh *);
    229 
    230 int	 kex_dh_keypair(struct kex *);
    231 int	 kex_dh_enc(struct kex *, const struct sshbuf *, struct sshbuf **,
    232     struct sshbuf **);
    233 int	 kex_dh_dec(struct kex *, const struct sshbuf *, struct sshbuf **);
    234 
    235 int	 kex_ecdh_keypair(struct kex *);
    236 int	 kex_ecdh_enc(struct kex *, const struct sshbuf *, struct sshbuf **,
    237     struct sshbuf **);
    238 int	 kex_ecdh_dec(struct kex *, const struct sshbuf *, struct sshbuf **);
    239 
    240 int	 kex_c25519_keypair(struct kex *);
    241 int	 kex_c25519_enc(struct kex *, const struct sshbuf *, struct sshbuf **,
    242     struct sshbuf **);
    243 int	 kex_c25519_dec(struct kex *, const struct sshbuf *, struct sshbuf **);
    244 
    245 int	 kex_kem_sntrup761x25519_keypair(struct kex *);
    246 int	 kex_kem_sntrup761x25519_enc(struct kex *, const struct sshbuf *,
    247     struct sshbuf **, struct sshbuf **);
    248 int	 kex_kem_sntrup761x25519_dec(struct kex *, const struct sshbuf *,
    249     struct sshbuf **);
    250 
    251 int	 kex_kem_mlkem768x25519_keypair(struct kex *);
    252 int	 kex_kem_mlkem768x25519_enc(struct kex *, const struct sshbuf *,
    253     struct sshbuf **, struct sshbuf **);
    254 int	 kex_kem_mlkem768x25519_dec(struct kex *, const struct sshbuf *,
    255     struct sshbuf **);
    256 
    257 int	 kex_dh_keygen(struct kex *);
    258 int	 kex_dh_compute_key(struct kex *, BIGNUM *, struct sshbuf *);
    259 
    260 int	 kexgex_hash(int, const struct sshbuf *, const struct sshbuf *,
    261     const struct sshbuf *, const struct sshbuf *, const struct sshbuf *,
    262     int, int, int,
    263     const BIGNUM *, const BIGNUM *, const BIGNUM *,
    264     const BIGNUM *, const u_char *, size_t,
    265     u_char *, size_t *);
    266 
    267 void	kexc25519_keygen(u_char key[CURVE25519_SIZE], u_char pub[CURVE25519_SIZE])
    268 	__attribute__((__bounded__(__minbytes__, 1, CURVE25519_SIZE)))
    269 	__attribute__((__bounded__(__minbytes__, 2, CURVE25519_SIZE)));
    270 int	kexc25519_shared_key(const u_char key[CURVE25519_SIZE],
    271     const u_char pub[CURVE25519_SIZE], struct sshbuf *out)
    272 	__attribute__((__bounded__(__minbytes__, 1, CURVE25519_SIZE)))
    273 	__attribute__((__bounded__(__minbytes__, 2, CURVE25519_SIZE)));
    274 int	kexc25519_shared_key_ext(const u_char key[CURVE25519_SIZE],
    275     const u_char pub[CURVE25519_SIZE], struct sshbuf *out, int)
    276 	__attribute__((__bounded__(__minbytes__, 1, CURVE25519_SIZE)))
    277 	__attribute__((__bounded__(__minbytes__, 2, CURVE25519_SIZE)));
    278 
    279 #if defined(DEBUG_KEX) || defined(DEBUG_KEXDH) || defined(DEBUG_KEXECDH)
    280 void	dump_digest(const char *, const u_char *, int);
    281 #endif
    282 
    283 #endif
    284