From ffe760dc97bc83a68243bac8b9643550e06b80d0 Mon Sep 17 00:00:00 2001 From: blupper <33233478+TheBlupper@users.noreply.github.com> Date: Thu, 6 Jun 2024 11:02:50 +0200 Subject: [PATCH] Document +1 --- src/fpylll/algorithms/babai.py | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/src/fpylll/algorithms/babai.py b/src/fpylll/algorithms/babai.py index c02263db..9011b27f 100644 --- a/src/fpylll/algorithms/babai.py +++ b/src/fpylll/algorithms/babai.py @@ -54,7 +54,7 @@ def babai(B, t, *args, **kwargs): for j in range(B.ncols): A[-1, j] = t[j] - # precise norm + # precise norm, +1 to make sure it's not too small, too big doesn't matter A[-1, -1] = isqrt(sum(x**2 for x in A[-2])) + 1 LLL.reduction(A, *args, **kwargs) # now call LLL to run Babai