Cross Reference: /external/openssl/crypto/bn/bn

Lines Matching defs:carry
69 /* pre-computed tables are "carry-less" values of modulus*(i+1) */
84 	 0xFFFFFFFFFFFFFFFFULL,0x00000001FFFFFFFFULL} /* this one is "carry-full" */
360 	int      carry;
427 	carry = (int)(acc>>32);
434 	carry = (int)bn_add_words(r_d, r_d, t_d, BN_NIST_192_TOP);
436 	carry += (int)bn_add_words(r_d, r_d, t_d, BN_NIST_192_TOP);
438 	carry += (int)bn_add_words(r_d, r_d, t_d, BN_NIST_192_TOP);
441 	if (carry > 0)
442 		carry = (int)bn_sub_words(r_d,r_d,_nist_p_192[carry-1],BN_NIST_192_TOP);
444 		carry = 1;
447 	 * we need 'if (carry==0 || result>=modulus) result-=modulus;'
449 	 * 'tmp=result-modulus; if (!carry || !borrow) result=tmp;'
453 	mask &= 0-(PTR_SIZE_INT)carry;
480 	int	carry;
559 	carry = (int)(acc>>32);
561 	rp[7] = carry;
569 	carry = (int)bn_add_words(r_d, r_d, t_d, BN_NIST_224_TOP);
571 	carry += (int)bn_add_words(r_d, r_d, t_d, BN_NIST_224_TOP);
573 	carry -= (int)bn_sub_words(r_d, r_d, t_d, BN_NIST_224_TOP);
575 	carry -= (int)bn_sub_words(r_d, r_d, t_d, BN_NIST_224_TOP);
578 	carry = (int)(r_d[BN_NIST_224_TOP-1]>>32);
583 	if (carry > 0)
585 		carry = (int)bn_sub_words(r_d,r_d,_nist_p_224[carry-1],BN_NIST_224_TOP);
587 		carry=(int)(~(r_d[BN_NIST_224_TOP-1]>>32))&1;
590 	else if (carry < 0)
593 		 * if bn_add_words yields no carry, then result
598 		carry = (int)bn_add_words(r_d,r_d,_nist_p_224[-carry-1],BN_NIST_224_TOP);
599 		mask = 0-(PTR_SIZE_INT)carry;
604 		carry = 1;
608 	mask &= 0-(PTR_SIZE_INT)carry;
634 	int	carry = 0;
745 	carry = (int)(acc>>32);
755 	carry = (int)bn_add_words(t_d, t_d, c_d, BN_NIST_256_TOP);
767 		carry <<= 1;
768 		carry  |= c;
770 	carry += (int)bn_add_words(r_d, r_d, t_d, BN_NIST_256_TOP);
773 	carry += (int)bn_add_words(r_d, r_d, t_d, BN_NIST_256_TOP);
776 	carry += (int)bn_add_words(r_d, r_d, t_d, BN_NIST_256_TOP);
779 	carry -= (int)bn_sub_words(r_d, r_d, t_d, BN_NIST_256_TOP);
782 	carry -= (int)bn_sub_words(r_d, r_d, t_d, BN_NIST_256_TOP);
785 	carry -= (int)bn_sub_words(r_d, r_d, t_d, BN_NIST_256_TOP);
788 	carry -= (int)bn_sub_words(r_d, r_d, t_d, BN_NIST_256_TOP);
794 	if (carry > 0)
795 		carry = (int)bn_sub_words(r_d,r_d,_nist_p_256[carry-1],BN_NIST_256_TOP);
796 	else if (carry < 0)
798 		carry = (int)bn_add_words(r_d,r_d,_nist_p_256[-carry-1],BN_NIST_256_TOP);
799 		mask = 0-(PTR_SIZE_INT)carry;
804 		carry = 1;
807 	mask &= 0-(PTR_SIZE_INT)carry;
837 	int	carry = 0;
964 	carry = (int)(acc>>32);
985 	carry = (int)bn_add_words(r_d+(128/BN_BITS2), r_d+(128/BN_BITS2), 
988 	carry += (int)bn_add_words(r_d, r_d, buf.bn, BN_NIST_384_TOP);
991 	carry += (int)bn_add_words(r_d, r_d, t_d, BN_NIST_384_TOP);
994 	carry += (int)bn_add_words(r_d, r_d, t_d, BN_NIST_384_TOP);
997 	carry += (int)bn_add_words(r_d, r_d, t_d, BN_NIST_384_TOP);
1000 	carry += (int)bn_add_words(r_d, r_d, t_d, BN_NIST_384_TOP);
1003 	carry -= (int)bn_sub_words(r_d, r_d, t_d, BN_NIST_384_TOP);
1006 	carry -= (int)bn_sub_words(r_d, r_d, t_d, BN_NIST_384_TOP);
1009 	carry -= (int)bn_sub_words(r_d, r_d, t_d, BN_NIST_384_TOP);
1015 	if (carry > 0)
1016 		carry = (int)bn_sub_words(r_d,r_d,_nist_p_384[carry-1],BN_NIST_384_TOP);
1017 	else if (carry < 0)
1019 		carry = (int)bn_add_words(r_d,r_d,_nist_p_384[-carry-1],BN_NIST_384_TOP);
1020 		mask = 0-(PTR_SIZE_INT)carry;
1025 		carry = 1;
1028 	mask &= 0-(PTR_SIZE_INT)carry;