rndsort{Miller, Rabin} primality test.
[openssl.git] / doc / crypto / BN_generate_prime.pod
index 4aa07259558e0b388abf5b0f90e85efdcf1ac0fd..ab84d3fcfccddea754174db77a2e87d0d379a4e8 100644 (file)
@@ -15,8 +15,7 @@ BN_generate_prime, BN_is_prime, BN_is_prime_fasttest - Generate primes and test
      void *), BN_CTX *ctx, void *cb_arg);
 
  int BN_is_prime_fasttest(BIGNUM *a, int checks, void (*callback)(int,
-     int, void *), BN_CTX *ctx, BN_CTX *ctx2, void *cb_arg,
-     int do_trial_division);
+     int, void *), BN_CTX *ctx, void *cb_arg, int do_trial_division);
 
 =head1 DESCRIPTION
 
@@ -62,18 +61,12 @@ prime.  The following tests are performed until one of them shows that
 B<a> is composite; if B<a> passes all these tests, it is considered
 prime.
 
-=over 4
-
-=item *
-
 BN_is_prime_fasttest(), when called with B<do_trial_division == 1>,
 first attempts trial division by a number of small primes;
 if no divisors are found by this test and B<callback> is not B<NULL>,
 B<callback(1, -1, cb_arg)> is called.
 If B<do_trial_division == 0>, this test is skipped.
 
-=item *
-
 Both BN_is_prime() and BN_is_prime_fasttest() perform a Miller-Rabin
 probabilistic primality test with B<checks> iterations. If
 B<checks == BN_prime_check>, a number of iterations is used that
@@ -82,11 +75,7 @@ yields a false positive rate of at most 2^-80 for random input.
 If B<callback> is not B<NULL>, B<callback(1, j, cb_arg)> is called
 after the j-th iteration (j = 0, 1, ...). B<ctx> is a
 pre-allocated B<BN_CTX> (to save the overhead of allocating and
-freeing the structure in a loop), or B<NULL>. For
-BN_is_prime_fasttest(), B<ctx2> is a second pre-allocated B<BN_CTX> or
-B<NULL> (lacking this parameter, BN_is_prime() always has to allocate
-an additional B<CN_CTX>).
-
+freeing the structure in a loop), or B<NULL>.
 
 =head1 RETURN VALUES