Lines Matching refs:gcd
650 mbedtls_mpi gcd; in TEE_BigIntRelativePrime() local
659 get_mpi(&gcd, NULL); in TEE_BigIntRelativePrime()
661 MPI_CHECK(mbedtls_mpi_gcd(&gcd, &mpi_op1, &mpi_op2)); in TEE_BigIntRelativePrime()
663 rc = !mbedtls_mpi_cmp_int(&gcd, 1); in TEE_BigIntRelativePrime()
665 mbedtls_mpi_free(&gcd); in TEE_BigIntRelativePrime()
729 static void mpi_egcd(mbedtls_mpi *gcd, mbedtls_mpi *a, mbedtls_mpi *b, in mpi_egcd() argument
753 MPI_CHECK(mbedtls_mpi_copy(gcd, x_in)); in mpi_egcd()
768 MPI_CHECK(mbedtls_mpi_copy(gcd, &y)); in mpi_egcd()
785 while (mpi_is_even(gcd)) { in mpi_egcd()
786 MPI_CHECK(mbedtls_mpi_shift_r(gcd, 1)); in mpi_egcd()
796 if (mbedtls_mpi_cmp_mpi(&u, gcd) >= 0) { in mpi_egcd()
797 MPI_CHECK(mbedtls_mpi_sub_mpi(&u, &u, gcd)); in mpi_egcd()
801 MPI_CHECK(mbedtls_mpi_sub_mpi(gcd, gcd, &u)); in mpi_egcd()
809 MPI_CHECK(mbedtls_mpi_shift_l(gcd, k)); in mpi_egcd()
821 void TEE_BigIntComputeExtendedGcd(TEE_BigInt *gcd, TEE_BigInt *u, in TEE_BigIntComputeExtendedGcd() argument
830 get_mpi(&mpi_gcd_res, gcd); in TEE_BigIntComputeExtendedGcd()
875 MPI_CHECK(copy_mpi_to_bigint(&mpi_gcd_res, gcd)); in TEE_BigIntComputeExtendedGcd()