mpi_demo.c 3.3 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596
  1. /*
  2. * Simple MPI demonstration program
  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. #include "mbedtls/build_info.h"
  20. #include "mbedtls/platform.h"
  21. #if defined(MBEDTLS_BIGNUM_C) && defined(MBEDTLS_FS_IO)
  22. #include "mbedtls/bignum.h"
  23. #include <stdio.h>
  24. #endif
  25. #if !defined(MBEDTLS_BIGNUM_C) || !defined(MBEDTLS_FS_IO)
  26. int main(void)
  27. {
  28. mbedtls_printf("MBEDTLS_BIGNUM_C and/or MBEDTLS_FS_IO not defined.\n");
  29. mbedtls_exit(0);
  30. }
  31. #else
  32. int main(void)
  33. {
  34. int ret = 1;
  35. int exit_code = MBEDTLS_EXIT_FAILURE;
  36. mbedtls_mpi E, P, Q, N, H, D, X, Y, Z;
  37. mbedtls_mpi_init(&E); mbedtls_mpi_init(&P); mbedtls_mpi_init(&Q); mbedtls_mpi_init(&N);
  38. mbedtls_mpi_init(&H); mbedtls_mpi_init(&D); mbedtls_mpi_init(&X); mbedtls_mpi_init(&Y);
  39. mbedtls_mpi_init(&Z);
  40. MBEDTLS_MPI_CHK(mbedtls_mpi_read_string(&P, 10, "2789"));
  41. MBEDTLS_MPI_CHK(mbedtls_mpi_read_string(&Q, 10, "3203"));
  42. MBEDTLS_MPI_CHK(mbedtls_mpi_read_string(&E, 10, "257"));
  43. MBEDTLS_MPI_CHK(mbedtls_mpi_mul_mpi(&N, &P, &Q));
  44. mbedtls_printf("\n Public key:\n\n");
  45. MBEDTLS_MPI_CHK(mbedtls_mpi_write_file(" N = ", &N, 10, NULL));
  46. MBEDTLS_MPI_CHK(mbedtls_mpi_write_file(" E = ", &E, 10, NULL));
  47. mbedtls_printf("\n Private key:\n\n");
  48. MBEDTLS_MPI_CHK(mbedtls_mpi_write_file(" P = ", &P, 10, NULL));
  49. MBEDTLS_MPI_CHK(mbedtls_mpi_write_file(" Q = ", &Q, 10, NULL));
  50. #if defined(MBEDTLS_GENPRIME)
  51. MBEDTLS_MPI_CHK(mbedtls_mpi_sub_int(&P, &P, 1));
  52. MBEDTLS_MPI_CHK(mbedtls_mpi_sub_int(&Q, &Q, 1));
  53. MBEDTLS_MPI_CHK(mbedtls_mpi_mul_mpi(&H, &P, &Q));
  54. MBEDTLS_MPI_CHK(mbedtls_mpi_inv_mod(&D, &E, &H));
  55. mbedtls_mpi_write_file(" D = E^-1 mod (P-1)*(Q-1) = ",
  56. &D, 10, NULL);
  57. #else
  58. mbedtls_printf("\nTest skipped (MBEDTLS_GENPRIME not defined).\n\n");
  59. #endif
  60. MBEDTLS_MPI_CHK(mbedtls_mpi_read_string(&X, 10, "55555"));
  61. MBEDTLS_MPI_CHK(mbedtls_mpi_exp_mod(&Y, &X, &E, &N, NULL));
  62. MBEDTLS_MPI_CHK(mbedtls_mpi_exp_mod(&Z, &Y, &D, &N, NULL));
  63. mbedtls_printf("\n RSA operation:\n\n");
  64. MBEDTLS_MPI_CHK(mbedtls_mpi_write_file(" X (plaintext) = ", &X, 10, NULL));
  65. MBEDTLS_MPI_CHK(mbedtls_mpi_write_file(" Y (ciphertext) = X^E mod N = ", &Y, 10, NULL));
  66. MBEDTLS_MPI_CHK(mbedtls_mpi_write_file(" Z (decrypted) = Y^D mod N = ", &Z, 10, NULL));
  67. mbedtls_printf("\n");
  68. exit_code = MBEDTLS_EXIT_SUCCESS;
  69. cleanup:
  70. mbedtls_mpi_free(&E); mbedtls_mpi_free(&P); mbedtls_mpi_free(&Q); mbedtls_mpi_free(&N);
  71. mbedtls_mpi_free(&H); mbedtls_mpi_free(&D); mbedtls_mpi_free(&X); mbedtls_mpi_free(&Y);
  72. mbedtls_mpi_free(&Z);
  73. if (exit_code != MBEDTLS_EXIT_SUCCESS) {
  74. mbedtls_printf("\nAn error occurred.\n");
  75. }
  76. mbedtls_exit(exit_code);
  77. }
  78. #endif /* MBEDTLS_BIGNUM_C && MBEDTLS_FS_IO */