mpz_probab_prime_p reproducibility

Torbjörn Granlund tg at gmplib.org
Wed Nov 16 17:50:27 UTC 2016


Pierre Chatelier <pierre at chachatelier.fr> writes:

  I think that indeed, the *results* are the same (the contrary would be
  a real problem), but not the execution.

I'd love to grasp the logic behind that reasoning. :-)

  The set of miller rabin tests seems not to be the same for two
  consecutive calls, since there is the
  mpz_urandomm (x, rstate, nm3) part (and that no deterministic seed
  seems to be used for the randstate)
  
I suggest that you add some printing to the code before you insist on
your interpretation.  (I suppose we could clarify the manual about
initial state of gmp_randstate_t.)

-- 
Torbjörn
Please encrypt, key id 0xC8601622


More information about the gmp-discuss mailing list