mpi_demo.c 4.0 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117
  1. /*
  2. * Simple MPI demonstration program
  3. *
  4. * Copyright (C) 2006-2015, ARM Limited, All Rights Reserved
  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. * This file is part of mbed TLS (https://tls.mbed.org)
  20. */
  21. #if !defined(MBEDTLS_CONFIG_FILE)
  22. #include "mbedtls/config.h"
  23. #else
  24. #include MBEDTLS_CONFIG_FILE
  25. #endif
  26. #if defined(MBEDTLS_PLATFORM_C)
  27. #include "mbedtls/platform.h"
  28. #else
  29. #include <stdio.h>
  30. #include <stdlib.h>
  31. #define mbedtls_printf printf
  32. #define mbedtls_exit exit
  33. #define MBEDTLS_EXIT_SUCCESS EXIT_SUCCESS
  34. #define MBEDTLS_EXIT_FAILURE EXIT_FAILURE
  35. #endif /* MBEDTLS_PLATFORM_C */
  36. #if defined(MBEDTLS_BIGNUM_C) && defined(MBEDTLS_FS_IO)
  37. #include "mbedtls/bignum.h"
  38. #include <stdio.h>
  39. #endif
  40. #if !defined(MBEDTLS_BIGNUM_C) || !defined(MBEDTLS_FS_IO)
  41. int main( void )
  42. {
  43. mbedtls_printf("MBEDTLS_BIGNUM_C and/or MBEDTLS_FS_IO not defined.\n");
  44. return( 0 );
  45. }
  46. #else
  47. int main( void )
  48. {
  49. int ret = 1;
  50. int exit_code = MBEDTLS_EXIT_FAILURE;
  51. mbedtls_mpi E, P, Q, N, H, D, X, Y, Z;
  52. mbedtls_mpi_init( &E ); mbedtls_mpi_init( &P ); mbedtls_mpi_init( &Q ); mbedtls_mpi_init( &N );
  53. mbedtls_mpi_init( &H ); mbedtls_mpi_init( &D ); mbedtls_mpi_init( &X ); mbedtls_mpi_init( &Y );
  54. mbedtls_mpi_init( &Z );
  55. MBEDTLS_MPI_CHK( mbedtls_mpi_read_string( &P, 10, "2789" ) );
  56. MBEDTLS_MPI_CHK( mbedtls_mpi_read_string( &Q, 10, "3203" ) );
  57. MBEDTLS_MPI_CHK( mbedtls_mpi_read_string( &E, 10, "257" ) );
  58. MBEDTLS_MPI_CHK( mbedtls_mpi_mul_mpi( &N, &P, &Q ) );
  59. mbedtls_printf( "\n Public key:\n\n" );
  60. MBEDTLS_MPI_CHK( mbedtls_mpi_write_file( " N = ", &N, 10, NULL ) );
  61. MBEDTLS_MPI_CHK( mbedtls_mpi_write_file( " E = ", &E, 10, NULL ) );
  62. mbedtls_printf( "\n Private key:\n\n" );
  63. MBEDTLS_MPI_CHK( mbedtls_mpi_write_file( " P = ", &P, 10, NULL ) );
  64. MBEDTLS_MPI_CHK( mbedtls_mpi_write_file( " Q = ", &Q, 10, NULL ) );
  65. #if defined(MBEDTLS_GENPRIME)
  66. MBEDTLS_MPI_CHK( mbedtls_mpi_sub_int( &P, &P, 1 ) );
  67. MBEDTLS_MPI_CHK( mbedtls_mpi_sub_int( &Q, &Q, 1 ) );
  68. MBEDTLS_MPI_CHK( mbedtls_mpi_mul_mpi( &H, &P, &Q ) );
  69. MBEDTLS_MPI_CHK( mbedtls_mpi_inv_mod( &D, &E, &H ) );
  70. mbedtls_mpi_write_file( " D = E^-1 mod (P-1)*(Q-1) = ",
  71. &D, 10, NULL );
  72. #else
  73. mbedtls_printf("\nTest skipped (MBEDTLS_GENPRIME not defined).\n\n");
  74. #endif
  75. MBEDTLS_MPI_CHK( mbedtls_mpi_read_string( &X, 10, "55555" ) );
  76. MBEDTLS_MPI_CHK( mbedtls_mpi_exp_mod( &Y, &X, &E, &N, NULL ) );
  77. MBEDTLS_MPI_CHK( mbedtls_mpi_exp_mod( &Z, &Y, &D, &N, NULL ) );
  78. mbedtls_printf( "\n RSA operation:\n\n" );
  79. MBEDTLS_MPI_CHK( mbedtls_mpi_write_file( " X (plaintext) = ", &X, 10, NULL ) );
  80. MBEDTLS_MPI_CHK( mbedtls_mpi_write_file( " Y (ciphertext) = X^E mod N = ", &Y, 10, NULL ) );
  81. MBEDTLS_MPI_CHK( mbedtls_mpi_write_file( " Z (decrypted) = Y^D mod N = ", &Z, 10, NULL ) );
  82. mbedtls_printf( "\n" );
  83. exit_code = MBEDTLS_EXIT_SUCCESS;
  84. cleanup:
  85. mbedtls_mpi_free( &E ); mbedtls_mpi_free( &P ); mbedtls_mpi_free( &Q ); mbedtls_mpi_free( &N );
  86. mbedtls_mpi_free( &H ); mbedtls_mpi_free( &D ); mbedtls_mpi_free( &X ); mbedtls_mpi_free( &Y );
  87. mbedtls_mpi_free( &Z );
  88. if( exit_code != MBEDTLS_EXIT_SUCCESS )
  89. {
  90. mbedtls_printf( "\nAn error occurred.\n" );
  91. }
  92. #if defined(_WIN32)
  93. mbedtls_printf( " Press Enter to exit this program.\n" );
  94. fflush( stdout ); getchar();
  95. #endif
  96. return( exit_code );
  97. }
  98. #endif /* MBEDTLS_BIGNUM_C && MBEDTLS_FS_IO */