blob: 1fbf045460ff534627792f6fbf6f341c79caedf1 [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
Manuel Pégourié-Gonnard37ff1402015-09-04 14:21:07 +02005 * SPDX-License-Identifier: Apache-2.0
6 *
7 * Licensed under the Apache License, Version 2.0 (the "License"); you may
8 * not use this file except in compliance with the License.
9 * You may obtain a copy of the License at
10 *
11 * http://www.apache.org/licenses/LICENSE-2.0
12 *
13 * Unless required by applicable law or agreed to in writing, software
14 * distributed under the License is distributed on an "AS IS" BASIS, WITHOUT
15 * WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
16 * See the License for the specific language governing permissions and
17 * limitations under the License.
Paul Bakker5121ce52009-01-03 21:22:43 +000018 */
19
Bence Szépkútic662b362021-05-27 11:25:03 +020020#include "mbedtls/build_info.h"
Paul Bakker5121ce52009-01-03 21:22:43 +000021
Manuel Pégourié-Gonnard7f809972015-03-09 17:05:11 +000022#include "mbedtls/platform.h"
Rich Evansf90016a2015-01-19 14:26:37 +000023
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +020024#if defined(MBEDTLS_AES_C) && defined(MBEDTLS_DHM_C) && \
25 defined(MBEDTLS_ENTROPY_C) && defined(MBEDTLS_NET_C) && \
Manuel Pégourié-Gonnard93302422023-03-21 17:23:08 +010026 defined(MBEDTLS_RSA_C) && defined(MBEDTLS_MD_CAN_SHA256) && \
Janos Follath9fe6f922016-10-07 14:17:56 +010027 defined(MBEDTLS_FS_IO) && defined(MBEDTLS_CTR_DRBG_C) && \
Manuel Pégourié-Gonnard93302422023-03-21 17:23:08 +010028 defined(MBEDTLS_MD_CAN_SHA1)
Andres AG788aa4a2016-09-14 14:32:09 +010029#include "mbedtls/net_sockets.h"
Manuel Pégourié-Gonnard7f809972015-03-09 17:05:11 +000030#include "mbedtls/aes.h"
31#include "mbedtls/dhm.h"
32#include "mbedtls/rsa.h"
33#include "mbedtls/sha1.h"
34#include "mbedtls/entropy.h"
35#include "mbedtls/ctr_drbg.h"
Paul Bakker5121ce52009-01-03 21:22:43 +000036
Rich Evans18b78c72015-02-11 14:06:19 +000037#include <stdio.h>
38#include <string.h>
39#endif
40
Paul Bakker5121ce52009-01-03 21:22:43 +000041#define SERVER_NAME "localhost"
Manuel Pégourié-Gonnardc0d74942015-06-23 12:30:57 +020042#define SERVER_PORT "11999"
Paul Bakker5121ce52009-01-03 21:22:43 +000043
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +020044#if !defined(MBEDTLS_AES_C) || !defined(MBEDTLS_DHM_C) || \
45 !defined(MBEDTLS_ENTROPY_C) || !defined(MBEDTLS_NET_C) || \
Manuel Pégourié-Gonnard93302422023-03-21 17:23:08 +010046 !defined(MBEDTLS_RSA_C) || !defined(MBEDTLS_MD_CAN_SHA256) || \
Janos Follath9fe6f922016-10-07 14:17:56 +010047 !defined(MBEDTLS_FS_IO) || !defined(MBEDTLS_CTR_DRBG_C) || \
Manuel Pégourié-Gonnard93302422023-03-21 17:23:08 +010048 !defined(MBEDTLS_MD_CAN_SHA1)
Gilles Peskine449bd832023-01-11 14:50:10 +010049int main(void)
Paul Bakker5690efc2011-05-26 13:16:06 +000050{
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +020051 mbedtls_printf("MBEDTLS_AES_C and/or MBEDTLS_DHM_C and/or MBEDTLS_ENTROPY_C "
Gilles Peskine449bd832023-01-11 14:50:10 +010052 "and/or MBEDTLS_NET_C and/or MBEDTLS_RSA_C and/or "
Manuel Pégourié-Gonnard93302422023-03-21 17:23:08 +010053 "MBEDTLS_MD_CAN_SHA256 and/or MBEDTLS_FS_IO and/or "
Gilles Peskine449bd832023-01-11 14:50:10 +010054 "MBEDTLS_CTR_DRBG_C not defined.\n");
55 mbedtls_exit(0);
Paul Bakker5690efc2011-05-26 13:16:06 +000056}
57#else
Simon Butcher63cb97e2018-12-06 17:43:31 +000058
Simon Butcher63cb97e2018-12-06 17:43:31 +000059
Gilles Peskine449bd832023-01-11 14:50:10 +010060int main(void)
Paul Bakker5121ce52009-01-03 21:22:43 +000061{
62 FILE *f;
63
Andres Amaya Garcia898841d2018-04-29 19:23:39 +010064 int ret = 1;
65 int exit_code = MBEDTLS_EXIT_FAILURE;
Paul Bakker23986e52011-04-24 08:57:21 +000066 size_t n, buflen;
Manuel Pégourié-Gonnard5db64322015-06-30 15:40:39 +020067 mbedtls_net_context server_fd;
Paul Bakker5121ce52009-01-03 21:22:43 +000068
69 unsigned char *p, *end;
Paul Bakker520ea912012-10-24 14:17:01 +000070 unsigned char buf[2048];
Manuel Pégourié-Gonnard102a6202015-08-27 21:51:44 +020071 unsigned char hash[32];
Paul Bakkeref3f8c72013-06-24 13:01:08 +020072 const char *pers = "dh_client";
Paul Bakker5121ce52009-01-03 21:22:43 +000073
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +020074 mbedtls_entropy_context entropy;
75 mbedtls_ctr_drbg_context ctr_drbg;
76 mbedtls_rsa_context rsa;
77 mbedtls_dhm_context dhm;
78 mbedtls_aes_context aes;
Paul Bakker5121ce52009-01-03 21:22:43 +000079
Gilles Peskine449bd832023-01-11 14:50:10 +010080 mbedtls_net_init(&server_fd);
81 mbedtls_dhm_init(&dhm);
82 mbedtls_aes_init(&aes);
83 mbedtls_ctr_drbg_init(&ctr_drbg);
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);
Paul Bakker5121ce52009-01-03 21:22:43 +0000112
Gilles Peskine449bd832023-01-11 14:50:10 +0100113 if ((ret = mbedtls_mpi_read_file(&rsa.MBEDTLS_PRIVATE(N), 16, f)) != 0 ||
114 (ret = mbedtls_mpi_read_file(&rsa.MBEDTLS_PRIVATE(E), 16, f)) != 0) {
115 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 }
119
Gilles Peskine449bd832023-01-11 14:50:10 +0100120 rsa.MBEDTLS_PRIVATE(len) = (mbedtls_mpi_bitlen(&rsa.MBEDTLS_PRIVATE(N)) + 7) >> 3;
Paul Bakker5121ce52009-01-03 21:22:43 +0000121
Gilles Peskine449bd832023-01-11 14:50:10 +0100122 fclose(f);
Paul Bakker5121ce52009-01-03 21:22:43 +0000123
124 /*
125 * 3. Initiate the connection
126 */
Gilles Peskine449bd832023-01-11 14:50:10 +0100127 mbedtls_printf("\n . Connecting to tcp/%s/%s", SERVER_NAME,
128 SERVER_PORT);
129 fflush(stdout);
Paul Bakker5121ce52009-01-03 21:22:43 +0000130
Gilles Peskine449bd832023-01-11 14:50:10 +0100131 if ((ret = mbedtls_net_connect(&server_fd, SERVER_NAME,
132 SERVER_PORT, MBEDTLS_NET_PROTO_TCP)) != 0) {
133 mbedtls_printf(" failed\n ! mbedtls_net_connect returned %d\n\n", ret);
Paul Bakker5121ce52009-01-03 21:22:43 +0000134 goto exit;
135 }
136
137 /*
138 * 4a. First get the buffer length
139 */
Gilles Peskine449bd832023-01-11 14:50:10 +0100140 mbedtls_printf("\n . Receiving the server's DH parameters");
141 fflush(stdout);
Paul Bakker5121ce52009-01-03 21:22:43 +0000142
Gilles Peskine449bd832023-01-11 14:50:10 +0100143 memset(buf, 0, sizeof(buf));
Paul Bakker5121ce52009-01-03 21:22:43 +0000144
Gilles Peskine449bd832023-01-11 14:50:10 +0100145 if ((ret = mbedtls_net_recv(&server_fd, buf, 2)) != 2) {
146 mbedtls_printf(" failed\n ! mbedtls_net_recv returned %d\n\n", ret);
Paul Bakker5121ce52009-01-03 21:22:43 +0000147 goto exit;
148 }
149
Gilles Peskine449bd832023-01-11 14:50:10 +0100150 n = buflen = (buf[0] << 8) | buf[1];
151 if (buflen < 1 || buflen > sizeof(buf)) {
152 mbedtls_printf(" failed\n ! Got an invalid buffer length\n\n");
Paul Bakker5121ce52009-01-03 21:22:43 +0000153 goto exit;
154 }
155
156 /*
157 * 4b. Get the DHM parameters: P, G and Ys = G^Xs mod P
158 */
Gilles Peskine449bd832023-01-11 14:50:10 +0100159 memset(buf, 0, sizeof(buf));
Paul Bakker5121ce52009-01-03 21:22:43 +0000160
Gilles Peskine449bd832023-01-11 14:50:10 +0100161 if ((ret = mbedtls_net_recv(&server_fd, buf, n)) != (int) n) {
162 mbedtls_printf(" failed\n ! mbedtls_net_recv returned %d\n\n", ret);
Paul Bakker5121ce52009-01-03 21:22:43 +0000163 goto exit;
164 }
165
166 p = buf, end = buf + buflen;
167
Gilles Peskine449bd832023-01-11 14:50:10 +0100168 if ((ret = mbedtls_dhm_read_params(&dhm, &p, end)) != 0) {
169 mbedtls_printf(" failed\n ! mbedtls_dhm_read_params returned %d\n\n", ret);
Paul Bakker5121ce52009-01-03 21:22:43 +0000170 goto exit;
171 }
172
Gilles Peskine449bd832023-01-11 14:50:10 +0100173 n = mbedtls_dhm_get_len(&dhm);
174 if (n < 64 || n > 512) {
175 mbedtls_printf(" failed\n ! Invalid DHM modulus size\n\n");
Paul Bakker5121ce52009-01-03 21:22:43 +0000176 goto exit;
177 }
178
179 /*
180 * 5. Check that the server's RSA signature matches
Manuel Pégourié-Gonnard6f60cd82015-02-10 10:47:03 +0000181 * the SHA-256 hash of (P,G,Ys)
Paul Bakker5121ce52009-01-03 21:22:43 +0000182 */
Gilles Peskine449bd832023-01-11 14:50:10 +0100183 mbedtls_printf("\n . Verifying the server's RSA signature");
184 fflush(stdout);
Paul Bakker5121ce52009-01-03 21:22:43 +0000185
Paul Bakker88f17b82012-04-26 18:52:13 +0000186 p += 2;
187
Gilles Peskine449bd832023-01-11 14:50:10 +0100188 if ((n = (size_t) (end - p)) != rsa.MBEDTLS_PRIVATE(len)) {
189 mbedtls_printf(" failed\n ! Invalid RSA signature size\n\n");
Paul Bakker5121ce52009-01-03 21:22:43 +0000190 goto exit;
191 }
192
Gilles Peskine449bd832023-01-11 14:50:10 +0100193 if ((ret = mbedtls_sha1(buf, (int) (p - 2 - buf), hash)) != 0) {
194 mbedtls_printf(" failed\n ! mbedtls_sha1 returned %d\n\n", ret);
Andres Amaya Garcia1ff60f42017-06-28 13:26:36 +0100195 goto exit;
196 }
Paul Bakker5121ce52009-01-03 21:22:43 +0000197
Gilles Peskine449bd832023-01-11 14:50:10 +0100198 if ((ret = mbedtls_rsa_pkcs1_verify(&rsa, MBEDTLS_MD_SHA256,
199 32, hash, p)) != 0) {
200 mbedtls_printf(" failed\n ! mbedtls_rsa_pkcs1_verify returned %d\n\n", ret);
Paul Bakker5121ce52009-01-03 21:22:43 +0000201 goto exit;
202 }
203
204 /*
205 * 6. Send our public value: Yc = G ^ Xc mod P
206 */
Gilles Peskine449bd832023-01-11 14:50:10 +0100207 mbedtls_printf("\n . Sending own public value to server");
208 fflush(stdout);
Paul Bakker5121ce52009-01-03 21:22:43 +0000209
Gilles Peskine449bd832023-01-11 14:50:10 +0100210 n = mbedtls_dhm_get_len(&dhm);
211 if ((ret = mbedtls_dhm_make_public(&dhm, (int) n, buf, n,
212 mbedtls_ctr_drbg_random, &ctr_drbg)) != 0) {
213 mbedtls_printf(" failed\n ! mbedtls_dhm_make_public returned %d\n\n", ret);
Paul Bakker5121ce52009-01-03 21:22:43 +0000214 goto exit;
215 }
216
Gilles Peskine449bd832023-01-11 14:50:10 +0100217 if ((ret = mbedtls_net_send(&server_fd, buf, n)) != (int) n) {
218 mbedtls_printf(" failed\n ! mbedtls_net_send returned %d\n\n", ret);
Paul Bakker5121ce52009-01-03 21:22:43 +0000219 goto exit;
220 }
221
222 /*
223 * 7. Derive the shared secret: K = Ys ^ Xc mod P
224 */
Gilles Peskine449bd832023-01-11 14:50:10 +0100225 mbedtls_printf("\n . Shared secret: ");
226 fflush(stdout);
Paul Bakker5121ce52009-01-03 21:22:43 +0000227
Gilles Peskine449bd832023-01-11 14:50:10 +0100228 if ((ret = mbedtls_dhm_calc_secret(&dhm, buf, sizeof(buf), &n,
229 mbedtls_ctr_drbg_random, &ctr_drbg)) != 0) {
230 mbedtls_printf(" failed\n ! mbedtls_dhm_calc_secret returned %d\n\n", ret);
Paul Bakker5121ce52009-01-03 21:22:43 +0000231 goto exit;
232 }
233
Gilles Peskine449bd832023-01-11 14:50:10 +0100234 for (n = 0; n < 16; n++) {
235 mbedtls_printf("%02x", buf[n]);
236 }
Paul Bakker5121ce52009-01-03 21:22:43 +0000237
238 /*
239 * 8. Setup the AES-256 decryption key
240 *
241 * This is an overly simplified example; best practice is
242 * to hash the shared secret with a random value to derive
243 * the keying material for the encryption/decryption keys,
244 * IVs and MACs.
245 */
Gilles Peskine449bd832023-01-11 14:50:10 +0100246 mbedtls_printf("...\n . Receiving and decrypting the ciphertext");
247 fflush(stdout);
Paul Bakker5121ce52009-01-03 21:22:43 +0000248
Gilles Peskine449bd832023-01-11 14:50:10 +0100249 ret = mbedtls_aes_setkey_dec(&aes, buf, 256);
250 if (ret != 0) {
Paul Bakker5121ce52009-01-03 21:22:43 +0000251 goto exit;
252 }
253
Gilles Peskine449bd832023-01-11 14:50:10 +0100254 memset(buf, 0, sizeof(buf));
255
256 if ((ret = mbedtls_net_recv(&server_fd, buf, 16)) != 16) {
257 mbedtls_printf(" failed\n ! mbedtls_net_recv returned %d\n\n", ret);
Gilles Peskine7820a572021-07-07 21:08:28 +0200258 goto exit;
Gilles Peskine449bd832023-01-11 14:50:10 +0100259 }
260
261 ret = mbedtls_aes_crypt_ecb(&aes, MBEDTLS_AES_DECRYPT, buf, buf);
262 if (ret != 0) {
263 goto exit;
264 }
Paul Bakker5121ce52009-01-03 21:22:43 +0000265 buf[16] = '\0';
Gilles Peskine449bd832023-01-11 14:50:10 +0100266 mbedtls_printf("\n . Plaintext is \"%s\"\n\n", (char *) buf);
Paul Bakker5121ce52009-01-03 21:22:43 +0000267
Andres Amaya Garcia898841d2018-04-29 19:23:39 +0100268 exit_code = MBEDTLS_EXIT_SUCCESS;
269
Paul Bakker5121ce52009-01-03 21:22:43 +0000270exit:
271
Gilles Peskine449bd832023-01-11 14:50:10 +0100272 mbedtls_net_free(&server_fd);
Paul Bakker0c226102014-04-17 16:02:36 +0200273
Gilles Peskine449bd832023-01-11 14:50:10 +0100274 mbedtls_aes_free(&aes);
275 mbedtls_rsa_free(&rsa);
276 mbedtls_dhm_free(&dhm);
277 mbedtls_ctr_drbg_free(&ctr_drbg);
278 mbedtls_entropy_free(&entropy);
Paul Bakker5121ce52009-01-03 21:22:43 +0000279
Gilles Peskine449bd832023-01-11 14:50:10 +0100280 mbedtls_exit(exit_code);
Paul Bakker5121ce52009-01-03 21:22:43 +0000281}
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200282#endif /* MBEDTLS_AES_C && MBEDTLS_DHM_C && MBEDTLS_ENTROPY_C &&
Manuel Pégourié-Gonnard93302422023-03-21 17:23:08 +0100283 MBEDTLS_NET_C && MBEDTLS_RSA_C && MBEDTLS_MD_CAN_SHA256 &&
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200284 MBEDTLS_FS_IO && MBEDTLS_CTR_DRBG_C */