summaryrefslogtreecommitdiff
path: root/bignum-random-prime.c
Commit message (Collapse)AuthorAgeFilesLines
* Add two missing includes of the new internal headers.Niels Möller2018-07-071-1/+1
|
* Update copyright headers for dual licensing.Niels Möller2014-04-121-23/+31
|
* Comment improvement.Niels Möller2014-03-281-2/+3
|
* For prime generation, use stronger variants of Pocklington's theorem.Niels Möller2013-12-171-35/+144
|
* Updated FSF address. Patch from David Woodhouse.Niels Möller2012-07-071-2/+2
|
* Consistently use foo_func *f (rather than foo_func f) for declaring function ↵Niels Möller2012-06-251-3/+3
| | | | pointer arguments.
* Converted files to utf-8.Niels Möller2012-02-181-1/+1
|
* (_nettle_generate_pocklington_prime): NewNiels Möller2010-06-011-22/+47
| | | | | | | | | | argument top_bits_set, to optionally generate primes with the two most significant bits set. Reordered argument list. (nettle_random_prime): Likewise, added top_bits_set argument. Invoke progress callback when a prime is generated. Rev: nettle/bignum-random-prime.c:1.6 Rev: nettle/bignum.h:1.7
* * bignum-random-prime.c (_nettle_generate_pocklington_prime): AlsoNiels Möller2010-05-261-9/+20
| | | | | | | return the used r. Updated caller. Rev: nettle/bignum-random-prime.c:1.5 Rev: nettle/bignum.h:1.6
* (_nettle_generate_pocklington_prime): NewNiels Möller2010-05-261-149/+212
| | | | | | | | | | | | | 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
* Added comment describing Pcklington's theorem.Niels Möller2010-05-201-2/+27
| | | | Rev: nettle/bignum-random-prime.c:1.3
* (miller_rabin_pocklington): Fixed brokenNiels Möller2010-05-201-66/+18
| | | | | | | logic when Miller-rabin succeeds early. Rev: nettle/ChangeLog:1.78 Rev: nettle/bignum-random-prime.c:1.2
* * Makefile.in (hogweed_SOURCES): Added bignum-random-prime.c.Niels Möller2010-04-091-0/+339
* bignum-random-prime.c (nettle_random_prime): New file, new function. Rev: nettle/ChangeLog:1.75 Rev: nettle/Makefile.in:1.23 Rev: nettle/bignum-random-prime.c:1.1 Rev: nettle/bignum.h:1.4
View Lorry Controller Status