| 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) > 671| TRUE | never evaluated | | FALSE | evaluated 1 time by 1 test |
? 6 : (| TRUE | never evaluated | | FALSE | evaluated 1 time by 1 test |
bits1) > 239| TRUE | never evaluated | | FALSE | evaluated 1 time by 1 test |
? 5 : (| TRUE | evaluated 1 time by 1 test | | FALSE | never evaluated |
bits1) > 79| TRUE | evaluated 1 time by 1 test | | FALSE | never evaluated |
? 4 : (| TRUE | never evaluated | | FALSE | never evaluated |
bits1) > 23| TRUE | never evaluated | | FALSE | never evaluated |
? 3 : 1); | 0-1 |
| 72 | window2 = ((| TRUE | never evaluated | | FALSE | evaluated 1 time by 1 test |
bits2) > 671| TRUE | never evaluated | | FALSE | evaluated 1 time by 1 test |
? 6 : (| TRUE | never evaluated | | FALSE | evaluated 1 time by 1 test |
bits2) > 239| TRUE | never evaluated | | FALSE | evaluated 1 time by 1 test |
? 5 : (| TRUE | evaluated 1 time by 1 test | | FALSE | never evaluated |
bits2) > 79| TRUE | evaluated 1 time by 1 test | | FALSE | never evaluated |
? 4 : (| TRUE | never evaluated | | FALSE | never evaluated |
bits2) > 23| TRUE | never evaluated | | FALSE | never evaluated |
? 3 : 1); | 0-1 |
| 73 | | - |
| 74 | | - |
| 75 | | - |
| 76 | | - |
| 77 | if (a1->neg| TRUE | never evaluated | | FALSE | evaluated 1 time by 1 test |
|| BN_ucmp(a1, m) >= 0| TRUE | 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 > 1| TRUE | 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 < j| TRUE | 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->neg| TRUE | never evaluated | | FALSE | evaluated 1 time by 1 test |
|| BN_ucmp(a2, m) >= 0| TRUE | 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 > 1| TRUE | 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 < j| TRUE | 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 >= 0| TRUE | evaluated 160 times by 1 test | | FALSE | evaluated 1 time by 1 test |
; b--) { | 1-160 |
| 153 | if (!r_is_one| TRUE | 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 (!wvalue1| TRUE | 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 >= wpos1| TRUE | 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 (!wvalue2| TRUE | 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 >= wpos2| TRUE | 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 (wvalue1| TRUE | evaluated 91 times by 1 test | | FALSE | evaluated 69 times by 1 test |
&& b == wpos1| TRUE | 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 (wvalue2| TRUE | evaluated 101 times by 1 test | | FALSE | evaluated 59 times by 1 test |
&& b == wpos2| TRUE | 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 | } | - |
| | |