ChangeLog · 6ce825c75b43b58febee7c70f45509fde389d9d9 · Brian Smith / nettle · GitLab

Snippets Groups Projects

Forked from Nettle / nettle

Source project has a limited visibility.

14 years ago

(_nettle_generate_pocklington_prime): New · 6ce825c7

Niels Möller authored 14 years ago

function. Rely on mpz_probab_prime_p (for lack of a trial division
function) for trial division.
(nettle_random_prime): Rewritten. Uses the prime table for the
smallest sizes, then trial division using a new set of tables, and
then Maurer's algorithm, calling the new
_nettle_generate_pocklington_prime for the final search.

Rev: nettle/ChangeLog:1.80
Rev: nettle/bignum-random-prime.c:1.4
Rev: nettle/bignum.h:1.5

6ce825c7

(_nettle_generate_pocklington_prime): New

Niels Möller authored 14 years ago

function. Rely on mpz_probab_prime_p (for lack of a trial division
function) for trial division.
(nettle_random_prime): Rewritten. Uses the prime table for the
smallest sizes, then trial division using a new set of tables, and
then Maurer's algorithm, calling the new
_nettle_generate_pocklington_prime for the final search.

Rev: nettle/ChangeLog:1.80
Rev: nettle/bignum-random-prime.c:1.4
Rev: nettle/bignum.h:1.5

To find the state of this project's repository at the time of any of these versions, check out the tags.