From: Shorter ZK-SNARKs from square span programs over ideal lattices
Notations | Explanation |
---|---|
\(R=\mathbb{Z}[\zeta _{2n}]\) | n-th cyclotomic ring |
\(\mathcal{R}=\mathbb{Z}[\zeta _{16n}]\) | 8n-th cyclotomic ring |
\({\mathfrak{p}}\) | prime idea of ring R or \(\mathcal{R}\) |
\(n\in \mathbb{Z}\) | dimension of ring R |
\(k\in \mathbb{Z}\) | rank of encoding scheme |
\(k'\in \mathbb{Z}\) | rank of the key-switching key |
\(\sigma\) | standard deviation |
\(\Phi _{\sigma }\) | discrete Gaussian distribution \(\sigma\) over R |
\(\Phi '_{\sigma }\) | discrete Gaussian distribution \(\sigma\) over \(\mathcal{R}\) |
Q | modulus |
\(Q'\) | switched modulus |
p | plaintext modulus |
\(\tau\) | Galois automorphism |