Lines Matching refs:carry
19 /* pre-computed tables are "carry-less" values of modulus*(i+1) */
37 * "carry-full" */
333 int carry;
414 carry = (int)(acc >> 32);
421 carry = (int)bn_add_words(r_d, r_d, t_d, BN_NIST_192_TOP);
423 carry += (int)bn_add_words(r_d, r_d, t_d, BN_NIST_192_TOP);
425 carry += (int)bn_add_words(r_d, r_d, t_d, BN_NIST_192_TOP);
428 if (carry > 0)
429 carry =
430 (int)bn_sub_words(r_d, r_d, _nist_p_192[carry - 1],
433 carry = 1;
436 * we need 'if (carry==0 || result>=modulus) result-=modulus;'
438 * 'tmp=result-modulus; if (!carry || !borrow) result=tmp;'
441 res = (bn_sub_words(c_d, r_d, _nist_p_192[0], BN_NIST_192_TOP) && carry)
469 int carry;
568 carry = (int)(acc >> 32);
570 rp[7] = carry;
578 carry = (int)bn_add_words(r_d, r_d, t_d, BN_NIST_224_TOP);
580 carry += (int)bn_add_words(r_d, r_d, t_d, BN_NIST_224_TOP);
582 carry -= (int)bn_sub_words(r_d, r_d, t_d, BN_NIST_224_TOP);
584 carry -= (int)bn_sub_words(r_d, r_d, t_d, BN_NIST_224_TOP);
587 carry = (int)(r_d[BN_NIST_224_TOP - 1] >> 32);
592 if (carry > 0) {
593 carry =
594 (int)bn_sub_words(r_d, r_d, _nist_p_224[carry - 1],
597 carry = (int)(~(r_d[BN_NIST_224_TOP - 1] >> 32)) & 1;
599 } else if (carry < 0) {
602 * yields no carry, then result has to be adjusted by unconditionally
607 carry =
608 (int)bn_add_words(r_d, r_d, _nist_p_224[-carry - 1],
610 adjust = carry ? bn_sub_words : bn_add_words;
612 carry = 1;
615 res = ((*adjust) (c_d, r_d, _nist_p_224[0], BN_NIST_224_TOP) && carry)
641 int carry = 0;
772 carry = (int)(acc >> 32);
786 carry = (int)bn_add_words(t_d, t_d, c_d, BN_NIST_256_TOP);
797 carry <<= 1;
798 carry |= c;
800 carry += (int)bn_add_words(r_d, r_d, t_d, BN_NIST_256_TOP);
805 carry += (int)bn_add_words(r_d, r_d, t_d, BN_NIST_256_TOP);
810 carry += (int)bn_add_words(r_d, r_d, t_d, BN_NIST_256_TOP);
815 carry -= (int)bn_sub_words(r_d, r_d, t_d, BN_NIST_256_TOP);
820 carry -= (int)bn_sub_words(r_d, r_d, t_d, BN_NIST_256_TOP);
825 carry -= (int)bn_sub_words(r_d, r_d, t_d, BN_NIST_256_TOP);
830 carry -= (int)bn_sub_words(r_d, r_d, t_d, BN_NIST_256_TOP);
836 if (carry > 0)
837 carry =
838 (int)bn_sub_words(r_d, r_d, _nist_p_256[carry - 1],
840 else if (carry < 0) {
841 carry =
842 (int)bn_add_words(r_d, r_d, _nist_p_256[-carry - 1],
844 adjust = carry ? bn_sub_words : bn_add_words;
846 carry = 1;
848 res = ((*adjust) (c_d, r_d, _nist_p_256[0], BN_NIST_256_TOP) && carry)
878 int carry = 0;
1036 carry = (int)(acc >> 32);
1058 carry =
1064 carry += (int)bn_add_words(r_d, r_d, buf.bn, BN_NIST_384_TOP);
1070 carry += (int)bn_add_words(r_d, r_d, t_d, BN_NIST_384_TOP);
1076 carry += (int)bn_add_words(r_d, r_d, t_d, BN_NIST_384_TOP);
1081 carry += (int)bn_add_words(r_d, r_d, t_d, BN_NIST_384_TOP);
1086 carry += (int)bn_add_words(r_d, r_d, t_d, BN_NIST_384_TOP);
1092 carry -= (int)bn_sub_words(r_d, r_d, t_d, BN_NIST_384_TOP);
1097 carry -= (int)bn_sub_words(r_d, r_d, t_d, BN_NIST_384_TOP);
1102 carry -= (int)bn_sub_words(r_d, r_d, t_d, BN_NIST_384_TOP);
1108 if (carry > 0)
1109 carry =
1110 (int)bn_sub_words(r_d, r_d, _nist_p_384[carry - 1],
1112 else if (carry < 0) {
1113 carry =
1114 (int)bn_add_words(r_d, r_d, _nist_p_384[-carry - 1],
1116 adjust = carry ? bn_sub_words : bn_add_words;
1118 carry = 1;
1120 res = ((*adjust) (c_d, r_d, _nist_p_384[0], BN_NIST_384_TOP) && carry)