Lines Matching refs:i
148 int i; in vli_clear() local
150 for (i = 0; i < ndigits; i++) in vli_clear()
151 vli[i] = 0; in vli_clear()
157 int i; in vli_is_zero() local
159 for (i = 0; i < ndigits; i++) { in vli_is_zero()
160 if (vli[i]) in vli_is_zero()
182 int i; in vli_num_digits() local
188 for (i = ndigits - 1; i >= 0 && vli[i] == 0; i--); in vli_num_digits()
190 return (i + 1); in vli_num_digits()
196 unsigned int i, num_digits; in vli_num_bits() local
204 for (i = 0; digit; i++) in vli_num_bits()
207 return ((num_digits - 1) * 64 + i); in vli_num_bits()
214 int i; in vli_from_be64() local
217 for (i = 0; i < ndigits; i++) in vli_from_be64()
218 dest[i] = get_unaligned_be64(&from[ndigits - 1 - i]); in vli_from_be64()
224 int i; in vli_from_le64() local
227 for (i = 0; i < ndigits; i++) in vli_from_le64()
228 dest[i] = get_unaligned_le64(&from[i]); in vli_from_le64()
235 int i; in vli_set() local
237 for (i = 0; i < ndigits; i++) in vli_set()
238 dest[i] = src[i]; in vli_set()
244 int i; in vli_cmp() local
246 for (i = ndigits - 1; i >= 0; i--) { in vli_cmp()
247 if (left[i] > right[i]) in vli_cmp()
249 else if (left[i] < right[i]) in vli_cmp()
264 int i; in vli_lshift() local
266 for (i = 0; i < ndigits; i++) { in vli_lshift()
267 u64 temp = in[i]; in vli_lshift()
269 result[i] = (temp << shift) | carry; in vli_lshift()
296 int i; in vli_add() local
298 for (i = 0; i < ndigits; i++) { in vli_add()
301 sum = left[i] + right[i] + carry; in vli_add()
302 if (sum != left[i]) in vli_add()
303 carry = (sum < left[i]); in vli_add()
305 result[i] = sum; in vli_add()
316 int i; in vli_uadd() local
318 for (i = 0; i < ndigits; i++) { in vli_uadd()
321 sum = left[i] + carry; in vli_uadd()
322 if (sum != left[i]) in vli_uadd()
323 carry = (sum < left[i]); in vli_uadd()
327 result[i] = sum; in vli_uadd()
338 int i; in vli_sub() local
340 for (i = 0; i < ndigits; i++) { in vli_sub()
343 diff = left[i] - right[i] - borrow; in vli_sub()
344 if (diff != left[i]) in vli_sub()
345 borrow = (diff > left[i]); in vli_sub()
347 result[i] = diff; in vli_sub()
359 int i; in vli_usub() local
361 for (i = 0; i < ndigits; i++) { in vli_usub()
364 diff = left[i] - borrow; in vli_usub()
365 if (diff != left[i]) in vli_usub()
366 borrow = (diff > left[i]); in vli_usub()
368 result[i] = diff; in vli_usub()
420 unsigned int i, k; in vli_mult() local
433 for (i = min; i <= k && i < ndigits; i++) { in vli_mult()
436 product = mul_64_64(left[i], right[k - i]); in vli_mult()
477 int i, k; in vli_square() local
487 for (i = min; i <= k && i <= k - i; i++) { in vli_square()
490 product = mul_64_64(left[i], left[k - i]); in vli_square()
492 if (i < k - i) { in vli_square()
596 int i; in vli_mmod_special2() local
608 for (i = 1; carry || !vli_is_zero(q, ndigits); i++) { in vli_mmod_special2()
619 if (i & 1) in vli_mmod_special2()
644 unsigned int i; in vli_mmod_slow() local
652 for (i = 0; i < ndigits; ++i) { in vli_mmod_slow()
653 mod_m[word_shift + i] = (mod[i] << bit_shift) | carry; in vli_mmod_slow()
654 carry = mod[i] >> (64 - bit_shift); in vli_mmod_slow()
659 for (i = 1; shift >= 0; --shift) { in vli_mmod_slow()
664 u64 diff = v[i][j] - mod_m[j] - borrow; in vli_mmod_slow()
666 if (diff != v[i][j]) in vli_mmod_slow()
667 borrow = (diff > v[i][j]); in vli_mmod_slow()
668 v[1 - i][j] = diff; in vli_mmod_slow()
670 i = !(i ^ borrow); /* Swap the index if there was no borrow */ in vli_mmod_slow()
675 vli_set(result, v[i], ndigits); in vli_mmod_slow()
938 size_t i; in vli_mmod_fast_521() local
944 for (i = 0; i < ndigits; i++) in vli_mmod_fast_521()
945 tmp[i] = (product[8 + i] >> 9) | (product[9 + i] << 55); in vli_mmod_fast_521()
1340 int i, nb; in ecc_point_mult() local
1357 for (i = num_bits - 2; i > 0; i--) { in ecc_point_mult()
1358 nb = !vli_test_bit(scalar, i); in ecc_point_mult()
1429 int i; in ecc_point_mult_shamir() local
1438 i = num_bits - 1; in ecc_point_mult_shamir()
1439 idx = !!vli_test_bit(u1, i); in ecc_point_mult_shamir()
1440 idx |= (!!vli_test_bit(u2, i)) << 1; in ecc_point_mult_shamir()
1448 for (--i; i >= 0; i--) { in ecc_point_mult_shamir()
1450 idx = !!vli_test_bit(u1, i); in ecc_point_mult_shamir()
1451 idx |= (!!vli_test_bit(u2, i)) << 1; in ecc_point_mult_shamir()