• Home
  • Raw
  • Download

Lines Matching refs:carry

225 	u64 carry = 0;  in vli_lshift()  local
231 result[i] = (temp << shift) | carry; in vli_lshift()
232 carry = temp >> (64 - shift); in vli_lshift()
235 return carry; in vli_lshift()
242 u64 carry = 0; in vli_rshift1() local
248 *vli = (temp >> 1) | carry; in vli_rshift1()
249 carry = temp << 63; in vli_rshift1()
257 u64 carry = 0; in vli_add() local
263 sum = left[i] + right[i] + carry; in vli_add()
265 carry = (sum < left[i]); in vli_add()
270 return carry; in vli_add()
277 u64 carry = right; in vli_uadd() local
283 sum = left[i] + carry; in vli_uadd()
285 carry = (sum < left[i]); in vli_uadd()
287 carry = !!carry; in vli_uadd()
292 return carry; in vli_uadd()
480 u64 carry; in vli_mod_add() local
482 carry = vli_add(result, left, right, ndigits); in vli_mod_add()
487 if (carry || vli_cmp(result, mod, ndigits) >= 0) in vli_mod_add()
557 int carry; /* last bit that doesn't fit into q */ in vli_mmod_special2() local
567 carry = vli_is_negative(r, ndigits); in vli_mmod_special2()
568 if (carry) in vli_mmod_special2()
570 for (i = 1; carry || !vli_is_zero(q, ndigits); i++) { in vli_mmod_special2()
574 if (carry) in vli_mmod_special2()
578 carry = vli_is_negative(qc, ndigits); in vli_mmod_special2()
579 if (carry) in vli_mmod_special2()
605 u64 carry = 0; in vli_mmod_slow() local
615 mod_m[word_shift + i] = (mod[i] << bit_shift) | carry; in vli_mmod_slow()
616 carry = mod[i] >> (64 - bit_shift); in vli_mmod_slow()
663 u64 carry; in vli_mmod_barrett() local
665 carry = vli_sub(r, r, mod, ndigits); in vli_mmod_barrett()
666 vli_usub(r + ndigits, r + ndigits, carry, ndigits); in vli_mmod_barrett()
679 int carry; in vli_mmod_fast_192() local
684 carry = vli_add(result, result, tmp, ndigits); in vli_mmod_fast_192()
689 carry += vli_add(result, result, tmp, ndigits); in vli_mmod_fast_192()
693 carry += vli_add(result, result, tmp, ndigits); in vli_mmod_fast_192()
695 while (carry || vli_cmp(curve_prime, result, ndigits) != 1) in vli_mmod_fast_192()
696 carry -= vli_sub(result, result, curve_prime, ndigits); in vli_mmod_fast_192()
705 int carry; in vli_mmod_fast_256() local
716 carry = vli_lshift(tmp, tmp, 1, ndigits); in vli_mmod_fast_256()
717 carry += vli_add(result, result, tmp, ndigits); in vli_mmod_fast_256()
723 carry += vli_lshift(tmp, tmp, 1, ndigits); in vli_mmod_fast_256()
724 carry += vli_add(result, result, tmp, ndigits); in vli_mmod_fast_256()
731 carry += vli_add(result, result, tmp, ndigits); in vli_mmod_fast_256()
738 carry += vli_add(result, result, tmp, ndigits); in vli_mmod_fast_256()
745 carry -= vli_sub(result, result, tmp, ndigits); in vli_mmod_fast_256()
752 carry -= vli_sub(result, result, tmp, ndigits); in vli_mmod_fast_256()
759 carry -= vli_sub(result, result, tmp, ndigits); in vli_mmod_fast_256()
766 carry -= vli_sub(result, result, tmp, ndigits); in vli_mmod_fast_256()
768 if (carry < 0) { in vli_mmod_fast_256()
770 carry += vli_add(result, result, curve_prime, ndigits); in vli_mmod_fast_256()
771 } while (carry < 0); in vli_mmod_fast_256()
773 while (carry || vli_cmp(curve_prime, result, ndigits) != 1) in vli_mmod_fast_256()
774 carry -= vli_sub(result, result, curve_prime, ndigits); in vli_mmod_fast_256()
863 u64 carry; in vli_mod_inv() local
878 carry = 0; in vli_mod_inv()
884 carry = vli_add(u, u, mod, ndigits); in vli_mod_inv()
887 if (carry) in vli_mod_inv()
893 carry = vli_add(v, v, mod, ndigits); in vli_mod_inv()
896 if (carry) in vli_mod_inv()
907 carry = vli_add(u, u, mod, ndigits); in vli_mod_inv()
910 if (carry) in vli_mod_inv()
921 carry = vli_add(v, v, mod, ndigits); in vli_mod_inv()
924 if (carry) in vli_mod_inv()
982 u64 carry = vli_add(x1, x1, curve_prime, ndigits); in ecc_point_double_jacobian() local
985 x1[ndigits - 1] |= carry << 63; in ecc_point_double_jacobian()
1155 int carry; in ecc_point_mult() local
1157 carry = vli_add(sk[0], scalar, curve->n, ndigits); in ecc_point_mult()
1159 scalar = sk[!carry]; in ecc_point_mult()