1*a91a2465SEd Maste /* 	$OpenBSD: test_kex.c,v 1.7 2024/01/11 01:45:58 djm Exp $ */
2bc5531deSDag-Erling Smørgrav /*
3bc5531deSDag-Erling Smørgrav  * Regress test KEX
4bc5531deSDag-Erling Smørgrav  *
5bc5531deSDag-Erling Smørgrav  * Placed in the public domain
6bc5531deSDag-Erling Smørgrav  */
7bc5531deSDag-Erling Smørgrav 
8bc5531deSDag-Erling Smørgrav #include "includes.h"
9bc5531deSDag-Erling Smørgrav 
10bc5531deSDag-Erling Smørgrav #include <sys/types.h>
11bc5531deSDag-Erling Smørgrav #include <stdio.h>
12bc5531deSDag-Erling Smørgrav #ifdef HAVE_STDINT_H
13bc5531deSDag-Erling Smørgrav #include <stdint.h>
14bc5531deSDag-Erling Smørgrav #endif
15bc5531deSDag-Erling Smørgrav #include <stdlib.h>
16bc5531deSDag-Erling Smørgrav #include <string.h>
17bc5531deSDag-Erling Smørgrav 
18bc5531deSDag-Erling Smørgrav #include "../test_helper/test_helper.h"
19bc5531deSDag-Erling Smørgrav 
20bc5531deSDag-Erling Smørgrav #include "ssherr.h"
21bc5531deSDag-Erling Smørgrav #include "ssh_api.h"
22bc5531deSDag-Erling Smørgrav #include "sshbuf.h"
23bc5531deSDag-Erling Smørgrav #include "packet.h"
24bc5531deSDag-Erling Smørgrav #include "myproposal.h"
25bc5531deSDag-Erling Smørgrav 
26bc5531deSDag-Erling Smørgrav void kex_tests(void);
27bc5531deSDag-Erling Smørgrav static int do_debug = 0;
28bc5531deSDag-Erling Smørgrav 
29bc5531deSDag-Erling Smørgrav static int
do_send_and_receive(struct ssh * from,struct ssh * to)30bc5531deSDag-Erling Smørgrav do_send_and_receive(struct ssh *from, struct ssh *to)
31bc5531deSDag-Erling Smørgrav {
32bc5531deSDag-Erling Smørgrav 	u_char type;
33bc5531deSDag-Erling Smørgrav 	size_t len;
34bc5531deSDag-Erling Smørgrav 	const u_char *buf;
35bc5531deSDag-Erling Smørgrav 	int r;
36bc5531deSDag-Erling Smørgrav 
37bc5531deSDag-Erling Smørgrav 	for (;;) {
38bc5531deSDag-Erling Smørgrav 		if ((r = ssh_packet_next(from, &type)) != 0) {
39bc5531deSDag-Erling Smørgrav 			fprintf(stderr, "ssh_packet_next: %s\n", ssh_err(r));
40bc5531deSDag-Erling Smørgrav 			return r;
41bc5531deSDag-Erling Smørgrav 		}
42bc5531deSDag-Erling Smørgrav 		if (type != 0)
43bc5531deSDag-Erling Smørgrav 			return 0;
44bc5531deSDag-Erling Smørgrav 		buf = ssh_output_ptr(from, &len);
45bc5531deSDag-Erling Smørgrav 		if (do_debug)
46bc5531deSDag-Erling Smørgrav 			printf("%zu", len);
47bc5531deSDag-Erling Smørgrav 		if (len == 0)
48bc5531deSDag-Erling Smørgrav 			return 0;
49bc5531deSDag-Erling Smørgrav 		if ((r = ssh_output_consume(from, len)) != 0 ||
50bc5531deSDag-Erling Smørgrav 		    (r = ssh_input_append(to, buf, len)) != 0)
51bc5531deSDag-Erling Smørgrav 			return r;
52bc5531deSDag-Erling Smørgrav 	}
53bc5531deSDag-Erling Smørgrav }
54bc5531deSDag-Erling Smørgrav 
55bc5531deSDag-Erling Smørgrav static void
run_kex(struct ssh * client,struct ssh * server)56bc5531deSDag-Erling Smørgrav run_kex(struct ssh *client, struct ssh *server)
57bc5531deSDag-Erling Smørgrav {
58bc5531deSDag-Erling Smørgrav 	int r = 0;
59bc5531deSDag-Erling Smørgrav 
60bc5531deSDag-Erling Smørgrav 	while (!server->kex->done || !client->kex->done) {
61bc5531deSDag-Erling Smørgrav 		if (do_debug)
62bc5531deSDag-Erling Smørgrav 			printf(" S:");
63bc5531deSDag-Erling Smørgrav 		if ((r = do_send_and_receive(server, client)))
64bc5531deSDag-Erling Smørgrav 			break;
65bc5531deSDag-Erling Smørgrav 		if (do_debug)
66bc5531deSDag-Erling Smørgrav 			printf(" C:");
67bc5531deSDag-Erling Smørgrav 		if ((r = do_send_and_receive(client, server)))
68bc5531deSDag-Erling Smørgrav 			break;
69bc5531deSDag-Erling Smørgrav 	}
70bc5531deSDag-Erling Smørgrav 	if (do_debug)
71bc5531deSDag-Erling Smørgrav 		printf("done: %s\n", ssh_err(r));
72bc5531deSDag-Erling Smørgrav 	ASSERT_INT_EQ(r, 0);
73bc5531deSDag-Erling Smørgrav 	ASSERT_INT_EQ(server->kex->done, 1);
74bc5531deSDag-Erling Smørgrav 	ASSERT_INT_EQ(client->kex->done, 1);
75bc5531deSDag-Erling Smørgrav }
76bc5531deSDag-Erling Smørgrav 
77bc5531deSDag-Erling Smørgrav static void
do_kex_with_key(char * kex,int keytype,int bits)78bc5531deSDag-Erling Smørgrav do_kex_with_key(char *kex, int keytype, int bits)
79bc5531deSDag-Erling Smørgrav {
80bc5531deSDag-Erling Smørgrav 	struct ssh *client = NULL, *server = NULL, *server2 = NULL;
81bc5531deSDag-Erling Smørgrav 	struct sshkey *private, *public;
82bc5531deSDag-Erling Smørgrav 	struct sshbuf *state;
83bc5531deSDag-Erling Smørgrav 	struct kex_params kex_params;
84bc5531deSDag-Erling Smørgrav 	char *myproposal[PROPOSAL_MAX] = { KEX_CLIENT };
85eccfee6eSDag-Erling Smørgrav 	char *keyname = NULL;
86bc5531deSDag-Erling Smørgrav 
87bc5531deSDag-Erling Smørgrav 	TEST_START("sshkey_generate");
88bc5531deSDag-Erling Smørgrav 	ASSERT_INT_EQ(sshkey_generate(keytype, bits, &private), 0);
89bc5531deSDag-Erling Smørgrav 	TEST_DONE();
90bc5531deSDag-Erling Smørgrav 
91bc5531deSDag-Erling Smørgrav 	TEST_START("sshkey_from_private");
92bc5531deSDag-Erling Smørgrav 	ASSERT_INT_EQ(sshkey_from_private(private, &public), 0);
93bc5531deSDag-Erling Smørgrav 	TEST_DONE();
94bc5531deSDag-Erling Smørgrav 
95bc5531deSDag-Erling Smørgrav 	TEST_START("ssh_init");
96bc5531deSDag-Erling Smørgrav 	memcpy(kex_params.proposal, myproposal, sizeof(myproposal));
97bc5531deSDag-Erling Smørgrav 	if (kex != NULL)
98bc5531deSDag-Erling Smørgrav 		kex_params.proposal[PROPOSAL_KEX_ALGS] = kex;
99eccfee6eSDag-Erling Smørgrav 	keyname = strdup(sshkey_ssh_name(private));
100eccfee6eSDag-Erling Smørgrav 	ASSERT_PTR_NE(keyname, NULL);
101eccfee6eSDag-Erling Smørgrav 	kex_params.proposal[PROPOSAL_SERVER_HOST_KEY_ALGS] = keyname;
102bc5531deSDag-Erling Smørgrav 	ASSERT_INT_EQ(ssh_init(&client, 0, &kex_params), 0);
103bc5531deSDag-Erling Smørgrav 	ASSERT_INT_EQ(ssh_init(&server, 1, &kex_params), 0);
104bc5531deSDag-Erling Smørgrav 	ASSERT_PTR_NE(client, NULL);
105bc5531deSDag-Erling Smørgrav 	ASSERT_PTR_NE(server, NULL);
106bc5531deSDag-Erling Smørgrav 	TEST_DONE();
107bc5531deSDag-Erling Smørgrav 
108bc5531deSDag-Erling Smørgrav 	TEST_START("ssh_add_hostkey");
109bc5531deSDag-Erling Smørgrav 	ASSERT_INT_EQ(ssh_add_hostkey(server, private), 0);
110bc5531deSDag-Erling Smørgrav 	ASSERT_INT_EQ(ssh_add_hostkey(client, public), 0);
111bc5531deSDag-Erling Smørgrav 	TEST_DONE();
112bc5531deSDag-Erling Smørgrav 
113bc5531deSDag-Erling Smørgrav 	TEST_START("kex");
114bc5531deSDag-Erling Smørgrav 	run_kex(client, server);
115bc5531deSDag-Erling Smørgrav 	TEST_DONE();
116bc5531deSDag-Erling Smørgrav 
117bc5531deSDag-Erling Smørgrav 	TEST_START("rekeying client");
118bc5531deSDag-Erling Smørgrav 	ASSERT_INT_EQ(kex_send_kexinit(client), 0);
119bc5531deSDag-Erling Smørgrav 	run_kex(client, server);
120bc5531deSDag-Erling Smørgrav 	TEST_DONE();
121bc5531deSDag-Erling Smørgrav 
122bc5531deSDag-Erling Smørgrav 	TEST_START("rekeying server");
123bc5531deSDag-Erling Smørgrav 	ASSERT_INT_EQ(kex_send_kexinit(server), 0);
124bc5531deSDag-Erling Smørgrav 	run_kex(client, server);
125bc5531deSDag-Erling Smørgrav 	TEST_DONE();
126bc5531deSDag-Erling Smørgrav 
127bc5531deSDag-Erling Smørgrav 	TEST_START("ssh_packet_get_state");
128bc5531deSDag-Erling Smørgrav 	state = sshbuf_new();
129bc5531deSDag-Erling Smørgrav 	ASSERT_PTR_NE(state, NULL);
130bc5531deSDag-Erling Smørgrav 	ASSERT_INT_EQ(ssh_packet_get_state(server, state), 0);
131bc5531deSDag-Erling Smørgrav 	ASSERT_INT_GE(sshbuf_len(state), 1);
132bc5531deSDag-Erling Smørgrav 	TEST_DONE();
133bc5531deSDag-Erling Smørgrav 
134bc5531deSDag-Erling Smørgrav 	TEST_START("ssh_packet_set_state");
135bc5531deSDag-Erling Smørgrav 	server2 = NULL;
136bc5531deSDag-Erling Smørgrav 	ASSERT_INT_EQ(ssh_init(&server2, 1, NULL), 0);
137bc5531deSDag-Erling Smørgrav 	ASSERT_PTR_NE(server2, NULL);
138bc5531deSDag-Erling Smørgrav 	ASSERT_INT_EQ(ssh_add_hostkey(server2, private), 0);
139bc5531deSDag-Erling Smørgrav 	ASSERT_INT_EQ(ssh_packet_set_state(server2, state), 0);
140bc5531deSDag-Erling Smørgrav 	ASSERT_INT_EQ(sshbuf_len(state), 0);
141bc5531deSDag-Erling Smørgrav 	sshbuf_free(state);
142bc5531deSDag-Erling Smørgrav 	ASSERT_PTR_NE(server2->kex, NULL);
143bc5531deSDag-Erling Smørgrav 	/* XXX we need to set the callbacks */
14419261079SEd Maste #ifdef WITH_OPENSSL
14519261079SEd Maste 	server2->kex->kex[KEX_DH_GRP1_SHA1] = kex_gen_server;
14619261079SEd Maste 	server2->kex->kex[KEX_DH_GRP14_SHA1] = kex_gen_server;
147bc5531deSDag-Erling Smørgrav 	server2->kex->kex[KEX_DH_GEX_SHA1] = kexgex_server;
148bc5531deSDag-Erling Smørgrav 	server2->kex->kex[KEX_DH_GEX_SHA256] = kexgex_server;
149bc5531deSDag-Erling Smørgrav #ifdef OPENSSL_HAS_ECC
15019261079SEd Maste 	server2->kex->kex[KEX_ECDH_SHA2] = kex_gen_server;
15119261079SEd Maste #endif /* OPENSSL_HAS_ECC */
15219261079SEd Maste #endif /* WITH_OPENSSL */
15319261079SEd Maste 	server2->kex->kex[KEX_C25519_SHA256] = kex_gen_server;
15419261079SEd Maste 	server2->kex->kex[KEX_KEM_SNTRUP761X25519_SHA512] = kex_gen_server;
155bc5531deSDag-Erling Smørgrav 	server2->kex->load_host_public_key = server->kex->load_host_public_key;
156bc5531deSDag-Erling Smørgrav 	server2->kex->load_host_private_key = server->kex->load_host_private_key;
157bc5531deSDag-Erling Smørgrav 	server2->kex->sign = server->kex->sign;
158bc5531deSDag-Erling Smørgrav 	TEST_DONE();
159bc5531deSDag-Erling Smørgrav 
160bc5531deSDag-Erling Smørgrav 	TEST_START("rekeying server2");
161bc5531deSDag-Erling Smørgrav 	ASSERT_INT_EQ(kex_send_kexinit(server2), 0);
162bc5531deSDag-Erling Smørgrav 	run_kex(client, server2);
163bc5531deSDag-Erling Smørgrav 	ASSERT_INT_EQ(kex_send_kexinit(client), 0);
164bc5531deSDag-Erling Smørgrav 	run_kex(client, server2);
165bc5531deSDag-Erling Smørgrav 	TEST_DONE();
166bc5531deSDag-Erling Smørgrav 
167bc5531deSDag-Erling Smørgrav 	TEST_START("cleanup");
168bc5531deSDag-Erling Smørgrav 	sshkey_free(private);
169bc5531deSDag-Erling Smørgrav 	sshkey_free(public);
170bc5531deSDag-Erling Smørgrav 	ssh_free(client);
171bc5531deSDag-Erling Smørgrav 	ssh_free(server);
172bc5531deSDag-Erling Smørgrav 	ssh_free(server2);
173eccfee6eSDag-Erling Smørgrav 	free(keyname);
174bc5531deSDag-Erling Smørgrav 	TEST_DONE();
175bc5531deSDag-Erling Smørgrav }
176bc5531deSDag-Erling Smørgrav 
177bc5531deSDag-Erling Smørgrav static void
do_kex(char * kex)178bc5531deSDag-Erling Smørgrav do_kex(char *kex)
179bc5531deSDag-Erling Smørgrav {
18019261079SEd Maste #ifdef WITH_OPENSSL
181bc5531deSDag-Erling Smørgrav 	do_kex_with_key(kex, KEY_RSA, 2048);
182*a91a2465SEd Maste #ifdef WITH_DSA
183bc5531deSDag-Erling Smørgrav 	do_kex_with_key(kex, KEY_DSA, 1024);
184*a91a2465SEd Maste #endif
185bc5531deSDag-Erling Smørgrav #ifdef OPENSSL_HAS_ECC
186bc5531deSDag-Erling Smørgrav 	do_kex_with_key(kex, KEY_ECDSA, 256);
18719261079SEd Maste #endif /* OPENSSL_HAS_ECC */
18819261079SEd Maste #endif /* WITH_OPENSSL */
189bc5531deSDag-Erling Smørgrav 	do_kex_with_key(kex, KEY_ED25519, 256);
190bc5531deSDag-Erling Smørgrav }
191bc5531deSDag-Erling Smørgrav 
192bc5531deSDag-Erling Smørgrav void
kex_tests(void)193bc5531deSDag-Erling Smørgrav kex_tests(void)
194bc5531deSDag-Erling Smørgrav {
195bc5531deSDag-Erling Smørgrav 	do_kex("curve25519-sha256@libssh.org");
19619261079SEd Maste #ifdef WITH_OPENSSL
197bc5531deSDag-Erling Smørgrav #ifdef OPENSSL_HAS_ECC
198bc5531deSDag-Erling Smørgrav 	do_kex("ecdh-sha2-nistp256");
199bc5531deSDag-Erling Smørgrav 	do_kex("ecdh-sha2-nistp384");
200bc5531deSDag-Erling Smørgrav 	do_kex("ecdh-sha2-nistp521");
20119261079SEd Maste #endif /* OPENSSL_HAS_ECC */
202bc5531deSDag-Erling Smørgrav 	do_kex("diffie-hellman-group-exchange-sha256");
203bc5531deSDag-Erling Smørgrav 	do_kex("diffie-hellman-group-exchange-sha1");
204bc5531deSDag-Erling Smørgrav 	do_kex("diffie-hellman-group14-sha1");
205bc5531deSDag-Erling Smørgrav 	do_kex("diffie-hellman-group1-sha1");
20619261079SEd Maste # ifdef USE_SNTRUP761X25519
20719261079SEd Maste 	do_kex("sntrup761x25519-sha512@openssh.com");
20819261079SEd Maste # endif /* USE_SNTRUP761X25519 */
20919261079SEd Maste #endif /* WITH_OPENSSL */
210bc5531deSDag-Erling Smørgrav }
211