reference, declaration → definition definition → references, declarations, derived classes, virtual overrides reference to multiple definitions → definitions unreferenced |
1180 SETUP(mp_int_init_size(TEMP(0), 2 * um)); 1181 SETUP(mp_int_init_size(TEMP(1), 2 * um)); 1184 SETUP(mp_int_init_size(TEMP(2), 2 * um)); 1185 s = TEMP(2); 1191 if ((res = mp_int_mod(a, m, TEMP(0))) != MP_OK) goto CLEANUP; 1193 if ((res = s_brmu(TEMP(1), m)) != MP_OK) goto CLEANUP; 1195 if ((res = s_embar(TEMP(0), b, m, TEMP(1), s)) != MP_OK) 1195 if ((res = s_embar(TEMP(0), b, m, TEMP(1), s)) != MP_OK) 1241 SETUP(mp_int_init_size(TEMP(0), 2 * um)); 1244 SETUP(mp_int_init_size(TEMP(1), 2 * um)); 1245 s = TEMP(1); 1251 if ((res = mp_int_mod(a, m, TEMP(0))) != MP_OK) goto CLEANUP; 1253 if ((res = s_embar(TEMP(0), b, m, mu, s)) != MP_OK) 1285 if ((res = mp_int_egcd(a, m, TEMP(0), TEMP(1), NULL)) != MP_OK) 1285 if ((res = mp_int_egcd(a, m, TEMP(0), TEMP(1), NULL)) != MP_OK) 1288 if (mp_int_compare_value(TEMP(0), 1) != 0) { 1294 if ((res = mp_int_mod(TEMP(1), m, TEMP(1))) != MP_OK) 1294 if ((res = mp_int_mod(TEMP(1), m, TEMP(1))) != MP_OK) 1303 res = mp_int_sub(m, TEMP(1), c); 1305 res = mp_int_copy(TEMP(1), c); 1417 TEMP(0)->digits[0] = 1; 1418 TEMP(3)->digits[0] = 1; 1420 SETUP(mp_int_init_copy(TEMP(4), a)); 1421 SETUP(mp_int_init_copy(TEMP(5), b)); 1424 MP_SIGN(TEMP(4)) = MP_ZPOS; 1425 MP_SIGN(TEMP(5)) = MP_ZPOS; 1428 int div2_u = s_dp2k(TEMP(4)), div2_v = s_dp2k(TEMP(5)); 1428 int div2_u = s_dp2k(TEMP(4)), div2_v = s_dp2k(TEMP(5)); 1431 s_qdiv(TEMP(4), k); 1432 s_qdiv(TEMP(5), k); 1435 SETUP(mp_int_init_copy(TEMP(6), TEMP(4))); 1435 SETUP(mp_int_init_copy(TEMP(6), TEMP(4))); 1436 SETUP(mp_int_init_copy(TEMP(7), TEMP(5))); 1436 SETUP(mp_int_init_copy(TEMP(7), TEMP(5))); 1439 while (mp_int_is_even(TEMP(4))) { 1440 s_qdiv(TEMP(4), 1); 1442 if (mp_int_is_odd(TEMP(0)) || mp_int_is_odd(TEMP(1))) { 1442 if (mp_int_is_odd(TEMP(0)) || mp_int_is_odd(TEMP(1))) { 1443 if ((res = mp_int_add(TEMP(0), TEMP(7), TEMP(0))) != MP_OK) 1443 if ((res = mp_int_add(TEMP(0), TEMP(7), TEMP(0))) != MP_OK) 1443 if ((res = mp_int_add(TEMP(0), TEMP(7), TEMP(0))) != MP_OK) 1445 if ((res = mp_int_sub(TEMP(1), TEMP(6), TEMP(1))) != MP_OK) 1445 if ((res = mp_int_sub(TEMP(1), TEMP(6), TEMP(1))) != MP_OK) 1445 if ((res = mp_int_sub(TEMP(1), TEMP(6), TEMP(1))) != MP_OK) 1449 s_qdiv(TEMP(0), 1); 1450 s_qdiv(TEMP(1), 1); 1453 while (mp_int_is_even(TEMP(5))) { 1454 s_qdiv(TEMP(5), 1); 1456 if (mp_int_is_odd(TEMP(2)) || mp_int_is_odd(TEMP(3))) { 1456 if (mp_int_is_odd(TEMP(2)) || mp_int_is_odd(TEMP(3))) { 1457 if ((res = mp_int_add(TEMP(2), TEMP(7), TEMP(2))) != MP_OK) 1457 if ((res = mp_int_add(TEMP(2), TEMP(7), TEMP(2))) != MP_OK) 1457 if ((res = mp_int_add(TEMP(2), TEMP(7), TEMP(2))) != MP_OK) 1459 if ((res = mp_int_sub(TEMP(3), TEMP(6), TEMP(3))) != MP_OK) 1459 if ((res = mp_int_sub(TEMP(3), TEMP(6), TEMP(3))) != MP_OK) 1459 if ((res = mp_int_sub(TEMP(3), TEMP(6), TEMP(3))) != MP_OK) 1463 s_qdiv(TEMP(2), 1); 1464 s_qdiv(TEMP(3), 1); 1467 if (mp_int_compare(TEMP(4), TEMP(5)) >= 0) { 1467 if (mp_int_compare(TEMP(4), TEMP(5)) >= 0) { 1468 if ((res = mp_int_sub(TEMP(4), TEMP(5), TEMP(4))) != MP_OK) goto CLEANUP; 1468 if ((res = mp_int_sub(TEMP(4), TEMP(5), TEMP(4))) != MP_OK) goto CLEANUP; 1468 if ((res = mp_int_sub(TEMP(4), TEMP(5), TEMP(4))) != MP_OK) goto CLEANUP; 1469 if ((res = mp_int_sub(TEMP(0), TEMP(2), TEMP(0))) != MP_OK) goto CLEANUP; 1469 if ((res = mp_int_sub(TEMP(0), TEMP(2), TEMP(0))) != MP_OK) goto CLEANUP; 1469 if ((res = mp_int_sub(TEMP(0), TEMP(2), TEMP(0))) != MP_OK) goto CLEANUP; 1470 if ((res = mp_int_sub(TEMP(1), TEMP(3), TEMP(1))) != MP_OK) goto CLEANUP; 1470 if ((res = mp_int_sub(TEMP(1), TEMP(3), TEMP(1))) != MP_OK) goto CLEANUP; 1470 if ((res = mp_int_sub(TEMP(1), TEMP(3), TEMP(1))) != MP_OK) goto CLEANUP; 1473 if ((res = mp_int_sub(TEMP(5), TEMP(4), TEMP(5))) != MP_OK) goto CLEANUP; 1473 if ((res = mp_int_sub(TEMP(5), TEMP(4), TEMP(5))) != MP_OK) goto CLEANUP; 1473 if ((res = mp_int_sub(TEMP(5), TEMP(4), TEMP(5))) != MP_OK) goto CLEANUP; 1474 if ((res = mp_int_sub(TEMP(2), TEMP(0), TEMP(2))) != MP_OK) goto CLEANUP; 1474 if ((res = mp_int_sub(TEMP(2), TEMP(0), TEMP(2))) != MP_OK) goto CLEANUP; 1474 if ((res = mp_int_sub(TEMP(2), TEMP(0), TEMP(2))) != MP_OK) goto CLEANUP; 1475 if ((res = mp_int_sub(TEMP(3), TEMP(1), TEMP(3))) != MP_OK) goto CLEANUP; 1475 if ((res = mp_int_sub(TEMP(3), TEMP(1), TEMP(3))) != MP_OK) goto CLEANUP; 1475 if ((res = mp_int_sub(TEMP(3), TEMP(1), TEMP(3))) != MP_OK) goto CLEANUP; 1478 if (CMPZ(TEMP(4)) == 0) { 1479 if (x && (res = mp_int_copy(TEMP(2), x)) != MP_OK) goto CLEANUP; 1480 if (y && (res = mp_int_copy(TEMP(3), y)) != MP_OK) goto CLEANUP; 1482 if (!s_qmul(TEMP(5), k)) { 1487 res = mp_int_copy(TEMP(5), c); 1573 (void) mp_int_abs(TEMP(0), TEMP(0)); 1573 (void) mp_int_abs(TEMP(0), TEMP(0)); 1574 (void) mp_int_abs(TEMP(1), TEMP(1)); 1574 (void) mp_int_abs(TEMP(1), TEMP(1)); 1577 if ((res = mp_int_expt(TEMP(1), b, TEMP(2))) != MP_OK) 1577 if ((res = mp_int_expt(TEMP(1), b, TEMP(2))) != MP_OK) 1580 if (mp_int_compare_unsigned(TEMP(2), TEMP(0)) <= 0) 1580 if (mp_int_compare_unsigned(TEMP(2), TEMP(0)) <= 0) 1583 if ((res = mp_int_sub(TEMP(2), TEMP(0), TEMP(2))) != MP_OK) 1583 if ((res = mp_int_sub(TEMP(2), TEMP(0), TEMP(2))) != MP_OK) 1583 if ((res = mp_int_sub(TEMP(2), TEMP(0), TEMP(2))) != MP_OK) 1585 if ((res = mp_int_expt(TEMP(1), b - 1, TEMP(3))) != MP_OK) 1585 if ((res = mp_int_expt(TEMP(1), b - 1, TEMP(3))) != MP_OK) 1587 if ((res = mp_int_mul_value(TEMP(3), b, TEMP(3))) != MP_OK) 1587 if ((res = mp_int_mul_value(TEMP(3), b, TEMP(3))) != MP_OK) 1589 if ((res = mp_int_div(TEMP(2), TEMP(3), TEMP(4), NULL)) != MP_OK) 1589 if ((res = mp_int_div(TEMP(2), TEMP(3), TEMP(4), NULL)) != MP_OK) 1589 if ((res = mp_int_div(TEMP(2), TEMP(3), TEMP(4), NULL)) != MP_OK) 1591 if ((res = mp_int_sub(TEMP(1), TEMP(4), TEMP(4))) != MP_OK) 1591 if ((res = mp_int_sub(TEMP(1), TEMP(4), TEMP(4))) != MP_OK) 1591 if ((res = mp_int_sub(TEMP(1), TEMP(4), TEMP(4))) != MP_OK) 1594 if (mp_int_compare_unsigned(TEMP(1), TEMP(4)) == 0) { 1594 if (mp_int_compare_unsigned(TEMP(1), TEMP(4)) == 0) { 1595 if ((res = mp_int_sub_value(TEMP(4), 1, TEMP(4))) != MP_OK) 1595 if ((res = mp_int_sub_value(TEMP(4), 1, TEMP(4))) != MP_OK) 1598 if ((res = mp_int_copy(TEMP(4), TEMP(1))) != MP_OK) 1598 if ((res = mp_int_copy(TEMP(4), TEMP(1))) != MP_OK) 1602 if ((res = mp_int_copy(TEMP(1), c)) != MP_OK) 2762 ZERO(MP_DIGITS(TEMP(last__ - 1)), MP_ALLOC(TEMP(last__ - 1))); 2762 ZERO(MP_DIGITS(TEMP(last__ - 1)), MP_ALLOC(TEMP(last__ - 1))); 2774 UMUL(c, a, TEMP(0)); 2775 if (!s_reduce(TEMP(0), m, mu, TEMP(1), TEMP(2))) { 2775 if (!s_reduce(TEMP(0), m, mu, TEMP(1), TEMP(2))) { 2775 if (!s_reduce(TEMP(0), m, mu, TEMP(1), TEMP(2))) { 2778 mp_int_copy(TEMP(0), c); 2782 USQR(a, TEMP(0)); 2783 assert(MP_SIGN(TEMP(0)) == MP_ZPOS); 2784 if (!s_reduce(TEMP(0), m, mu, TEMP(1), TEMP(2))) { 2784 if (!s_reduce(TEMP(0), m, mu, TEMP(1), TEMP(2))) { 2784 if (!s_reduce(TEMP(0), m, mu, TEMP(1), TEMP(2))) { 2787 assert(MP_SIGN(TEMP(0)) == MP_ZPOS); 2788 mp_int_copy(TEMP(0), a); 2798 UMUL(c, a, TEMP(0)); 2799 if (!s_reduce(TEMP(0), m, mu, TEMP(1), TEMP(2))) { 2799 if (!s_reduce(TEMP(0), m, mu, TEMP(1), TEMP(2))) { 2799 if (!s_reduce(TEMP(0), m, mu, TEMP(1), TEMP(2))) { 2802 mp_int_copy(TEMP(0), c); 2808 USQR(a, TEMP(0)); 2809 if (!s_reduce(TEMP(0), m, mu, TEMP(1), TEMP(2))) { 2809 if (!s_reduce(TEMP(0), m, mu, TEMP(1), TEMP(2))) { 2809 if (!s_reduce(TEMP(0), m, mu, TEMP(1), TEMP(2))) { 2812 (void) mp_int_copy(TEMP(0), a);