62     mbedtls_mpi K;  /* Temporary holding the current candidate */  in mbedtls_rsa_deduce_primes()  local
91     mbedtls_mpi_init(&K);  in mbedtls_rsa_deduce_primes()
117         MBEDTLS_MPI_CHK(mbedtls_mpi_lset(&K, primes[attempt]));  in mbedtls_rsa_deduce_primes()
120         MBEDTLS_MPI_CHK(mbedtls_mpi_gcd(P, &K, N));  in mbedtls_rsa_deduce_primes()
127         MBEDTLS_MPI_CHK(mbedtls_mpi_exp_mod(&K, &K, &T, N,  in mbedtls_rsa_deduce_primes()
134             if (mbedtls_mpi_cmp_int(&K, 1) == 0) {  in mbedtls_rsa_deduce_primes()
138             MBEDTLS_MPI_CHK(mbedtls_mpi_add_int(&K, &K, 1));  in mbedtls_rsa_deduce_primes()
139             MBEDTLS_MPI_CHK(mbedtls_mpi_gcd(P, &K, N));  in mbedtls_rsa_deduce_primes()
152             MBEDTLS_MPI_CHK(mbedtls_mpi_sub_int(&K, &K, 1));  in mbedtls_rsa_deduce_primes()
153             MBEDTLS_MPI_CHK(mbedtls_mpi_mul_mpi(&K, &K, &K));  in mbedtls_rsa_deduce_primes()
154             MBEDTLS_MPI_CHK(mbedtls_mpi_mod_mpi(&K, &K, N));  in mbedtls_rsa_deduce_primes()
164         if (mbedtls_mpi_cmp_int(&K, 1) != 0) {  in mbedtls_rsa_deduce_primes()
173     mbedtls_mpi_free(&K);  in mbedtls_rsa_deduce_primes()
188     mbedtls_mpi K, L;  in mbedtls_rsa_deduce_private_exponent()  local
200     mbedtls_mpi_init(&K);  in mbedtls_rsa_deduce_private_exponent()
204     MBEDTLS_MPI_CHK(mbedtls_mpi_sub_int(&K, P, 1));  in mbedtls_rsa_deduce_private_exponent()
208     MBEDTLS_MPI_CHK(mbedtls_mpi_gcd(D, &K, &L));  in mbedtls_rsa_deduce_private_exponent()
211     MBEDTLS_MPI_CHK(mbedtls_mpi_mul_mpi(&K, &K, &L));  in mbedtls_rsa_deduce_private_exponent()
212     MBEDTLS_MPI_CHK(mbedtls_mpi_div_mpi(&K, NULL, &K, D));  in mbedtls_rsa_deduce_private_exponent()
215     MBEDTLS_MPI_CHK(mbedtls_mpi_inv_mod(D, E, &K));  in mbedtls_rsa_deduce_private_exponent()
219     mbedtls_mpi_free(&K);  in mbedtls_rsa_deduce_private_exponent()
230     mbedtls_mpi K;  in mbedtls_rsa_deduce_crt()  local
231     mbedtls_mpi_init(&K);  in mbedtls_rsa_deduce_crt()
235         MBEDTLS_MPI_CHK(mbedtls_mpi_sub_int(&K, P, 1));  in mbedtls_rsa_deduce_crt()
236         MBEDTLS_MPI_CHK(mbedtls_mpi_mod_mpi(DP, D, &K));  in mbedtls_rsa_deduce_crt()
241         MBEDTLS_MPI_CHK(mbedtls_mpi_sub_int(&K, Q, 1));  in mbedtls_rsa_deduce_crt()
242         MBEDTLS_MPI_CHK(mbedtls_mpi_mod_mpi(DQ, D, &K));  in mbedtls_rsa_deduce_crt()
251     mbedtls_mpi_free(&K);  in mbedtls_rsa_deduce_crt()
266     mbedtls_mpi K, L;  in mbedtls_rsa_validate_params()  local
268     mbedtls_mpi_init(&K);  in mbedtls_rsa_validate_params()
302         MBEDTLS_MPI_CHK(mbedtls_mpi_mul_mpi(&K, P, Q));  in mbedtls_rsa_validate_params()
304             mbedtls_mpi_cmp_mpi(&K, N) != 0) {  in mbedtls_rsa_validate_params()
336         MBEDTLS_MPI_CHK(mbedtls_mpi_mul_mpi(&K, D, E));  in mbedtls_rsa_validate_params()
337         MBEDTLS_MPI_CHK(mbedtls_mpi_sub_int(&K, &K, 1));  in mbedtls_rsa_validate_params()
339         MBEDTLS_MPI_CHK(mbedtls_mpi_mod_mpi(&K, &K, &L));  in mbedtls_rsa_validate_params()
340         if (mbedtls_mpi_cmp_int(&K, 0) != 0) {  in mbedtls_rsa_validate_params()
346         MBEDTLS_MPI_CHK(mbedtls_mpi_mul_mpi(&K, D, E));  in mbedtls_rsa_validate_params()
347         MBEDTLS_MPI_CHK(mbedtls_mpi_sub_int(&K, &K, 1));  in mbedtls_rsa_validate_params()
349         MBEDTLS_MPI_CHK(mbedtls_mpi_mod_mpi(&K, &K, &L));  in mbedtls_rsa_validate_params()
350         if (mbedtls_mpi_cmp_int(&K, 0) != 0) {  in mbedtls_rsa_validate_params()
358     mbedtls_mpi_free(&K);  in mbedtls_rsa_validate_params()
378     mbedtls_mpi K, L;  in mbedtls_rsa_validate_crt()  local
379     mbedtls_mpi_init(&K);  in mbedtls_rsa_validate_crt()
389         MBEDTLS_MPI_CHK(mbedtls_mpi_sub_int(&K, P, 1));  in mbedtls_rsa_validate_crt()
391         MBEDTLS_MPI_CHK(mbedtls_mpi_mod_mpi(&L, &L, &K));  in mbedtls_rsa_validate_crt()
406         MBEDTLS_MPI_CHK(mbedtls_mpi_sub_int(&K, Q, 1));  in mbedtls_rsa_validate_crt()
408         MBEDTLS_MPI_CHK(mbedtls_mpi_mod_mpi(&L, &L, &K));  in mbedtls_rsa_validate_crt()
423         MBEDTLS_MPI_CHK(mbedtls_mpi_mul_mpi(&K, QP, Q));  in mbedtls_rsa_validate_crt()
424         MBEDTLS_MPI_CHK(mbedtls_mpi_sub_int(&K, &K, 1));  in mbedtls_rsa_validate_crt()
425         MBEDTLS_MPI_CHK(mbedtls_mpi_mod_mpi(&K, &K, P));  in mbedtls_rsa_validate_crt()
426         if (mbedtls_mpi_cmp_int(&K, 0) != 0) {  in mbedtls_rsa_validate_crt()
441     mbedtls_mpi_free(&K);  in mbedtls_rsa_validate_crt()