From cef08a4ae04639ee12d63131e86469c751486407 Mon Sep 17 00:00:00 2001 From: hasufell Date: Fri, 27 Jun 2014 22:40:08 +0200 Subject: [PATCH] POLY: fix infinite loop for non-invertible polynomials --- src/ntru_poly.c | 6 ++++++ 1 file changed, 6 insertions(+) diff --git a/src/ntru_poly.c b/src/ntru_poly.c index 03b0371..a5386ce 100644 --- a/src/ntru_poly.c +++ b/src/ntru_poly.c @@ -352,6 +352,9 @@ poly_inverse_poly_q(fmpz_poly_t Fq, goto cleanup; } + if (fmpz_poly_is_zero(g) == 1) + goto cleanup; + if (fmpz_poly_degree(f) == 0) break; @@ -464,6 +467,9 @@ poly_inverse_poly_p(fmpz_poly_t Fp, goto cleanup; } + if (fmpz_poly_is_zero(g) == 1) + goto cleanup; + if (fmpz_poly_degree(f) == 0) break;