summaryrefslogtreecommitdiffstats
path: root/libtommath/bn_mp_prime_next_prime.c
diff options
context:
space:
mode:
authorjan.nijtmans <nijtmans@users.sourceforge.net>2019-01-22 16:26:59 (GMT)
committerjan.nijtmans <nijtmans@users.sourceforge.net>2019-01-22 16:26:59 (GMT)
commit3cf1eb2c2370405ae05a7740dfdfdb206883b522 (patch)
tree22c4598980ea3b3377c1d8bfb95f1d33ef9f30fb /libtommath/bn_mp_prime_next_prime.c
parentf8876cc390ecf388114f426db15e641a5adb20fc (diff)
downloadtcl-3cf1eb2c2370405ae05a7740dfdfdb206883b522.zip
tcl-3cf1eb2c2370405ae05a7740dfdfdb206883b522.tar.gz
tcl-3cf1eb2c2370405ae05a7740dfdfdb206883b522.tar.bz2
Update to libtommath v1.1.0-rc4
Diffstat (limited to 'libtommath/bn_mp_prime_next_prime.c')
-rw-r--r--libtommath/bn_mp_prime_next_prime.c20
1 files changed, 3 insertions, 17 deletions
diff --git a/libtommath/bn_mp_prime_next_prime.c b/libtommath/bn_mp_prime_next_prime.c
index 89e2841..28256ca 100644
--- a/libtommath/bn_mp_prime_next_prime.c
+++ b/libtommath/bn_mp_prime_next_prime.c
@@ -9,8 +9,7 @@
* Michael Fromberger but has been written from scratch with
* additional optimizations in place.
*
- * The library is free for all purposes without any express
- * guarantee it works.
+ * SPDX-License-Identifier: Unlicense
*/
/* finds the next prime after the number "a" using "t" trials
@@ -24,11 +23,6 @@ int mp_prime_next_prime(mp_int *a, int t, int bbs_style)
mp_digit res_tab[PRIME_SIZE], step, kstep;
mp_int b;
- /* ensure t is valid */
- if ((t <= 0) || (t > PRIME_SIZE)) {
- return MP_VAL;
- }
-
/* force positive */
a->sign = MP_ZPOS;
@@ -141,17 +135,9 @@ int mp_prime_next_prime(mp_int *a, int t, int bbs_style)
continue;
}
- /* is this prime? */
- for (x = 0; x < t; x++) {
- mp_set(&b, ltm_prime_tab[x]);
- if ((err = mp_prime_miller_rabin(a, &b, &res)) != MP_OKAY) {
- goto LBL_ERR;
- }
- if (res == MP_NO) {
- break;
- }
+ if ((err = mp_prime_is_prime(a, t, &res)) != MP_OKAY) {
+ goto LBL_ERR;
}
-
if (res == MP_YES) {
break;
}