1 /*
2  *  Key generation application
3  *
4  *  Copyright The Mbed TLS Contributors
5  *  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.
18  */
19 
20 #include "mbedtls/build_info.h"
21 
22 #include "mbedtls/platform.h"
23 
24 #if defined(MBEDTLS_PK_WRITE_C) && defined(MBEDTLS_FS_IO) && \
25     defined(MBEDTLS_ENTROPY_C) && defined(MBEDTLS_CTR_DRBG_C)
26 #include "mbedtls/error.h"
27 #include "mbedtls/pk.h"
28 #include "mbedtls/ecdsa.h"
29 #include "mbedtls/rsa.h"
30 #include "mbedtls/error.h"
31 #include "mbedtls/entropy.h"
32 #include "mbedtls/ctr_drbg.h"
33 
34 #include <stdio.h>
35 #include <stdlib.h>
36 #include <string.h>
37 
38 #if !defined(_WIN32)
39 #include <unistd.h>
40 
41 #define DEV_RANDOM_THRESHOLD        32
42 
dev_random_entropy_poll(void * data,unsigned char * output,size_t len,size_t * olen)43 int dev_random_entropy_poll(void *data, unsigned char *output,
44                             size_t len, size_t *olen)
45 {
46     FILE *file;
47     size_t ret, left = len;
48     unsigned char *p = output;
49     ((void) data);
50 
51     *olen = 0;
52 
53     file = fopen("/dev/random", "rb");
54     if (file == NULL) {
55         return MBEDTLS_ERR_ENTROPY_SOURCE_FAILED;
56     }
57 
58     while (left > 0) {
59         /* /dev/random can return much less than requested. If so, try again */
60         ret = fread(p, 1, left, file);
61         if (ret == 0 && ferror(file)) {
62             fclose(file);
63             return MBEDTLS_ERR_ENTROPY_SOURCE_FAILED;
64         }
65 
66         p += ret;
67         left -= ret;
68         sleep(1);
69     }
70     fclose(file);
71     *olen = len;
72 
73     return 0;
74 }
75 #endif /* !_WIN32 */
76 #endif
77 
78 #if defined(MBEDTLS_ECP_C)
79 #define DFL_EC_CURVE            mbedtls_ecp_curve_list()->grp_id
80 #else
81 #define DFL_EC_CURVE            0
82 #endif
83 
84 #if !defined(_WIN32) && defined(MBEDTLS_FS_IO)
85 #define USAGE_DEV_RANDOM \
86     "    use_dev_random=0|1    default: 0\n"
87 #else
88 #define USAGE_DEV_RANDOM ""
89 #endif /* !_WIN32 && MBEDTLS_FS_IO */
90 
91 #define FORMAT_PEM              0
92 #define FORMAT_DER              1
93 
94 #define DFL_TYPE                MBEDTLS_PK_RSA
95 #define DFL_RSA_KEYSIZE         4096
96 #define DFL_FILENAME            "keyfile.key"
97 #define DFL_FORMAT              FORMAT_PEM
98 #define DFL_USE_DEV_RANDOM      0
99 
100 #define USAGE \
101     "\n usage: gen_key param=<>...\n"                   \
102     "\n acceptable parameters:\n"                       \
103     "    type=rsa|ec           default: rsa\n"          \
104     "    rsa_keysize=%%d        default: 4096\n"        \
105     "    ec_curve=%%s           see below\n"            \
106     "    filename=%%s           default: keyfile.key\n" \
107     "    format=pem|der        default: pem\n"          \
108     USAGE_DEV_RANDOM                                    \
109     "\n"
110 
111 #if !defined(MBEDTLS_PK_WRITE_C) || !defined(MBEDTLS_PEM_WRITE_C) || \
112     !defined(MBEDTLS_FS_IO) || !defined(MBEDTLS_ENTROPY_C) || \
113     !defined(MBEDTLS_CTR_DRBG_C)
main(void)114 int main(void)
115 {
116     mbedtls_printf("MBEDTLS_PK_WRITE_C and/or MBEDTLS_FS_IO and/or "
117                    "MBEDTLS_ENTROPY_C and/or MBEDTLS_CTR_DRBG_C and/or "
118                    "MBEDTLS_PEM_WRITE_C"
119                    "not defined.\n");
120     mbedtls_exit(0);
121 }
122 #else
123 
124 
125 /*
126  * global options
127  */
128 struct options {
129     int type;                   /* the type of key to generate          */
130     int rsa_keysize;            /* length of key in bits                */
131     int ec_curve;               /* curve identifier for EC keys         */
132     const char *filename;       /* filename of the key file             */
133     int format;                 /* the output format to use             */
134     int use_dev_random;         /* use /dev/random as entropy source    */
135 } opt;
136 
write_private_key(mbedtls_pk_context * key,const char * output_file)137 static int write_private_key(mbedtls_pk_context *key, const char *output_file)
138 {
139     int ret;
140     FILE *f;
141     unsigned char output_buf[16000];
142     unsigned char *c = output_buf;
143     size_t len = 0;
144 
145     memset(output_buf, 0, 16000);
146     if (opt.format == FORMAT_PEM) {
147         if ((ret = mbedtls_pk_write_key_pem(key, output_buf, 16000)) != 0) {
148             return ret;
149         }
150 
151         len = strlen((char *) output_buf);
152     } else {
153         if ((ret = mbedtls_pk_write_key_der(key, output_buf, 16000)) < 0) {
154             return ret;
155         }
156 
157         len = ret;
158         c = output_buf + sizeof(output_buf) - len;
159     }
160 
161     if ((f = fopen(output_file, "wb")) == NULL) {
162         return -1;
163     }
164 
165     if (fwrite(c, 1, len, f) != len) {
166         fclose(f);
167         return -1;
168     }
169 
170     fclose(f);
171 
172     return 0;
173 }
174 
main(int argc,char * argv[])175 int main(int argc, char *argv[])
176 {
177     int ret = 1;
178     int exit_code = MBEDTLS_EXIT_FAILURE;
179     mbedtls_pk_context key;
180     char buf[1024];
181     int i;
182     char *p, *q;
183     mbedtls_mpi N, P, Q, D, E, DP, DQ, QP;
184     mbedtls_entropy_context entropy;
185     mbedtls_ctr_drbg_context ctr_drbg;
186     const char *pers = "gen_key";
187 #if defined(MBEDTLS_ECP_C)
188     const mbedtls_ecp_curve_info *curve_info;
189 #endif
190 
191     /*
192      * Set to sane values
193      */
194 
195     mbedtls_mpi_init(&N); mbedtls_mpi_init(&P); mbedtls_mpi_init(&Q);
196     mbedtls_mpi_init(&D); mbedtls_mpi_init(&E); mbedtls_mpi_init(&DP);
197     mbedtls_mpi_init(&DQ); mbedtls_mpi_init(&QP);
198 
199     mbedtls_pk_init(&key);
200     mbedtls_ctr_drbg_init(&ctr_drbg);
201     memset(buf, 0, sizeof(buf));
202 
203     if (argc < 2) {
204 usage:
205         mbedtls_printf(USAGE);
206 #if defined(MBEDTLS_ECP_C)
207         mbedtls_printf(" available ec_curve values:\n");
208         curve_info = mbedtls_ecp_curve_list();
209         mbedtls_printf("    %s (default)\n", curve_info->name);
210         while ((++curve_info)->name != NULL) {
211             mbedtls_printf("    %s\n", curve_info->name);
212         }
213 #endif /* MBEDTLS_ECP_C */
214         goto exit;
215     }
216 
217     opt.type                = DFL_TYPE;
218     opt.rsa_keysize         = DFL_RSA_KEYSIZE;
219     opt.ec_curve            = DFL_EC_CURVE;
220     opt.filename            = DFL_FILENAME;
221     opt.format              = DFL_FORMAT;
222     opt.use_dev_random      = DFL_USE_DEV_RANDOM;
223 
224     for (i = 1; i < argc; i++) {
225         p = argv[i];
226         if ((q = strchr(p, '=')) == NULL) {
227             goto usage;
228         }
229         *q++ = '\0';
230 
231         if (strcmp(p, "type") == 0) {
232             if (strcmp(q, "rsa") == 0) {
233                 opt.type = MBEDTLS_PK_RSA;
234             } else if (strcmp(q, "ec") == 0) {
235                 opt.type = MBEDTLS_PK_ECKEY;
236             } else {
237                 goto usage;
238             }
239         } else if (strcmp(p, "format") == 0) {
240             if (strcmp(q, "pem") == 0) {
241                 opt.format = FORMAT_PEM;
242             } else if (strcmp(q, "der") == 0) {
243                 opt.format = FORMAT_DER;
244             } else {
245                 goto usage;
246             }
247         } else if (strcmp(p, "rsa_keysize") == 0) {
248             opt.rsa_keysize = atoi(q);
249             if (opt.rsa_keysize < 1024 ||
250                 opt.rsa_keysize > MBEDTLS_MPI_MAX_BITS) {
251                 goto usage;
252             }
253         }
254 #if defined(MBEDTLS_ECP_C)
255         else if (strcmp(p, "ec_curve") == 0) {
256             if ((curve_info = mbedtls_ecp_curve_info_from_name(q)) == NULL) {
257                 goto usage;
258             }
259             opt.ec_curve = curve_info->grp_id;
260         }
261 #endif
262         else if (strcmp(p, "filename") == 0) {
263             opt.filename = q;
264         } else if (strcmp(p, "use_dev_random") == 0) {
265             opt.use_dev_random = atoi(q);
266             if (opt.use_dev_random < 0 || opt.use_dev_random > 1) {
267                 goto usage;
268             }
269         } else {
270             goto usage;
271         }
272     }
273 
274     mbedtls_printf("\n  . Seeding the random number generator...");
275     fflush(stdout);
276 
277     mbedtls_entropy_init(&entropy);
278 #if !defined(_WIN32) && defined(MBEDTLS_FS_IO)
279     if (opt.use_dev_random) {
280         if ((ret = mbedtls_entropy_add_source(&entropy, dev_random_entropy_poll,
281                                               NULL, DEV_RANDOM_THRESHOLD,
282                                               MBEDTLS_ENTROPY_SOURCE_STRONG)) != 0) {
283             mbedtls_printf(" failed\n  ! mbedtls_entropy_add_source returned -0x%04x\n",
284                            (unsigned int) -ret);
285             goto exit;
286         }
287 
288         mbedtls_printf("\n    Using /dev/random, so can take a long time! ");
289         fflush(stdout);
290     }
291 #endif /* !_WIN32 && MBEDTLS_FS_IO */
292 
293     if ((ret = mbedtls_ctr_drbg_seed(&ctr_drbg, mbedtls_entropy_func, &entropy,
294                                      (const unsigned char *) pers,
295                                      strlen(pers))) != 0) {
296         mbedtls_printf(" failed\n  ! mbedtls_ctr_drbg_seed returned -0x%04x\n",
297                        (unsigned int) -ret);
298         goto exit;
299     }
300 
301     /*
302      * 1.1. Generate the key
303      */
304     mbedtls_printf("\n  . Generating the private key ...");
305     fflush(stdout);
306 
307     if ((ret = mbedtls_pk_setup(&key,
308                                 mbedtls_pk_info_from_type((mbedtls_pk_type_t) opt.type))) != 0) {
309         mbedtls_printf(" failed\n  !  mbedtls_pk_setup returned -0x%04x", (unsigned int) -ret);
310         goto exit;
311     }
312 
313 #if defined(MBEDTLS_RSA_C) && defined(MBEDTLS_GENPRIME)
314     if (opt.type == MBEDTLS_PK_RSA) {
315         ret = mbedtls_rsa_gen_key(mbedtls_pk_rsa(key), mbedtls_ctr_drbg_random, &ctr_drbg,
316                                   opt.rsa_keysize, 65537);
317         if (ret != 0) {
318             mbedtls_printf(" failed\n  !  mbedtls_rsa_gen_key returned -0x%04x",
319                            (unsigned int) -ret);
320             goto exit;
321         }
322     } else
323 #endif /* MBEDTLS_RSA_C */
324 #if defined(MBEDTLS_ECP_C)
325     if (opt.type == MBEDTLS_PK_ECKEY) {
326         ret = mbedtls_ecp_gen_key((mbedtls_ecp_group_id) opt.ec_curve,
327                                   mbedtls_pk_ec(key),
328                                   mbedtls_ctr_drbg_random, &ctr_drbg);
329         if (ret != 0) {
330             mbedtls_printf(" failed\n  !  mbedtls_ecp_gen_key returned -0x%04x",
331                            (unsigned int) -ret);
332             goto exit;
333         }
334     } else
335 #endif /* MBEDTLS_ECP_C */
336     {
337         mbedtls_printf(" failed\n  !  key type not supported\n");
338         goto exit;
339     }
340 
341     /*
342      * 1.2 Print the key
343      */
344     mbedtls_printf(" ok\n  . Key information:\n");
345 
346 #if defined(MBEDTLS_RSA_C)
347     if (mbedtls_pk_get_type(&key) == MBEDTLS_PK_RSA) {
348         mbedtls_rsa_context *rsa = mbedtls_pk_rsa(key);
349 
350         if ((ret = mbedtls_rsa_export(rsa, &N, &P, &Q, &D, &E)) != 0 ||
351             (ret = mbedtls_rsa_export_crt(rsa, &DP, &DQ, &QP))      != 0) {
352             mbedtls_printf(" failed\n  ! could not export RSA parameters\n\n");
353             goto exit;
354         }
355 
356         mbedtls_mpi_write_file("N:  ",  &N,  16, NULL);
357         mbedtls_mpi_write_file("E:  ",  &E,  16, NULL);
358         mbedtls_mpi_write_file("D:  ",  &D,  16, NULL);
359         mbedtls_mpi_write_file("P:  ",  &P,  16, NULL);
360         mbedtls_mpi_write_file("Q:  ",  &Q,  16, NULL);
361         mbedtls_mpi_write_file("DP: ",  &DP, 16, NULL);
362         mbedtls_mpi_write_file("DQ:  ", &DQ, 16, NULL);
363         mbedtls_mpi_write_file("QP:  ", &QP, 16, NULL);
364     } else
365 #endif
366 #if defined(MBEDTLS_ECP_C)
367     if (mbedtls_pk_get_type(&key) == MBEDTLS_PK_ECKEY) {
368         mbedtls_ecp_keypair *ecp = mbedtls_pk_ec(key);
369         mbedtls_printf("curve: %s\n",
370                        mbedtls_ecp_curve_info_from_grp_id(ecp->MBEDTLS_PRIVATE(grp).id)->name);
371         mbedtls_mpi_write_file("X_Q:   ", &ecp->MBEDTLS_PRIVATE(Q).MBEDTLS_PRIVATE(X), 16, NULL);
372         mbedtls_mpi_write_file("Y_Q:   ", &ecp->MBEDTLS_PRIVATE(Q).MBEDTLS_PRIVATE(Y), 16, NULL);
373         mbedtls_mpi_write_file("D:     ", &ecp->MBEDTLS_PRIVATE(d), 16, NULL);
374     } else
375 #endif
376     mbedtls_printf("  ! key type not supported\n");
377 
378     /*
379      * 1.3 Export key
380      */
381     mbedtls_printf("  . Writing key to file...");
382 
383     if ((ret = write_private_key(&key, opt.filename)) != 0) {
384         mbedtls_printf(" failed\n");
385         goto exit;
386     }
387 
388     mbedtls_printf(" ok\n");
389 
390     exit_code = MBEDTLS_EXIT_SUCCESS;
391 
392 exit:
393 
394     if (exit_code != MBEDTLS_EXIT_SUCCESS) {
395 #ifdef MBEDTLS_ERROR_C
396         mbedtls_strerror(ret, buf, sizeof(buf));
397         mbedtls_printf(" - %s\n", buf);
398 #else
399         mbedtls_printf("\n");
400 #endif
401     }
402 
403     mbedtls_mpi_free(&N); mbedtls_mpi_free(&P); mbedtls_mpi_free(&Q);
404     mbedtls_mpi_free(&D); mbedtls_mpi_free(&E); mbedtls_mpi_free(&DP);
405     mbedtls_mpi_free(&DQ); mbedtls_mpi_free(&QP);
406 
407     mbedtls_pk_free(&key);
408     mbedtls_ctr_drbg_free(&ctr_drbg);
409     mbedtls_entropy_free(&entropy);
410 
411     mbedtls_exit(exit_code);
412 }
413 #endif /* MBEDTLS_PK_WRITE_C && MBEDTLS_PEM_WRITE_C && MBEDTLS_FS_IO &&
414         * MBEDTLS_ENTROPY_C && MBEDTLS_CTR_DRBG_C */
415