Answer by Hilder Vitor Lima Pereira for The equivalence of SIS and...
Write $A = [A_1 ~~ A_2]$ with$A_1 \in \mathbb{Z}_q^{n\times m'}$and$A_2 \in \mathbb{Z}_q^{n\times (m-m')}$.Likewise, $e = (e_1 ~~ e_2)$ with$e_1 \in \mathbb{Z}_q^{m'}$and$e_2 \in...
View ArticleThe equivalence of SIS and ISIS(Inhomogeneous SIS)
I would like to know whether these two problems are equivalent or not, namely:$SIS_\alpha$: Given $A \in \mathbb{Z}_q^{n\times m}$ find $ e \in \mathbb{Z}_q^{m}$ such that $ Ae = 0$ and and $\|e\| \le...
View Article
More Pages to Explore .....