From bc61acc53da1e5d780f4840aeef66d79e2044207 Mon Sep 17 00:00:00 2001 From: Simon Tatham Date: Sat, 11 Jun 2022 13:12:33 +0100 Subject: [PATCH] NTRU: fix copy-paste error in comment. The polynomial Stein's algorithm in that code was adapted from the binary Stein in mpint.c. One of the comments which originally said 'dividing by 2' should have been updated to say 'dividing by x' in the polynomial case, and didn't. --- crypto/ntru.c | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/crypto/ntru.c b/crypto/ntru.c index c8f6dfeb..f1ba118f 100644 --- a/crypto/ntru.c +++ b/crypto/ntru.c @@ -303,7 +303,7 @@ unsigned ntru_ring_invert(uint16_t *out, const uint16_t *in, /* Run the gcd-finding algorithm. */ for (size_t i = 0; i < STEPS; i++) { /* - * First swap round so that A is the one we'll be dividing by 2. + * First swap round so that A is the one we'll be dividing by x. * * In the case where one of the two polys has a zero constant * term, it's that one. In the other case, it's the one of