rabin rb;
int rc = PGEN_ABORT;
int i;
- mp *x = MP_NEW;
+ mp *x = MP_NEW, *t = MP_NEW;
/* --- First trick: find %$v$% --- */
pf.step = 2;
- x = mprand(x, pl - ql, r, 1);
+ x = mprand(x, pl - ql - 1, r, 1);
x = pgen("v", x, x, ev, ec,
steps, pgen_filter, &pf,
rabin_iters(pl - ql), pgen_test, &rb);
sp[0].add = MP_ZERO; sp[0].mul = MP_ONE; sp[0].f = 0;
sp[1].add = MP_ONE; sp[1].mul = x; sp[1].f = PGENF_KEEP; x = MP_NEW;
ss.step = MP_TWO; ss.v = sp; ss.n = N(sp);
- x = mprand(x, ql, r, 1);
+ do {
+ x = mprand(x, ql, r, 1);
+ t = mp_mul(t, x, sp[1].mul);
+ } while (mp_bits(t) != pl);
dp->q = pgen("p", MP_NEW, x, ev, ec,
steps, pgen_simulstep, &ss,
rabin_iters(ql), pgen_simultest, &ss);
fail_0:
done:
mp_drop(x);
+ mp_drop(t);
return (rc);
}