All Questions
Tagged with matrix-multiplication lattice-crypto
3 questions
0
votes
1
answer
93
views
Questions about SIS hard problem
The definition of $\mathrm{SIS}_{q,n,m,\beta}$ problem is as below.
Let $A\in\mathbb{Z}_q^{n\times m}$ be an $n\times m$ matrix with entries in $\mathbb{Z}_q$ that consists of $m$ uniformly random ...
- 456
1
vote
1
answer
160
views
Matrix multiplication circuit
I am trying to understand which operations are computable by an $\texttt{NC}^1$ circuit. However, I am struggling to understand whether there is such a circuit for multiplying a matrix with a vector ...
- 21
2
votes
1
answer
152
views
Found a mistake in a proof about when GGH will decrypt incorrectly
The proof is here on page 66, lemma 20. I found the same mistake in other sources also.
It claims that GGH decryption will fail only if $\lceil R^{-1}e\rfloor \not =0$. Here $R$ is the "good" private ...
