0
$\begingroup$

Why following constraints on $||z||$ are required

$||z||<=B, B<q$

enter image description here

$\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

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.