Lines Matching refs:i
93 size_t i = mbedtls_ct_size_if_else_0(X_is_negative, 1); in mbedtls_mpi_lt_mpi_ct() local
94 mbedtls_ct_condition_t lt = mbedtls_mpi_core_lt_ct(p[i], p[i ^ 1], X->n); in mbedtls_mpi_lt_mpi_ct()
137 for (size_t i = Y->n; i < X->n; i++) { in mbedtls_mpi_safe_cond_assign() local
138 X->p[i] = mbedtls_ct_mpi_uint_if_else_0(do_not_assign, X->p[i]); in mbedtls_mpi_safe_cond_assign()
281 size_t i; in mbedtls_mpi_shrink() local
293 for (i = X->n - 1; i > 0; i--) { in mbedtls_mpi_shrink()
294 if (X->p[i] != 0) { in mbedtls_mpi_shrink()
298 i++; in mbedtls_mpi_shrink()
300 if (i < nblimbs) { in mbedtls_mpi_shrink()
301 i = nblimbs; in mbedtls_mpi_shrink()
305 p = mempool_alloc(mbedtls_mpi_mempool, i * ciL); in mbedtls_mpi_shrink()
308 memset(p, 0, i * ciL); in mbedtls_mpi_shrink()
310 p = (mbedtls_mpi_uint *)mbedtls_calloc(i, ciL); in mbedtls_mpi_shrink()
316 memcpy(p, X->p, i * ciL); in mbedtls_mpi_shrink()
328 X->n = (unsigned short) i; in mbedtls_mpi_shrink()
361 size_t i; in mbedtls_mpi_copy() local
375 for (i = Y->n - 1; i > 0; i--) { in mbedtls_mpi_copy()
376 if (Y->p[i] != 0) { in mbedtls_mpi_copy()
380 i++; in mbedtls_mpi_copy()
384 if (X->n < i) { in mbedtls_mpi_copy()
385 MBEDTLS_MPI_CHK(mbedtls_mpi_grow(X, i)); in mbedtls_mpi_copy()
387 memset(X->p + i, 0, (X->n - i) * ciL); in mbedtls_mpi_copy()
390 memcpy(X->p, Y->p, i * ciL); in mbedtls_mpi_copy()
500 for (size_t i = 0; i < biL; i++) { in mbedtls_mpi_uint_ctz() local
501 mbedtls_ct_condition_t non_zero = mbedtls_ct_bool((x >> i) & 1); in mbedtls_mpi_uint_ctz()
503 count = mbedtls_ct_size_if(done, count, i + 1); in mbedtls_mpi_uint_ctz()
515 size_t i; in mbedtls_mpi_lsb() local
517 for (i = 0; i < X->n; i++) { in mbedtls_mpi_lsb()
518 if (X->p[i] != 0) { in mbedtls_mpi_lsb()
519 return i * biL + mbedtls_mpi_uint_ctz(X->p[i]); in mbedtls_mpi_lsb()
572 size_t i, j, slen, n; in mbedtls_mpi_read_string() local
605 for (i = slen, j = 0; i > 0; i--, j++) { in mbedtls_mpi_read_string()
606 MBEDTLS_MPI_CHK(mpi_get_digit(&d, radix, s[i - 1])); in mbedtls_mpi_read_string()
612 for (i = 0; i < slen; i++) { in mbedtls_mpi_read_string()
613 MBEDTLS_MPI_CHK(mpi_get_digit(&d, radix, s[i])); in mbedtls_mpi_read_string()
717 size_t i, j, k; in mbedtls_mpi_write_string() local
719 for (i = X->n, k = 0; i > 0; i--) { in mbedtls_mpi_write_string()
721 c = (X->p[i - 1] >> ((j - 1) << 3)) & 0xFF; in mbedtls_mpi_write_string()
723 if (c == 0 && k == 0 && (i + j) != 2) { in mbedtls_mpi_write_string()
920 size_t i; in mbedtls_mpi_shift_l() local
922 i = mbedtls_mpi_bitlen(X) + count; in mbedtls_mpi_shift_l()
924 if (X->n * biL < i) { in mbedtls_mpi_shift_l()
925 MBEDTLS_MPI_CHK(mbedtls_mpi_grow(X, BITS_TO_LIMBS(i))); in mbedtls_mpi_shift_l()
952 size_t i, j; in mbedtls_mpi_cmp_abs() local
954 for (i = X->n; i > 0; i--) { in mbedtls_mpi_cmp_abs()
955 if (X->p[i - 1] != 0) { in mbedtls_mpi_cmp_abs()
969 if (i > j) { in mbedtls_mpi_cmp_abs()
972 if (j > i) { in mbedtls_mpi_cmp_abs()
976 for (; i > 0; i--) { in mbedtls_mpi_cmp_abs()
977 if (X->p[i - 1] > Y->p[i - 1]) { in mbedtls_mpi_cmp_abs()
980 if (X->p[i - 1] < Y->p[i - 1]) { in mbedtls_mpi_cmp_abs()
993 size_t i, j; in mbedtls_mpi_cmp_mpi() local
995 for (i = X->n; i > 0; i--) { in mbedtls_mpi_cmp_mpi()
996 if (X->p[i - 1] != 0) { in mbedtls_mpi_cmp_mpi()
1007 if (i == 0 && j == 0) { in mbedtls_mpi_cmp_mpi()
1011 if (i > j) { in mbedtls_mpi_cmp_mpi()
1014 if (j > i) { in mbedtls_mpi_cmp_mpi()
1025 for (; i > 0; i--) { in mbedtls_mpi_cmp_mpi()
1026 if (X->p[i - 1] > Y->p[i - 1]) { in mbedtls_mpi_cmp_mpi()
1029 if (X->p[i - 1] < Y->p[i - 1]) { in mbedtls_mpi_cmp_mpi()
1252 size_t i, j; in mbedtls_mpi_mul_mpi() local
1266 for (i = A->n; i > 0; i--) { in mbedtls_mpi_mul_mpi()
1267 if (A->p[i - 1] != 0) { in mbedtls_mpi_mul_mpi()
1271 if (i == 0) { in mbedtls_mpi_mul_mpi()
1284 MBEDTLS_MPI_CHK(mbedtls_mpi_grow(X, i + j)); in mbedtls_mpi_mul_mpi()
1287 mbedtls_mpi_core_mul(X->p, A->p, i, B->p, j); in mbedtls_mpi_mul_mpi()
1453 size_t i, n, t, k; in mbedtls_mpi_div_mpi() local
1511 for (i = n; i > t; i--) { in mbedtls_mpi_div_mpi()
1512 if (X.p[i] >= Y.p[t]) { in mbedtls_mpi_div_mpi()
1513 Z.p[i - t - 1] = ~(mbedtls_mpi_uint) 0u; in mbedtls_mpi_div_mpi()
1515 Z.p[i - t - 1] = mbedtls_int_div_int(X.p[i], X.p[i - 1], in mbedtls_mpi_div_mpi()
1519 T2.p[0] = (i < 2) ? 0 : X.p[i - 2]; in mbedtls_mpi_div_mpi()
1520 T2.p[1] = (i < 1) ? 0 : X.p[i - 1]; in mbedtls_mpi_div_mpi()
1521 T2.p[2] = X.p[i]; in mbedtls_mpi_div_mpi()
1523 Z.p[i - t - 1]++; in mbedtls_mpi_div_mpi()
1525 Z.p[i - t - 1]--; in mbedtls_mpi_div_mpi()
1530 MBEDTLS_MPI_CHK(mbedtls_mpi_mul_int(&T1, &T1, Z.p[i - t - 1])); in mbedtls_mpi_div_mpi()
1533 MBEDTLS_MPI_CHK(mbedtls_mpi_mul_int(&T1, &Y, Z.p[i - t - 1])); in mbedtls_mpi_div_mpi()
1534 MBEDTLS_MPI_CHK(mbedtls_mpi_shift_l(&T1, biL * (i - t - 1))); in mbedtls_mpi_div_mpi()
1539 MBEDTLS_MPI_CHK(mbedtls_mpi_shift_l(&T1, biL * (i - t - 1))); in mbedtls_mpi_div_mpi()
1541 Z.p[i - t - 1]--; in mbedtls_mpi_div_mpi()
1618 size_t i; in mbedtls_mpi_mod_int() local
1645 for (i = A->n, y = 0; i > 0; i--) { in mbedtls_mpi_mod_int()
1646 x = A->p[i - 1]; in mbedtls_mpi_mod_int()
2221 size_t i; in mpi_check_small_factors() local
2229 for (i = 0; i < sizeof(small_prime_gaps); p += small_prime_gaps[i], i++) { in mpi_check_small_factors()
2252 size_t i, j, k, s; in mpi_miller_rabin() local
2268 for (i = 0; i < rounds; i++) { in mpi_miller_rabin()
2510 int ret, i; in mbedtls_mpi_self_test() local
2643 for (i = 0; i < GCD_PAIR_COUNT; i++) { in mbedtls_mpi_self_test()
2644 MBEDTLS_MPI_CHK(mbedtls_mpi_lset(&X, gcd_pairs[i][0])); in mbedtls_mpi_self_test()
2645 MBEDTLS_MPI_CHK(mbedtls_mpi_lset(&Y, gcd_pairs[i][1])); in mbedtls_mpi_self_test()
2649 if (mbedtls_mpi_cmp_int(&A, gcd_pairs[i][2]) != 0) { in mbedtls_mpi_self_test()
2651 mbedtls_printf("failed at %d\n", i); in mbedtls_mpi_self_test()