Why following constraints on $||z||$ are required
$||z||<=B, B<q$
$\begingroup$
$\endgroup$
2
-
1$\begingroup$ The Short Integer Solution problem is trivial for $\beta = q$, as the scaled basis vectors $q\vec{e}_i$ satisfy: $$f_{\mathbf{A}}(q\vec{e}_i) = \mathbf{A}q\vec{e}_i \equiv 0\bmod q$$ $\endgroup$ – Mark Jan 4 at 22:36
-
$\begingroup$ Thank you your answer but What about ||z||<=B ? $\endgroup$ – abrahamxyz Jan 8 at 18:45
Add a comment
|
