2009-01-03 21:22:43 +00:00
|
|
|
/*
|
|
|
|
* Simple MPI demonstration program
|
|
|
|
*
|
2020-08-07 11:07:28 +00:00
|
|
|
* Copyright The Mbed TLS Contributors
|
2023-11-02 19:47:20 +00:00
|
|
|
* SPDX-License-Identifier: Apache-2.0 OR GPL-2.0-or-later
|
2009-01-03 21:22:43 +00:00
|
|
|
*/
|
|
|
|
|
2021-05-27 09:25:03 +00:00
|
|
|
#include "mbedtls/build_info.h"
|
2009-01-03 21:22:43 +00:00
|
|
|
|
2015-03-09 17:05:11 +00:00
|
|
|
#include "mbedtls/platform.h"
|
2015-01-19 14:26:37 +00:00
|
|
|
|
2015-04-08 10:49:31 +00:00
|
|
|
#if defined(MBEDTLS_BIGNUM_C) && defined(MBEDTLS_FS_IO)
|
2015-03-09 17:05:11 +00:00
|
|
|
#include "mbedtls/bignum.h"
|
2009-01-03 21:22:43 +00:00
|
|
|
|
2015-02-11 14:06:19 +00:00
|
|
|
#include <stdio.h>
|
|
|
|
#endif
|
|
|
|
|
2015-04-08 10:49:31 +00:00
|
|
|
#if !defined(MBEDTLS_BIGNUM_C) || !defined(MBEDTLS_FS_IO)
|
2023-01-11 13:50:10 +00:00
|
|
|
int main(void)
|
2011-05-26 13:16:06 +00:00
|
|
|
{
|
2015-04-08 10:49:31 +00:00
|
|
|
mbedtls_printf("MBEDTLS_BIGNUM_C and/or MBEDTLS_FS_IO not defined.\n");
|
2023-01-11 13:50:10 +00:00
|
|
|
mbedtls_exit(0);
|
2011-05-26 13:16:06 +00:00
|
|
|
}
|
|
|
|
#else
|
2018-12-10 13:31:45 +00:00
|
|
|
|
|
|
|
|
2023-01-11 13:50:10 +00:00
|
|
|
int main(void)
|
2009-01-03 21:22:43 +00:00
|
|
|
{
|
2018-04-29 21:12:21 +00:00
|
|
|
int ret = 1;
|
|
|
|
int exit_code = MBEDTLS_EXIT_FAILURE;
|
2015-04-08 10:49:31 +00:00
|
|
|
mbedtls_mpi E, P, Q, N, H, D, X, Y, Z;
|
2009-01-03 21:22:43 +00:00
|
|
|
|
2023-01-11 13:50:10 +00:00
|
|
|
mbedtls_mpi_init(&E); mbedtls_mpi_init(&P); mbedtls_mpi_init(&Q); mbedtls_mpi_init(&N);
|
|
|
|
mbedtls_mpi_init(&H); mbedtls_mpi_init(&D); mbedtls_mpi_init(&X); mbedtls_mpi_init(&Y);
|
|
|
|
mbedtls_mpi_init(&Z);
|
2009-01-03 21:22:43 +00:00
|
|
|
|
2023-01-11 13:50:10 +00:00
|
|
|
MBEDTLS_MPI_CHK(mbedtls_mpi_read_string(&P, 10, "2789"));
|
|
|
|
MBEDTLS_MPI_CHK(mbedtls_mpi_read_string(&Q, 10, "3203"));
|
|
|
|
MBEDTLS_MPI_CHK(mbedtls_mpi_read_string(&E, 10, "257"));
|
|
|
|
MBEDTLS_MPI_CHK(mbedtls_mpi_mul_mpi(&N, &P, &Q));
|
2009-01-03 21:22:43 +00:00
|
|
|
|
2023-01-11 13:50:10 +00:00
|
|
|
mbedtls_printf("\n Public key:\n\n");
|
|
|
|
MBEDTLS_MPI_CHK(mbedtls_mpi_write_file(" N = ", &N, 10, NULL));
|
|
|
|
MBEDTLS_MPI_CHK(mbedtls_mpi_write_file(" E = ", &E, 10, NULL));
|
2009-01-03 21:22:43 +00:00
|
|
|
|
2023-01-11 13:50:10 +00:00
|
|
|
mbedtls_printf("\n Private key:\n\n");
|
|
|
|
MBEDTLS_MPI_CHK(mbedtls_mpi_write_file(" P = ", &P, 10, NULL));
|
|
|
|
MBEDTLS_MPI_CHK(mbedtls_mpi_write_file(" Q = ", &Q, 10, NULL));
|
2009-01-03 21:22:43 +00:00
|
|
|
|
2015-04-08 10:49:31 +00:00
|
|
|
#if defined(MBEDTLS_GENPRIME)
|
2023-01-11 13:50:10 +00:00
|
|
|
MBEDTLS_MPI_CHK(mbedtls_mpi_sub_int(&P, &P, 1));
|
|
|
|
MBEDTLS_MPI_CHK(mbedtls_mpi_sub_int(&Q, &Q, 1));
|
|
|
|
MBEDTLS_MPI_CHK(mbedtls_mpi_mul_mpi(&H, &P, &Q));
|
|
|
|
MBEDTLS_MPI_CHK(mbedtls_mpi_inv_mod(&D, &E, &H));
|
2009-01-03 21:22:43 +00:00
|
|
|
|
2023-01-11 13:50:10 +00:00
|
|
|
mbedtls_mpi_write_file(" D = E^-1 mod (P-1)*(Q-1) = ",
|
|
|
|
&D, 10, NULL);
|
2011-05-26 13:16:06 +00:00
|
|
|
#else
|
2015-04-08 10:49:31 +00:00
|
|
|
mbedtls_printf("\nTest skipped (MBEDTLS_GENPRIME not defined).\n\n");
|
2011-05-26 13:16:06 +00:00
|
|
|
#endif
|
2023-01-11 13:50:10 +00:00
|
|
|
MBEDTLS_MPI_CHK(mbedtls_mpi_read_string(&X, 10, "55555"));
|
|
|
|
MBEDTLS_MPI_CHK(mbedtls_mpi_exp_mod(&Y, &X, &E, &N, NULL));
|
|
|
|
MBEDTLS_MPI_CHK(mbedtls_mpi_exp_mod(&Z, &Y, &D, &N, NULL));
|
2009-01-03 21:22:43 +00:00
|
|
|
|
2023-01-11 13:50:10 +00:00
|
|
|
mbedtls_printf("\n RSA operation:\n\n");
|
|
|
|
MBEDTLS_MPI_CHK(mbedtls_mpi_write_file(" X (plaintext) = ", &X, 10, NULL));
|
|
|
|
MBEDTLS_MPI_CHK(mbedtls_mpi_write_file(" Y (ciphertext) = X^E mod N = ", &Y, 10, NULL));
|
|
|
|
MBEDTLS_MPI_CHK(mbedtls_mpi_write_file(" Z (decrypted) = Y^D mod N = ", &Z, 10, NULL));
|
|
|
|
mbedtls_printf("\n");
|
2009-01-03 21:22:43 +00:00
|
|
|
|
2018-04-29 21:12:21 +00:00
|
|
|
exit_code = MBEDTLS_EXIT_SUCCESS;
|
|
|
|
|
2015-02-14 15:48:23 +00:00
|
|
|
cleanup:
|
2023-01-11 13:50:10 +00:00
|
|
|
mbedtls_mpi_free(&E); mbedtls_mpi_free(&P); mbedtls_mpi_free(&Q); mbedtls_mpi_free(&N);
|
|
|
|
mbedtls_mpi_free(&H); mbedtls_mpi_free(&D); mbedtls_mpi_free(&X); mbedtls_mpi_free(&Y);
|
|
|
|
mbedtls_mpi_free(&Z);
|
2009-01-03 21:22:43 +00:00
|
|
|
|
2023-01-11 13:50:10 +00:00
|
|
|
if (exit_code != MBEDTLS_EXIT_SUCCESS) {
|
|
|
|
mbedtls_printf("\nAn error occurred.\n");
|
2015-02-14 15:48:23 +00:00
|
|
|
}
|
|
|
|
|
2023-01-11 13:50:10 +00:00
|
|
|
mbedtls_exit(exit_code);
|
2009-01-03 21:22:43 +00:00
|
|
|
}
|
2015-04-08 10:49:31 +00:00
|
|
|
#endif /* MBEDTLS_BIGNUM_C && MBEDTLS_FS_IO */
|