Line | Source | Count |
1 | | - |
2 | | - |
3 | | - |
4 | | - |
5 | | - |
6 | int | - |
7 | BN_mod_exp2_mont(BIGNUM *rr, const BIGNUM *a1, const BIGNUM *p1, | - |
8 | const BIGNUM *a2, const BIGNUM *p2, const BIGNUM *m, BN_CTX *ctx, | - |
9 | BN_MONT_CTX *in_mont) | - |
10 | { | - |
11 | int i, j, bits, b, bits1, bits2, ret = 0, wpos1, wpos2, window1, window2, wvalue1, wvalue2; | - |
12 | int r_is_one = 1; | - |
13 | BIGNUM *d, *r; | - |
14 | const BIGNUM *a_mod_m; | - |
15 | | - |
16 | BIGNUM *val1[32], *val2[32]; | - |
17 | BN_MONT_CTX *mont = | - |
18 | ((void *)0) | - |
19 | ; | - |
20 | | - |
21 | ; | - |
22 | ; | - |
23 | ; | - |
24 | ; | - |
25 | ; | - |
26 | | - |
27 | if (!(m->d[0] & 1)TRUE | never evaluated | FALSE | evaluated 1 time by 1 test |
) { | 0-1 |
28 | ERR_put_error(3,(0xfff),(102),__FILE__,140); | - |
29 | return never executed: return (0); (0);never executed: return (0); | 0 |
30 | } | - |
31 | bits1 = BN_num_bits(p1); | - |
32 | bits2 = BN_num_bits(p2); | - |
33 | if ((TRUE | never evaluated | FALSE | evaluated 1 time by 1 test |
bits1 == 0)TRUE | never evaluated | FALSE | evaluated 1 time by 1 test |
&& (TRUE | never evaluated | FALSE | never evaluated |
bits2 == 0)TRUE | never evaluated | FALSE | never evaluated |
) { | 0-1 |
34 | ret = (BN_set_word((rr),1)); | - |
35 | return never executed: return ret; ret;never executed: return ret; | 0 |
36 | } | - |
37 | | - |
38 | bits = (TRUE | never evaluated | FALSE | evaluated 1 time by 1 test |
bits1 > bits2)TRUE | never evaluated | FALSE | evaluated 1 time by 1 test |
? bits1 : bits2; | 0-1 |
39 | | - |
40 | BN_CTX_start(ctx); | - |
41 | if ((TRUE | never evaluated | FALSE | evaluated 1 time by 1 test |
d = BN_CTX_get(ctx)) == TRUE | never evaluated | FALSE | evaluated 1 time by 1 test |
| 0-1 |
42 | ((void *)0)TRUE | never evaluated | FALSE | evaluated 1 time by 1 test |
| 0-1 |
43 | ) | - |
44 | goto never executed: goto err; err;never executed: goto err; | 0 |
45 | if ((TRUE | never evaluated | FALSE | evaluated 1 time by 1 test |
r = BN_CTX_get(ctx)) == TRUE | never evaluated | FALSE | evaluated 1 time by 1 test |
| 0-1 |
46 | ((void *)0)TRUE | never evaluated | FALSE | evaluated 1 time by 1 test |
| 0-1 |
47 | ) | - |
48 | goto never executed: goto err; err;never executed: goto err; | 0 |
49 | if ((TRUE | never evaluated | FALSE | evaluated 1 time by 1 test |
val1[0] = BN_CTX_get(ctx)) == TRUE | never evaluated | FALSE | evaluated 1 time by 1 test |
| 0-1 |
50 | ((void *)0)TRUE | never evaluated | FALSE | evaluated 1 time by 1 test |
| 0-1 |
51 | ) | - |
52 | goto never executed: goto err; err;never executed: goto err; | 0 |
53 | if ((TRUE | never evaluated | FALSE | evaluated 1 time by 1 test |
val2[0] = BN_CTX_get(ctx)) == TRUE | never evaluated | FALSE | evaluated 1 time by 1 test |
| 0-1 |
54 | ((void *)0)TRUE | never evaluated | FALSE | evaluated 1 time by 1 test |
| 0-1 |
55 | ) | - |
56 | goto never executed: goto err; err;never executed: goto err; | 0 |
57 | | - |
58 | if (in_mont != TRUE | evaluated 1 time by 1 test | FALSE | never evaluated |
| 0-1 |
59 | ((void *)0)TRUE | evaluated 1 time by 1 test | FALSE | never evaluated |
| 0-1 |
60 | ) | - |
61 | mont = in_mont;executed 1 time by 1 test: mont = in_mont; | 1 |
62 | else { | - |
63 | if ((TRUE | never evaluated | FALSE | never evaluated |
mont = BN_MONT_CTX_new()) == TRUE | never evaluated | FALSE | never evaluated |
| 0 |
64 | ((void *)0)TRUE | never evaluated | FALSE | never evaluated |
| 0 |
65 | ) | - |
66 | goto never executed: goto err; err;never executed: goto err; | 0 |
67 | if (!BN_MONT_CTX_set(mont, m, ctx)TRUE | never evaluated | FALSE | never evaluated |
) | 0 |
68 | goto never executed: goto err; err;never executed: goto err; | 0 |
69 | } never executed: end of block | 0 |
70 | | - |
71 | window1 = ((TRUE | never evaluated | FALSE | evaluated 1 time by 1 test |
bits1) > 671TRUE | never evaluated | FALSE | evaluated 1 time by 1 test |
? 6 : (TRUE | never evaluated | FALSE | evaluated 1 time by 1 test |
bits1) > 239TRUE | never evaluated | FALSE | evaluated 1 time by 1 test |
? 5 : (TRUE | evaluated 1 time by 1 test | FALSE | never evaluated |
bits1) > 79TRUE | evaluated 1 time by 1 test | FALSE | never evaluated |
? 4 : (TRUE | never evaluated | FALSE | never evaluated |
bits1) > 23TRUE | never evaluated | FALSE | never evaluated |
? 3 : 1); | 0-1 |
72 | window2 = ((TRUE | never evaluated | FALSE | evaluated 1 time by 1 test |
bits2) > 671TRUE | never evaluated | FALSE | evaluated 1 time by 1 test |
? 6 : (TRUE | never evaluated | FALSE | evaluated 1 time by 1 test |
bits2) > 239TRUE | never evaluated | FALSE | evaluated 1 time by 1 test |
? 5 : (TRUE | evaluated 1 time by 1 test | FALSE | never evaluated |
bits2) > 79TRUE | evaluated 1 time by 1 test | FALSE | never evaluated |
? 4 : (TRUE | never evaluated | FALSE | never evaluated |
bits2) > 23TRUE | never evaluated | FALSE | never evaluated |
? 3 : 1); | 0-1 |
73 | | - |
74 | | - |
75 | | - |
76 | | - |
77 | if (a1->negTRUE | never evaluated | FALSE | evaluated 1 time by 1 test |
|| BN_ucmp(a1, m) >= 0TRUE | never evaluated | FALSE | evaluated 1 time by 1 test |
) { | 0-1 |
78 | if (!BN_div_ct(TRUE | never evaluated | FALSE | never evaluated |
| 0 |
79 | ((void *)0)TRUE | never evaluated | FALSE | never evaluated |
| 0 |
80 | ,(val1[0]),(a1),(m),(ctx))TRUE | never evaluated | FALSE | never evaluated |
) | 0 |
81 | goto never executed: goto err; err;never executed: goto err; | 0 |
82 | a_mod_m = val1[0]; | - |
83 | } never executed: end of block else | 0 |
84 | a_mod_m = a1;executed 1 time by 1 test: a_mod_m = a1; | 1 |
85 | if (((TRUE | never evaluated | FALSE | evaluated 1 time by 1 test |
a_mod_m)->top == 0)TRUE | never evaluated | FALSE | evaluated 1 time by 1 test |
) { | 0-1 |
86 | (BN_set_word((rr),0)); | - |
87 | ret = 1; | - |
88 | goto never executed: goto err; err;never executed: goto err; | 0 |
89 | } | - |
90 | | - |
91 | if (!BN_mod_mul_montgomery( (val1[0]),(a_mod_m),&((mont)->RR),(mont),(ctx))TRUE | never evaluated | FALSE | evaluated 1 time by 1 test |
) | 0-1 |
92 | goto never executed: goto err; err;never executed: goto err; | 0 |
93 | if (window1 > 1TRUE | evaluated 1 time by 1 test | FALSE | never evaluated |
) { | 0-1 |
94 | if (!BN_mod_mul_montgomery(d, val1[0], val1[0], mont, ctx)TRUE | never evaluated | FALSE | evaluated 1 time by 1 test |
) | 0-1 |
95 | goto never executed: goto err; err;never executed: goto err; | 0 |
96 | | - |
97 | j = 1 << (window1 - 1); | - |
98 | for (i = 1; i < jTRUE | evaluated 7 times by 1 test | FALSE | evaluated 1 time by 1 test |
; i++) { | 1-7 |
99 | if (((TRUE | never evaluated | FALSE | evaluated 7 times by 1 test |
val1[i] = BN_CTX_get(ctx)) == TRUE | never evaluated | FALSE | evaluated 7 times by 1 test |
| 0-7 |
100 | ((void *)0)TRUE | never evaluated | FALSE | evaluated 7 times by 1 test |
| 0-7 |
101 | )TRUE | never evaluated | FALSE | evaluated 7 times by 1 test |
|| | 0-7 |
102 | !BN_mod_mul_montgomery(val1[i], val1[i - 1],TRUE | never evaluated | FALSE | evaluated 7 times by 1 test |
| 0-7 |
103 | d, mont, ctx)TRUE | never evaluated | FALSE | evaluated 7 times by 1 test |
) | 0-7 |
104 | goto never executed: goto err; err;never executed: goto err; | 0 |
105 | }executed 7 times by 1 test: end of block | 7 |
106 | }executed 1 time by 1 test: end of block | 1 |
107 | | - |
108 | | - |
109 | | - |
110 | | - |
111 | | - |
112 | if (a2->negTRUE | never evaluated | FALSE | evaluated 1 time by 1 test |
|| BN_ucmp(a2, m) >= 0TRUE | never evaluated | FALSE | evaluated 1 time by 1 test |
) { | 0-1 |
113 | if (!BN_div_ct(TRUE | never evaluated | FALSE | never evaluated |
| 0 |
114 | ((void *)0)TRUE | never evaluated | FALSE | never evaluated |
| 0 |
115 | ,(val2[0]),(a2),(m),(ctx))TRUE | never evaluated | FALSE | never evaluated |
) | 0 |
116 | goto never executed: goto err; err;never executed: goto err; | 0 |
117 | a_mod_m = val2[0]; | - |
118 | } never executed: end of block else | 0 |
119 | a_mod_m = a2;executed 1 time by 1 test: a_mod_m = a2; | 1 |
120 | if (((TRUE | never evaluated | FALSE | evaluated 1 time by 1 test |
a_mod_m)->top == 0)TRUE | never evaluated | FALSE | evaluated 1 time by 1 test |
) { | 0-1 |
121 | (BN_set_word((rr),0)); | - |
122 | ret = 1; | - |
123 | goto never executed: goto err; err;never executed: goto err; | 0 |
124 | } | - |
125 | if (!BN_mod_mul_montgomery( (val2[0]),(a_mod_m),&((mont)->RR),(mont),(ctx))TRUE | never evaluated | FALSE | evaluated 1 time by 1 test |
) | 0-1 |
126 | goto never executed: goto err; err;never executed: goto err; | 0 |
127 | if (window2 > 1TRUE | evaluated 1 time by 1 test | FALSE | never evaluated |
) { | 0-1 |
128 | if (!BN_mod_mul_montgomery(d, val2[0], val2[0], mont, ctx)TRUE | never evaluated | FALSE | evaluated 1 time by 1 test |
) | 0-1 |
129 | goto never executed: goto err; err;never executed: goto err; | 0 |
130 | | - |
131 | j = 1 << (window2 - 1); | - |
132 | for (i = 1; i < jTRUE | evaluated 7 times by 1 test | FALSE | evaluated 1 time by 1 test |
; i++) { | 1-7 |
133 | if (((TRUE | never evaluated | FALSE | evaluated 7 times by 1 test |
val2[i] = BN_CTX_get(ctx)) == TRUE | never evaluated | FALSE | evaluated 7 times by 1 test |
| 0-7 |
134 | ((void *)0)TRUE | never evaluated | FALSE | evaluated 7 times by 1 test |
| 0-7 |
135 | )TRUE | never evaluated | FALSE | evaluated 7 times by 1 test |
|| | 0-7 |
136 | !BN_mod_mul_montgomery(val2[i], val2[i - 1],TRUE | never evaluated | FALSE | evaluated 7 times by 1 test |
| 0-7 |
137 | d, mont, ctx)TRUE | never evaluated | FALSE | evaluated 7 times by 1 test |
) | 0-7 |
138 | goto never executed: goto err; err;never executed: goto err; | 0 |
139 | }executed 7 times by 1 test: end of block | 7 |
140 | }executed 1 time by 1 test: end of block | 1 |
141 | | - |
142 | | - |
143 | | - |
144 | r_is_one = 1; | - |
145 | wvalue1 = 0; | - |
146 | wvalue2 = 0; | - |
147 | wpos1 = 0; | - |
148 | wpos2 = 0; | - |
149 | | - |
150 | if (!BN_mod_mul_montgomery( (r),(BN_value_one()),&((mont)->RR),(mont),(ctx))TRUE | never evaluated | FALSE | evaluated 1 time by 1 test |
) | 0-1 |
151 | goto never executed: goto err; err;never executed: goto err; | 0 |
152 | for (b = bits - 1; b >= 0TRUE | evaluated 160 times by 1 test | FALSE | evaluated 1 time by 1 test |
; b--) { | 1-160 |
153 | if (!r_is_oneTRUE | evaluated 156 times by 1 test | FALSE | evaluated 4 times by 1 test |
) { | 4-156 |
154 | if (!BN_mod_mul_montgomery(r, r,r, mont, ctx)TRUE | never evaluated | FALSE | evaluated 156 times by 1 test |
) | 0-156 |
155 | goto never executed: goto err; err;never executed: goto err; | 0 |
156 | }executed 156 times by 1 test: end of block | 156 |
157 | | - |
158 | if (!wvalue1TRUE | evaluated 100 times by 1 test | FALSE | evaluated 60 times by 1 test |
) | 60-100 |
159 | if (BN_is_bit_set(p1, b)TRUE | evaluated 31 times by 1 test | FALSE | evaluated 69 times by 1 test |
) { | 31-69 |
160 | | - |
161 | i = b - window1 + 1; | - |
162 | while (!BN_is_bit_set(p1, i)TRUE | evaluated 33 times by 1 test | FALSE | evaluated 31 times by 1 test |
) | 31-33 |
163 | i++;executed 33 times by 1 test: i++; | 33 |
164 | wpos1 = i; | - |
165 | wvalue1 = 1; | - |
166 | for (i = b - 1; i >= wpos1TRUE | evaluated 60 times by 1 test | FALSE | evaluated 31 times by 1 test |
; i--) { | 31-60 |
167 | wvalue1 <<= 1; | - |
168 | if (BN_is_bit_set(p1, i)TRUE | evaluated 39 times by 1 test | FALSE | evaluated 21 times by 1 test |
) | 21-39 |
169 | wvalue1++;executed 39 times by 1 test: wvalue1++; | 39 |
170 | }executed 60 times by 1 test: end of block | 60 |
171 | }executed 31 times by 1 test: end of block | 31 |
172 | | - |
173 | if (!wvalue2TRUE | evaluated 92 times by 1 test | FALSE | evaluated 68 times by 1 test |
) | 68-92 |
174 | if (BN_is_bit_set(p2, b)TRUE | evaluated 33 times by 1 test | FALSE | evaluated 59 times by 1 test |
) { | 33-59 |
175 | | - |
176 | i = b - window2 + 1; | - |
177 | while (!BN_is_bit_set(p2, i)TRUE | evaluated 31 times by 1 test | FALSE | evaluated 33 times by 1 test |
) | 31-33 |
178 | i++;executed 31 times by 1 test: i++; | 31 |
179 | wpos2 = i; | - |
180 | wvalue2 = 1; | - |
181 | for (i = b - 1; i >= wpos2TRUE | evaluated 68 times by 1 test | FALSE | evaluated 33 times by 1 test |
; i--) { | 33-68 |
182 | wvalue2 <<= 1; | - |
183 | if (BN_is_bit_set(p2, i)TRUE | evaluated 52 times by 1 test | FALSE | evaluated 16 times by 1 test |
) | 16-52 |
184 | wvalue2++;executed 52 times by 1 test: wvalue2++; | 52 |
185 | }executed 68 times by 1 test: end of block | 68 |
186 | }executed 33 times by 1 test: end of block | 33 |
187 | | - |
188 | if (wvalue1TRUE | evaluated 91 times by 1 test | FALSE | evaluated 69 times by 1 test |
&& b == wpos1TRUE | evaluated 31 times by 1 test | FALSE | evaluated 60 times by 1 test |
) { | 31-91 |
189 | | - |
190 | if (!BN_mod_mul_montgomery(r, r, val1[wvalue1 >> 1],TRUE | never evaluated | FALSE | evaluated 31 times by 1 test |
| 0-31 |
191 | mont, ctx)TRUE | never evaluated | FALSE | evaluated 31 times by 1 test |
) | 0-31 |
192 | goto never executed: goto err; err;never executed: goto err; | 0 |
193 | wvalue1 = 0; | - |
194 | r_is_one = 0; | - |
195 | }executed 31 times by 1 test: end of block | 31 |
196 | | - |
197 | if (wvalue2TRUE | evaluated 101 times by 1 test | FALSE | evaluated 59 times by 1 test |
&& b == wpos2TRUE | evaluated 33 times by 1 test | FALSE | evaluated 68 times by 1 test |
) { | 33-101 |
198 | | - |
199 | if (!BN_mod_mul_montgomery(r, r, val2[wvalue2 >> 1],TRUE | never evaluated | FALSE | evaluated 33 times by 1 test |
| 0-33 |
200 | mont, ctx)TRUE | never evaluated | FALSE | evaluated 33 times by 1 test |
) | 0-33 |
201 | goto never executed: goto err; err;never executed: goto err; | 0 |
202 | wvalue2 = 0; | - |
203 | r_is_one = 0; | - |
204 | }executed 33 times by 1 test: end of block | 33 |
205 | }executed 160 times by 1 test: end of block | 160 |
206 | if (!BN_from_montgomery(rr, r,mont, ctx)TRUE | never evaluated | FALSE | evaluated 1 time by 1 test |
) | 0-1 |
207 | goto never executed: goto err; err;never executed: goto err; | 0 |
208 | ret = 1; | - |
209 | | - |
210 | err:code before this statement executed 1 time by 1 test: err: | 1 |
211 | if ((TRUE | never evaluated | FALSE | evaluated 1 time by 1 test |
in_mont == TRUE | never evaluated | FALSE | evaluated 1 time by 1 test |
| 0-1 |
212 | ((void *)0)TRUE | never evaluated | FALSE | evaluated 1 time by 1 test |
| 0-1 |
213 | )TRUE | never evaluated | FALSE | evaluated 1 time by 1 test |
&& (TRUE | never evaluated | FALSE | never evaluated |
mont != TRUE | never evaluated | FALSE | never evaluated |
| 0-1 |
214 | ((void *)0)TRUE | never evaluated | FALSE | never evaluated |
| 0 |
215 | )TRUE | never evaluated | FALSE | never evaluated |
) | 0 |
216 | BN_MONT_CTX_free(mont); never executed: BN_MONT_CTX_free(mont); | 0 |
217 | BN_CTX_end(ctx); | - |
218 | ; | - |
219 | returnexecuted 1 time by 1 test: return (ret); (ret);executed 1 time by 1 test: return (ret); | 1 |
220 | } | - |
| | |