mpi_demo.c 3.7 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109
  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. #define mbedtls_printf printf
  31. #endif
  32. #if defined(MBEDTLS_BIGNUM_C) && defined(MBEDTLS_FS_IO)
  33. #include "mbedtls/bignum.h"
  34. #include <stdio.h>
  35. #endif
  36. #if !defined(MBEDTLS_BIGNUM_C) || !defined(MBEDTLS_FS_IO)
  37. int main( void )
  38. {
  39. mbedtls_printf("MBEDTLS_BIGNUM_C and/or MBEDTLS_FS_IO not defined.\n");
  40. return( 0 );
  41. }
  42. #else
  43. int main( void )
  44. {
  45. int ret;
  46. mbedtls_mpi E, P, Q, N, H, D, X, Y, Z;
  47. mbedtls_mpi_init( &E ); mbedtls_mpi_init( &P ); mbedtls_mpi_init( &Q ); mbedtls_mpi_init( &N );
  48. mbedtls_mpi_init( &H ); mbedtls_mpi_init( &D ); mbedtls_mpi_init( &X ); mbedtls_mpi_init( &Y );
  49. mbedtls_mpi_init( &Z );
  50. MBEDTLS_MPI_CHK( mbedtls_mpi_read_string( &P, 10, "2789" ) );
  51. MBEDTLS_MPI_CHK( mbedtls_mpi_read_string( &Q, 10, "3203" ) );
  52. MBEDTLS_MPI_CHK( mbedtls_mpi_read_string( &E, 10, "257" ) );
  53. MBEDTLS_MPI_CHK( mbedtls_mpi_mul_mpi( &N, &P, &Q ) );
  54. mbedtls_printf( "\n Public key:\n\n" );
  55. MBEDTLS_MPI_CHK( mbedtls_mpi_write_file( " N = ", &N, 10, NULL ) );
  56. MBEDTLS_MPI_CHK( mbedtls_mpi_write_file( " E = ", &E, 10, NULL ) );
  57. mbedtls_printf( "\n Private key:\n\n" );
  58. MBEDTLS_MPI_CHK( mbedtls_mpi_write_file( " P = ", &P, 10, NULL ) );
  59. MBEDTLS_MPI_CHK( mbedtls_mpi_write_file( " Q = ", &Q, 10, NULL ) );
  60. #if defined(MBEDTLS_GENPRIME)
  61. MBEDTLS_MPI_CHK( mbedtls_mpi_sub_int( &P, &P, 1 ) );
  62. MBEDTLS_MPI_CHK( mbedtls_mpi_sub_int( &Q, &Q, 1 ) );
  63. MBEDTLS_MPI_CHK( mbedtls_mpi_mul_mpi( &H, &P, &Q ) );
  64. MBEDTLS_MPI_CHK( mbedtls_mpi_inv_mod( &D, &E, &H ) );
  65. mbedtls_mpi_write_file( " D = E^-1 mod (P-1)*(Q-1) = ",
  66. &D, 10, NULL );
  67. #else
  68. mbedtls_printf("\nTest skipped (MBEDTLS_GENPRIME not defined).\n\n");
  69. #endif
  70. MBEDTLS_MPI_CHK( mbedtls_mpi_read_string( &X, 10, "55555" ) );
  71. MBEDTLS_MPI_CHK( mbedtls_mpi_exp_mod( &Y, &X, &E, &N, NULL ) );
  72. MBEDTLS_MPI_CHK( mbedtls_mpi_exp_mod( &Z, &Y, &D, &N, NULL ) );
  73. mbedtls_printf( "\n RSA operation:\n\n" );
  74. MBEDTLS_MPI_CHK( mbedtls_mpi_write_file( " X (plaintext) = ", &X, 10, NULL ) );
  75. MBEDTLS_MPI_CHK( mbedtls_mpi_write_file( " Y (ciphertext) = X^E mod N = ", &Y, 10, NULL ) );
  76. MBEDTLS_MPI_CHK( mbedtls_mpi_write_file( " Z (decrypted) = Y^D mod N = ", &Z, 10, NULL ) );
  77. mbedtls_printf( "\n" );
  78. cleanup:
  79. mbedtls_mpi_free( &E ); mbedtls_mpi_free( &P ); mbedtls_mpi_free( &Q ); mbedtls_mpi_free( &N );
  80. mbedtls_mpi_free( &H ); mbedtls_mpi_free( &D ); mbedtls_mpi_free( &X ); mbedtls_mpi_free( &Y );
  81. mbedtls_mpi_free( &Z );
  82. if( ret != 0 )
  83. {
  84. mbedtls_printf( "\nAn error occurred.\n" );
  85. ret = 1;
  86. }
  87. #if defined(_WIN32)
  88. mbedtls_printf( " Press Enter to exit this program.\n" );
  89. fflush( stdout ); getchar();
  90. #endif
  91. return( ret );
  92. }
  93. #endif /* MBEDTLS_BIGNUM_C && MBEDTLS_FS_IO */