blob: e8469141aa5ab300540776619e95faaf35b17904 [file] [log] [blame]
Paul Bakker5121ce52009-01-03 21:22:43 +00001/*
2 * Diffie-Hellman-Merkle key exchange (client side)
3 *
Bence Szépkúti1e148272020-08-07 13:07:28 +02004 * Copyright The Mbed TLS Contributors
Dave Rodgman16799db2023-11-02 19:47:20 +00005 * SPDX-License-Identifier: Apache-2.0 OR GPL-2.0-or-later
Paul Bakker5121ce52009-01-03 21:22:43 +00006 */
7
Bence Szépkútic662b362021-05-27 11:25:03 +02008#include "mbedtls/build_info.h"
Paul Bakker5121ce52009-01-03 21:22:43 +00009
Manuel Pégourié-Gonnard7f809972015-03-09 17:05:11 +000010#include "mbedtls/platform.h"
Andrzej Kurek0af32482023-04-07 03:10:28 -040011/* md.h is included this early since MD_CAN_XXX macros are defined there. */
Andrzej Kurek1b75e5f2023-04-04 09:55:06 -040012#include "mbedtls/md.h"
Rich Evansf90016a2015-01-19 14:26:37 +000013
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +020014#if defined(MBEDTLS_AES_C) && defined(MBEDTLS_DHM_C) && \
15 defined(MBEDTLS_ENTROPY_C) && defined(MBEDTLS_NET_C) && \
Manuel Pégourié-Gonnard93302422023-03-21 17:23:08 +010016 defined(MBEDTLS_RSA_C) && defined(MBEDTLS_MD_CAN_SHA256) && \
Minos Galanakisa184fd02024-01-11 10:05:00 +000017 defined(MBEDTLS_FS_IO) && defined(MBEDTLS_CTR_DRBG_C)
Andres AG788aa4a2016-09-14 14:32:09 +010018#include "mbedtls/net_sockets.h"
Manuel Pégourié-Gonnard7f809972015-03-09 17:05:11 +000019#include "mbedtls/aes.h"
20#include "mbedtls/dhm.h"
21#include "mbedtls/rsa.h"
22#include "mbedtls/sha1.h"
23#include "mbedtls/entropy.h"
24#include "mbedtls/ctr_drbg.h"
Paul Bakker5121ce52009-01-03 21:22:43 +000025
Rich Evans18b78c72015-02-11 14:06:19 +000026#include <stdio.h>
27#include <string.h>
28#endif
29
Paul Bakker5121ce52009-01-03 21:22:43 +000030#define SERVER_NAME "localhost"
Manuel Pégourié-Gonnardc0d74942015-06-23 12:30:57 +020031#define SERVER_PORT "11999"
Paul Bakker5121ce52009-01-03 21:22:43 +000032
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +020033#if !defined(MBEDTLS_AES_C) || !defined(MBEDTLS_DHM_C) || \
34 !defined(MBEDTLS_ENTROPY_C) || !defined(MBEDTLS_NET_C) || \
Manuel Pégourié-Gonnard93302422023-03-21 17:23:08 +010035 !defined(MBEDTLS_RSA_C) || !defined(MBEDTLS_MD_CAN_SHA256) || \
Minos Galanakisa184fd02024-01-11 10:05:00 +000036 !defined(MBEDTLS_FS_IO) || !defined(MBEDTLS_CTR_DRBG_C)
37
Gilles Peskine449bd832023-01-11 14:50:10 +010038int main(void)
Paul Bakker5690efc2011-05-26 13:16:06 +000039{
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +020040 mbedtls_printf("MBEDTLS_AES_C and/or MBEDTLS_DHM_C and/or MBEDTLS_ENTROPY_C "
Gilles Peskine449bd832023-01-11 14:50:10 +010041 "and/or MBEDTLS_NET_C and/or MBEDTLS_RSA_C and/or "
Manuel Pégourié-Gonnard93302422023-03-21 17:23:08 +010042 "MBEDTLS_MD_CAN_SHA256 and/or MBEDTLS_FS_IO and/or "
Minos Galanakisa184fd02024-01-11 10:05:00 +000043 "MBEDTLS_CTR_DRBG_C not defined.\n");
Gilles Peskine449bd832023-01-11 14:50:10 +010044 mbedtls_exit(0);
Paul Bakker5690efc2011-05-26 13:16:06 +000045}
Yanray Wangd7058b02023-08-24 15:50:38 +080046
Yanray Wangb67b4742023-10-31 17:10:32 +080047#elif defined(MBEDTLS_BLOCK_CIPHER_NO_DECRYPT)
Yanray Wangd7058b02023-08-24 15:50:38 +080048int main(void)
49{
Yanray Wangf24bbd92023-11-01 14:47:14 +080050 mbedtls_printf("MBEDTLS_BLOCK_CIPHER_NO_DECRYPT defined.\n");
Yanray Wangd7058b02023-08-24 15:50:38 +080051 mbedtls_exit(0);
52}
Paul Bakker5690efc2011-05-26 13:16:06 +000053#else
Simon Butcher63cb97e2018-12-06 17:43:31 +000054
Simon Butcher63cb97e2018-12-06 17:43:31 +000055
Gilles Peskine449bd832023-01-11 14:50:10 +010056int main(void)
Paul Bakker5121ce52009-01-03 21:22:43 +000057{
58 FILE *f;
59
Andres Amaya Garcia898841d2018-04-29 19:23:39 +010060 int ret = 1;
61 int exit_code = MBEDTLS_EXIT_FAILURE;
Minos Galanakisdb891522024-01-16 13:32:31 +000062 unsigned int mdlen;
63 size_t n, buflen;
Manuel Pégourié-Gonnard5db64322015-06-30 15:40:39 +020064 mbedtls_net_context server_fd;
Paul Bakker5121ce52009-01-03 21:22:43 +000065
66 unsigned char *p, *end;
Paul Bakker520ea912012-10-24 14:17:01 +000067 unsigned char buf[2048];
Minos Galanakis7c844882024-01-15 17:03:58 +000068 unsigned char hash[MBEDTLS_MD_MAX_SIZE];
Minos Galanakisb6a96192024-01-12 14:34:14 +000069 mbedtls_mpi N, E;
Paul Bakkeref3f8c72013-06-24 13:01:08 +020070 const char *pers = "dh_client";
Paul Bakker5121ce52009-01-03 21:22:43 +000071
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +020072 mbedtls_entropy_context entropy;
73 mbedtls_ctr_drbg_context ctr_drbg;
74 mbedtls_rsa_context rsa;
75 mbedtls_dhm_context dhm;
76 mbedtls_aes_context aes;
Paul Bakker5121ce52009-01-03 21:22:43 +000077
Gilles Peskine449bd832023-01-11 14:50:10 +010078 mbedtls_net_init(&server_fd);
79 mbedtls_dhm_init(&dhm);
80 mbedtls_aes_init(&aes);
81 mbedtls_ctr_drbg_init(&ctr_drbg);
Minos Galanakisb6a96192024-01-12 14:34:14 +000082 mbedtls_mpi_init(&N);
83 mbedtls_mpi_init(&E);
Paul Bakker8cfd9d82014-06-18 11:16:11 +020084
Paul Bakker5121ce52009-01-03 21:22:43 +000085 /*
86 * 1. Setup the RNG
87 */
Gilles Peskine449bd832023-01-11 14:50:10 +010088 mbedtls_printf("\n . Seeding the random number generator");
89 fflush(stdout);
Paul Bakker5121ce52009-01-03 21:22:43 +000090
Gilles Peskine449bd832023-01-11 14:50:10 +010091 mbedtls_entropy_init(&entropy);
92 if ((ret = mbedtls_ctr_drbg_seed(&ctr_drbg, mbedtls_entropy_func, &entropy,
93 (const unsigned char *) pers,
94 strlen(pers))) != 0) {
95 mbedtls_printf(" failed\n ! mbedtls_ctr_drbg_seed returned %d\n", ret);
Paul Bakker508ad5a2011-12-04 17:09:26 +000096 goto exit;
97 }
Paul Bakker5121ce52009-01-03 21:22:43 +000098
99 /*
100 * 2. Read the server's public RSA key
101 */
Gilles Peskine449bd832023-01-11 14:50:10 +0100102 mbedtls_printf("\n . Reading public key from rsa_pub.txt");
103 fflush(stdout);
Paul Bakker5121ce52009-01-03 21:22:43 +0000104
Gilles Peskine449bd832023-01-11 14:50:10 +0100105 if ((f = fopen("rsa_pub.txt", "rb")) == NULL) {
106 mbedtls_printf(" failed\n ! Could not open rsa_pub.txt\n" \
107 " ! Please run rsa_genkey first\n\n");
Paul Bakker5121ce52009-01-03 21:22:43 +0000108 goto exit;
109 }
110
Gilles Peskine449bd832023-01-11 14:50:10 +0100111 mbedtls_rsa_init(&rsa);
Minos Galanakisb6a96192024-01-12 14:34:14 +0000112 if ((ret = mbedtls_mpi_read_file(&N, 16, f)) != 0 ||
113 (ret = mbedtls_mpi_read_file(&E, 16, f)) != 0 ||
114 (ret = mbedtls_rsa_import(&rsa, &N, NULL, NULL, NULL, &E) != 0)) {
Gilles Peskine449bd832023-01-11 14:50:10 +0100115 mbedtls_printf(" failed\n ! mbedtls_mpi_read_file returned %d\n\n", ret);
116 fclose(f);
Paul Bakker5121ce52009-01-03 21:22:43 +0000117 goto exit;
118 }
Gilles Peskine449bd832023-01-11 14:50:10 +0100119 fclose(f);
Paul Bakker5121ce52009-01-03 21:22:43 +0000120
121 /*
122 * 3. Initiate the connection
123 */
Gilles Peskine449bd832023-01-11 14:50:10 +0100124 mbedtls_printf("\n . Connecting to tcp/%s/%s", SERVER_NAME,
125 SERVER_PORT);
126 fflush(stdout);
Paul Bakker5121ce52009-01-03 21:22:43 +0000127
Gilles Peskine449bd832023-01-11 14:50:10 +0100128 if ((ret = mbedtls_net_connect(&server_fd, SERVER_NAME,
129 SERVER_PORT, MBEDTLS_NET_PROTO_TCP)) != 0) {
130 mbedtls_printf(" failed\n ! mbedtls_net_connect returned %d\n\n", ret);
Paul Bakker5121ce52009-01-03 21:22:43 +0000131 goto exit;
132 }
133
134 /*
135 * 4a. First get the buffer length
136 */
Gilles Peskine449bd832023-01-11 14:50:10 +0100137 mbedtls_printf("\n . Receiving the server's DH parameters");
138 fflush(stdout);
Paul Bakker5121ce52009-01-03 21:22:43 +0000139
Gilles Peskine449bd832023-01-11 14:50:10 +0100140 memset(buf, 0, sizeof(buf));
Paul Bakker5121ce52009-01-03 21:22:43 +0000141
Gilles Peskine449bd832023-01-11 14:50:10 +0100142 if ((ret = mbedtls_net_recv(&server_fd, buf, 2)) != 2) {
143 mbedtls_printf(" failed\n ! mbedtls_net_recv returned %d\n\n", ret);
Paul Bakker5121ce52009-01-03 21:22:43 +0000144 goto exit;
145 }
146
Gilles Peskine449bd832023-01-11 14:50:10 +0100147 n = buflen = (buf[0] << 8) | buf[1];
148 if (buflen < 1 || buflen > sizeof(buf)) {
149 mbedtls_printf(" failed\n ! Got an invalid buffer length\n\n");
Paul Bakker5121ce52009-01-03 21:22:43 +0000150 goto exit;
151 }
152
153 /*
154 * 4b. Get the DHM parameters: P, G and Ys = G^Xs mod P
155 */
Gilles Peskine449bd832023-01-11 14:50:10 +0100156 memset(buf, 0, sizeof(buf));
Paul Bakker5121ce52009-01-03 21:22:43 +0000157
Gilles Peskine449bd832023-01-11 14:50:10 +0100158 if ((ret = mbedtls_net_recv(&server_fd, buf, n)) != (int) n) {
159 mbedtls_printf(" failed\n ! mbedtls_net_recv returned %d\n\n", ret);
Paul Bakker5121ce52009-01-03 21:22:43 +0000160 goto exit;
161 }
162
163 p = buf, end = buf + buflen;
164
Gilles Peskine449bd832023-01-11 14:50:10 +0100165 if ((ret = mbedtls_dhm_read_params(&dhm, &p, end)) != 0) {
166 mbedtls_printf(" failed\n ! mbedtls_dhm_read_params returned %d\n\n", ret);
Paul Bakker5121ce52009-01-03 21:22:43 +0000167 goto exit;
168 }
169
Gilles Peskine449bd832023-01-11 14:50:10 +0100170 n = mbedtls_dhm_get_len(&dhm);
171 if (n < 64 || n > 512) {
172 mbedtls_printf(" failed\n ! Invalid DHM modulus size\n\n");
Paul Bakker5121ce52009-01-03 21:22:43 +0000173 goto exit;
174 }
175
176 /*
177 * 5. Check that the server's RSA signature matches
Manuel Pégourié-Gonnard6f60cd82015-02-10 10:47:03 +0000178 * the SHA-256 hash of (P,G,Ys)
Paul Bakker5121ce52009-01-03 21:22:43 +0000179 */
Gilles Peskine449bd832023-01-11 14:50:10 +0100180 mbedtls_printf("\n . Verifying the server's RSA signature");
181 fflush(stdout);
Paul Bakker5121ce52009-01-03 21:22:43 +0000182
Paul Bakker88f17b82012-04-26 18:52:13 +0000183 p += 2;
184
Minos Galanakisb6a96192024-01-12 14:34:14 +0000185 if ((n = (size_t) (end - p)) != mbedtls_rsa_get_len(&rsa)) {
Gilles Peskine449bd832023-01-11 14:50:10 +0100186 mbedtls_printf(" failed\n ! Invalid RSA signature size\n\n");
Paul Bakker5121ce52009-01-03 21:22:43 +0000187 goto exit;
188 }
189
Minos Galanakisdb891522024-01-16 13:32:31 +0000190 mdlen = (unsigned int) mbedtls_md_get_size(mbedtls_md_info_from_type(MBEDTLS_MD_SHA256));
Minos Galanakis7c844882024-01-15 17:03:58 +0000191 if (mdlen == 0) {
192 mbedtls_printf(" failed\n ! Invalid digest type\n\n");
193 goto exit;
194 }
195
Minos Galanakisa184fd02024-01-11 10:05:00 +0000196 if ((ret = mbedtls_sha256(buf, (int) (p - 2 - buf), hash, 0)) != 0) {
Gilles Peskine449bd832023-01-11 14:50:10 +0100197 mbedtls_printf(" failed\n ! mbedtls_sha1 returned %d\n\n", ret);
Andres Amaya Garcia1ff60f42017-06-28 13:26:36 +0100198 goto exit;
199 }
Paul Bakker5121ce52009-01-03 21:22:43 +0000200
Gilles Peskine449bd832023-01-11 14:50:10 +0100201 if ((ret = mbedtls_rsa_pkcs1_verify(&rsa, MBEDTLS_MD_SHA256,
Minos Galanakis7c844882024-01-15 17:03:58 +0000202 mdlen, hash, p)) != 0) {
Gilles Peskine449bd832023-01-11 14:50:10 +0100203 mbedtls_printf(" failed\n ! mbedtls_rsa_pkcs1_verify returned %d\n\n", ret);
Paul Bakker5121ce52009-01-03 21:22:43 +0000204 goto exit;
205 }
206
207 /*
208 * 6. Send our public value: Yc = G ^ Xc mod P
209 */
Gilles Peskine449bd832023-01-11 14:50:10 +0100210 mbedtls_printf("\n . Sending own public value to server");
211 fflush(stdout);
Paul Bakker5121ce52009-01-03 21:22:43 +0000212
Gilles Peskine449bd832023-01-11 14:50:10 +0100213 n = mbedtls_dhm_get_len(&dhm);
214 if ((ret = mbedtls_dhm_make_public(&dhm, (int) n, buf, n,
215 mbedtls_ctr_drbg_random, &ctr_drbg)) != 0) {
216 mbedtls_printf(" failed\n ! mbedtls_dhm_make_public returned %d\n\n", ret);
Paul Bakker5121ce52009-01-03 21:22:43 +0000217 goto exit;
218 }
219
Gilles Peskine449bd832023-01-11 14:50:10 +0100220 if ((ret = mbedtls_net_send(&server_fd, buf, n)) != (int) n) {
221 mbedtls_printf(" failed\n ! mbedtls_net_send returned %d\n\n", ret);
Paul Bakker5121ce52009-01-03 21:22:43 +0000222 goto exit;
223 }
224
225 /*
226 * 7. Derive the shared secret: K = Ys ^ Xc mod P
227 */
Gilles Peskine449bd832023-01-11 14:50:10 +0100228 mbedtls_printf("\n . Shared secret: ");
229 fflush(stdout);
Paul Bakker5121ce52009-01-03 21:22:43 +0000230
Gilles Peskine449bd832023-01-11 14:50:10 +0100231 if ((ret = mbedtls_dhm_calc_secret(&dhm, buf, sizeof(buf), &n,
232 mbedtls_ctr_drbg_random, &ctr_drbg)) != 0) {
233 mbedtls_printf(" failed\n ! mbedtls_dhm_calc_secret returned %d\n\n", ret);
Paul Bakker5121ce52009-01-03 21:22:43 +0000234 goto exit;
235 }
236
Gilles Peskine449bd832023-01-11 14:50:10 +0100237 for (n = 0; n < 16; n++) {
238 mbedtls_printf("%02x", buf[n]);
239 }
Paul Bakker5121ce52009-01-03 21:22:43 +0000240
241 /*
242 * 8. Setup the AES-256 decryption key
243 *
244 * This is an overly simplified example; best practice is
245 * to hash the shared secret with a random value to derive
246 * the keying material for the encryption/decryption keys,
247 * IVs and MACs.
248 */
Gilles Peskine449bd832023-01-11 14:50:10 +0100249 mbedtls_printf("...\n . Receiving and decrypting the ciphertext");
250 fflush(stdout);
Paul Bakker5121ce52009-01-03 21:22:43 +0000251
Gilles Peskine449bd832023-01-11 14:50:10 +0100252 ret = mbedtls_aes_setkey_dec(&aes, buf, 256);
253 if (ret != 0) {
Paul Bakker5121ce52009-01-03 21:22:43 +0000254 goto exit;
255 }
256
Gilles Peskine449bd832023-01-11 14:50:10 +0100257 memset(buf, 0, sizeof(buf));
258
259 if ((ret = mbedtls_net_recv(&server_fd, buf, 16)) != 16) {
260 mbedtls_printf(" failed\n ! mbedtls_net_recv returned %d\n\n", ret);
Gilles Peskine7820a572021-07-07 21:08:28 +0200261 goto exit;
Gilles Peskine449bd832023-01-11 14:50:10 +0100262 }
263
264 ret = mbedtls_aes_crypt_ecb(&aes, MBEDTLS_AES_DECRYPT, buf, buf);
265 if (ret != 0) {
266 goto exit;
267 }
Paul Bakker5121ce52009-01-03 21:22:43 +0000268 buf[16] = '\0';
Gilles Peskine449bd832023-01-11 14:50:10 +0100269 mbedtls_printf("\n . Plaintext is \"%s\"\n\n", (char *) buf);
Paul Bakker5121ce52009-01-03 21:22:43 +0000270
Andres Amaya Garcia898841d2018-04-29 19:23:39 +0100271 exit_code = MBEDTLS_EXIT_SUCCESS;
272
Paul Bakker5121ce52009-01-03 21:22:43 +0000273exit:
274
Gilles Peskine449bd832023-01-11 14:50:10 +0100275 mbedtls_net_free(&server_fd);
Paul Bakker0c226102014-04-17 16:02:36 +0200276
Gilles Peskine449bd832023-01-11 14:50:10 +0100277 mbedtls_aes_free(&aes);
278 mbedtls_rsa_free(&rsa);
279 mbedtls_dhm_free(&dhm);
280 mbedtls_ctr_drbg_free(&ctr_drbg);
281 mbedtls_entropy_free(&entropy);
Minos Galanakisb6a96192024-01-12 14:34:14 +0000282 mbedtls_mpi_free(&N);
283 mbedtls_mpi_free(&E);
Paul Bakker5121ce52009-01-03 21:22:43 +0000284
Gilles Peskine449bd832023-01-11 14:50:10 +0100285 mbedtls_exit(exit_code);
Paul Bakker5121ce52009-01-03 21:22:43 +0000286}
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200287#endif /* MBEDTLS_AES_C && MBEDTLS_DHM_C && MBEDTLS_ENTROPY_C &&
Manuel Pégourié-Gonnard93302422023-03-21 17:23:08 +0100288 MBEDTLS_NET_C && MBEDTLS_RSA_C && MBEDTLS_MD_CAN_SHA256 &&
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200289 MBEDTLS_FS_IO && MBEDTLS_CTR_DRBG_C */