diff --git a/estimator/sis_lattice.py b/estimator/sis_lattice.py
index 8b37e9a..148af89 100644
--- a/estimator/sis_lattice.py
+++ b/estimator/sis_lattice.py
@@ -55,8 +55,8 @@ def cost_euclidean(
         **kwds,
     ):
         # Check for triviality
-        if params.length_bound >= sqrt(params.m) * (params.q / 2):
-            raise ValueError("SIS trivially easy. Please set norm bound < √{m}⋅q/2.")
+        if params.length_bound >= (params.q-1) / 2:
+            raise ValueError("SIS trivially easy. Please set norm bound < (q-1)/2.")
 
         if d is None:
             d = min(floor(SISLattice._opt_sis_d(params)), params.m)
@@ -104,8 +104,8 @@ def cost_infinity(
             it merely reports costs.
 
         """
-        if params.length_bound >= params.q:
-            raise ValueError("SIS trivially easy. Please set norm bound < q.")
+        if params.length_bound >= (params.q-1)/2:
+            raise ValueError("SIS trivially easy. Please set norm bound < (q-1)/2.")
 
         if d is None:
             d = params.m