commit 213cce52a6047731cfa847fcf56bee95e6aeb1bd
author Jens Wiklander <jens.wiklander@linaro.org> Tue Nov 27 12:21:24 2018 +0100
committer Jérôme Forissier <jerome.forissier@linaro.org> Mon Dec 03 11:21:01 2018 +0100
tree 1d6b57f3251e9926b40a4c9d5ea25876278be561
parent f934e2913b7be5669c259c6645a58a022fc49c19

libmedtls: mpi_miller_rabin: increase count limit

Increase the count limit when generating the witness in the Rabin-Miller
primality test. The previous number 30 was too low to reliably detect
000000022770A7DC599BC90B2FF981CCB5CF05703344C8F350418AAD as a prime
number.

Acked-by: Jerome Forissier <jerome.forissier@linaro.org>
Signed-off-by: Jens Wiklander <jens.wiklander@linaro.org>

lib/libmbedtls/mbedtls/library/bignum.c

diff --git a/lib/libmbedtls/mbedtls/library/bignum.c b/lib/libmbedtls/mbedtls/library/bignum.c
index a09ab0a..a21af82 100644
--- a/lib/libmbedtls/mbedtls/library/bignum.c
+++ b/lib/libmbedtls/mbedtls/library/bignum.c
@@ -2179,7 +2179,7 @@
                 MBEDTLS_MPI_CHK( mbedtls_mpi_shift_r( &A, j - k ) );
             }
 
-            if (count++ > 30) {
+            if (count++ > 300) {
                 return MBEDTLS_ERR_MPI_NOT_ACCEPTABLE;
             }