Lines Matching refs:r
80 BN_ULONG bn_sub_part_words(BN_ULONG *r, in bn_sub_part_words() argument
87 c = bn_sub_words(r, a, b, cl); in bn_sub_part_words()
92 r += cl; in bn_sub_part_words()
104 r[0] = (0-t-c)&BN_MASK2; in bn_sub_part_words()
109 r[1] = (0-t-c)&BN_MASK2; in bn_sub_part_words()
114 r[2] = (0-t-c)&BN_MASK2; in bn_sub_part_words()
119 r[3] = (0-t-c)&BN_MASK2; in bn_sub_part_words()
124 r += 4; in bn_sub_part_words()
136 r[0] = (t-c)&BN_MASK2; in bn_sub_part_words()
141 r[1] = (t-c)&BN_MASK2; in bn_sub_part_words()
146 r[2] = (t-c)&BN_MASK2; in bn_sub_part_words()
151 r[3] = (t-c)&BN_MASK2; in bn_sub_part_words()
157 r += 4; in bn_sub_part_words()
169 r[1] = a[1]; in bn_sub_part_words()
172 r[2] = a[2]; in bn_sub_part_words()
175 r[3] = a[3]; in bn_sub_part_words()
179 r += 4; in bn_sub_part_words()
189 r[0] = a[0]; in bn_sub_part_words()
191 r[1] = a[1]; in bn_sub_part_words()
193 r[2] = a[2]; in bn_sub_part_words()
195 r[3] = a[3]; in bn_sub_part_words()
199 r += 4; in bn_sub_part_words()
207 BN_ULONG bn_add_part_words(BN_ULONG *r, in bn_add_part_words() argument
214 c = bn_add_words(r, a, b, cl); in bn_add_part_words()
219 r += cl; in bn_add_part_words()
233 r[0]=l; in bn_add_part_words()
238 r[1]=l; in bn_add_part_words()
243 r[2]=l; in bn_add_part_words()
248 r[3]=l; in bn_add_part_words()
253 r+=4; in bn_add_part_words()
265 r[1] = b[1]; in bn_add_part_words()
268 r[2] = b[2]; in bn_add_part_words()
271 r[3] = b[3]; in bn_add_part_words()
275 r += 4; in bn_add_part_words()
285 r[0] = b[0]; in bn_add_part_words()
287 r[1] = b[1]; in bn_add_part_words()
289 r[2] = b[2]; in bn_add_part_words()
291 r[3] = b[3]; in bn_add_part_words()
295 r += 4; in bn_add_part_words()
309 r[0]=t; in bn_add_part_words()
314 r[1]=t; in bn_add_part_words()
319 r[2]=t; in bn_add_part_words()
324 r[3]=t; in bn_add_part_words()
329 r+=4; in bn_add_part_words()
341 r[1] = a[1]; in bn_add_part_words()
344 r[2] = a[2]; in bn_add_part_words()
347 r[3] = a[3]; in bn_add_part_words()
351 r += 4; in bn_add_part_words()
361 r[0] = a[0]; in bn_add_part_words()
363 r[1] = a[1]; in bn_add_part_words()
365 r[2] = a[2]; in bn_add_part_words()
367 r[3] = a[3]; in bn_add_part_words()
371 r += 4; in bn_add_part_words()
392 void bn_mul_recursive(BN_ULONG *r, BN_ULONG *a, BN_ULONG *b, int n2, in bn_mul_recursive() argument
407 bn_mul_comba4(r,a,b); in bn_mul_recursive()
416 bn_mul_comba8(r,a,b); in bn_mul_recursive()
423 bn_mul_normal(r,a,n2+dna,b,n2+dnb); in bn_mul_recursive()
425 memset(&r[2*n2 + dna + dnb], 0, in bn_mul_recursive()
475 bn_mul_comba4(r,a,b); in bn_mul_recursive()
476 bn_mul_comba4(&(r[n2]),&(a[n]),&(b[n])); in bn_mul_recursive()
487 bn_mul_comba8(r,a,b); in bn_mul_recursive()
488 bn_mul_comba8(&(r[n2]),&(a[n]),&(b[n])); in bn_mul_recursive()
498 bn_mul_recursive(r,a,b,n,0,0,p); in bn_mul_recursive()
499 bn_mul_recursive(&(r[n2]),&(a[n]),&(b[n]),n,dna,dnb,p); in bn_mul_recursive()
507 c1=(int)(bn_add_words(t,r,&(r[n2]),n2)); in bn_mul_recursive()
524 c1+=(int)(bn_add_words(&(r[n]),&(r[n]),&(t[n2]),n2)); in bn_mul_recursive()
527 p= &(r[n+n2]); in bn_mul_recursive()
548 void bn_mul_part_recursive(BN_ULONG *r, BN_ULONG *a, BN_ULONG *b, int n, in bn_mul_part_recursive() argument
561 bn_mul_normal(r,a,n+tna,b,n+tnb); in bn_mul_part_recursive()
607 bn_mul_comba4(r,a,b); in bn_mul_part_recursive()
608 bn_mul_normal(&(r[n2]),&(a[n]),tn,&(b[n]),tn); in bn_mul_part_recursive()
609 memset(&(r[n2+tn*2]),0,sizeof(BN_ULONG)*(n2-tn*2)); in bn_mul_part_recursive()
616 bn_mul_comba8(r,a,b); in bn_mul_part_recursive()
617 bn_mul_normal(&(r[n2]),&(a[n]),tna,&(b[n]),tnb); in bn_mul_part_recursive()
618 memset(&(r[n2+tna+tnb]),0,sizeof(BN_ULONG)*(n2-tna-tnb)); in bn_mul_part_recursive()
624 bn_mul_recursive(r,a,b,n,0,0,p); in bn_mul_part_recursive()
634 bn_mul_recursive(&(r[n2]),&(a[n]),&(b[n]), in bn_mul_part_recursive()
636 memset(&(r[n2+i*2]),0,sizeof(BN_ULONG)*(n2-i*2)); in bn_mul_part_recursive()
640 bn_mul_part_recursive(&(r[n2]),&(a[n]),&(b[n]), in bn_mul_part_recursive()
642 memset(&(r[n2+tna+tnb]),0, in bn_mul_part_recursive()
647 memset(&(r[n2]),0,sizeof(BN_ULONG)*n2); in bn_mul_part_recursive()
651 bn_mul_normal(&(r[n2]),&(a[n]),tna,&(b[n]),tnb); in bn_mul_part_recursive()
660 bn_mul_part_recursive(&(r[n2]), in bn_mul_part_recursive()
667 bn_mul_recursive(&(r[n2]), in bn_mul_part_recursive()
682 c1=(int)(bn_add_words(t,r,&(r[n2]),n2)); in bn_mul_part_recursive()
699 c1+=(int)(bn_add_words(&(r[n]),&(r[n]),&(t[n2]),n2)); in bn_mul_part_recursive()
702 p= &(r[n+n2]); in bn_mul_part_recursive()
724 void bn_mul_low_recursive(BN_ULONG *r, BN_ULONG *a, BN_ULONG *b, int n2, in bn_mul_low_recursive() argument
733 bn_mul_recursive(r,a,b,n,0,0,&(t[0])); in bn_mul_low_recursive()
737 bn_add_words(&(r[n]),&(r[n]),&(t[0]),n); in bn_mul_low_recursive()
739 bn_add_words(&(r[n]),&(r[n]),&(t[0]),n); in bn_mul_low_recursive()
745 bn_add_words(&(r[n]),&(r[n]),&(t[0]),n); in bn_mul_low_recursive()
746 bn_add_words(&(r[n]),&(r[n]),&(t[n]),n); in bn_mul_low_recursive()
755 void bn_mul_high(BN_ULONG *r, BN_ULONG *a, BN_ULONG *b, BN_ULONG *l, int n2, in bn_mul_high() argument
775 bn_sub_words(&(r[0]),&(a[n]),&(a[0]),n); in bn_mul_high()
776 bn_sub_words(&(r[n]),&(b[0]),&(b[n]),n); in bn_mul_high()
782 bn_sub_words(&(r[0]),&(a[n]),&(a[0]),n); in bn_mul_high()
783 bn_sub_words(&(r[n]),&(b[n]),&(b[0]),n); in bn_mul_high()
792 bn_sub_words(&(r[0]),&(a[0]),&(a[n]),n); in bn_mul_high()
793 bn_sub_words(&(r[n]),&(b[0]),&(b[n]),n); in bn_mul_high()
800 bn_sub_words(&(r[0]),&(a[0]),&(a[n]),n); in bn_mul_high()
801 bn_sub_words(&(r[n]),&(b[n]),&(b[0]),n); in bn_mul_high()
811 bn_mul_comba8(&(t[0]),&(r[0]),&(r[n])); in bn_mul_high()
812 bn_mul_comba8(r,&(a[n]),&(b[n])); in bn_mul_high()
817 bn_mul_recursive(&(t[0]),&(r[0]),&(r[n]),n,0,0,&(t[n2])); in bn_mul_high()
818 bn_mul_recursive(r,&(a[n]),&(b[n]),n,0,0,&(t[n2])); in bn_mul_high()
830 c1=(int)(bn_add_words(lp,&(r[0]),&(l[0]),n)); in bn_mul_high()
835 lp= &(r[0]); in bn_mul_high()
881 c1+=(int)(bn_add_words(&(t[n2]),lp, &(r[0]),n)); in bn_mul_high()
887 c2 =(int)(bn_add_words(&(r[0]),&(r[0]),&(t[n2+n]),n)); in bn_mul_high()
888 c2+=(int)(bn_add_words(&(r[0]),&(r[0]),&(r[n]),n)); in bn_mul_high()
890 c2-=(int)(bn_sub_words(&(r[0]),&(r[0]),&(t[n]),n)); in bn_mul_high()
892 c2+=(int)(bn_add_words(&(r[0]),&(r[0]),&(t[n]),n)); in bn_mul_high()
901 ll=(r[i]+lc)&BN_MASK2; in bn_mul_high()
902 r[i++]=ll; in bn_mul_high()
910 ll=r[i]; in bn_mul_high()
911 r[i++]=(ll-lc)&BN_MASK2; in bn_mul_high()
923 ll=(r[i]+lc)&BN_MASK2; in bn_mul_high()
924 r[i++]=ll; in bn_mul_high()
932 ll=r[i]; in bn_mul_high()
933 r[i++]=(ll-lc)&BN_MASK2; in bn_mul_high()
941 int BN_mul(BIGNUM *r, const BIGNUM *a, const BIGNUM *b, BN_CTX *ctx) in BN_mul() argument
960 bn_check_top(r); in BN_mul()
967 BN_zero(r); in BN_mul()
973 if ((r == a) || (r == b)) in BN_mul()
978 rr = r; in BN_mul()
1094 if (r != rr) BN_copy(r,rr); in BN_mul()
1097 bn_check_top(r); in BN_mul()
1102 void bn_mul_normal(BN_ULONG *r, BN_ULONG *a, int na, BN_ULONG *b, int nb) in bn_mul_normal() argument
1119 rr= &(r[na]); in bn_mul_normal()
1122 (void)bn_mul_words(r,a,na,0); in bn_mul_normal()
1126 rr[0]=bn_mul_words(r,a,na,b[0]); in bn_mul_normal()
1131 rr[1]=bn_mul_add_words(&(r[1]),a,na,b[1]); in bn_mul_normal()
1133 rr[2]=bn_mul_add_words(&(r[2]),a,na,b[2]); in bn_mul_normal()
1135 rr[3]=bn_mul_add_words(&(r[3]),a,na,b[3]); in bn_mul_normal()
1137 rr[4]=bn_mul_add_words(&(r[4]),a,na,b[4]); in bn_mul_normal()
1139 r+=4; in bn_mul_normal()
1144 void bn_mul_low_normal(BN_ULONG *r, BN_ULONG *a, BN_ULONG *b, int n) in bn_mul_low_normal() argument
1149 bn_mul_words(r,a,n,b[0]); in bn_mul_low_normal()
1154 bn_mul_add_words(&(r[1]),a,n,b[1]); in bn_mul_low_normal()
1156 bn_mul_add_words(&(r[2]),a,n,b[2]); in bn_mul_low_normal()
1158 bn_mul_add_words(&(r[3]),a,n,b[3]); in bn_mul_low_normal()
1160 bn_mul_add_words(&(r[4]),a,n,b[4]); in bn_mul_low_normal()
1161 r+=4; in bn_mul_low_normal()