随笔档案「2020年1月」 - Jiangad

O with tilde

摘要：$\quad\ f(n)=\tilde{O}(g(n))$ $\Leftrightarrow f(n)=O(g(n)\cdot{\rm log}^c n)$ $\Leftrightarrow \exists$ constant $c^{'}$ s.t. $f(n)\leq c^{'}\cdot g( 阅读全文

posted @ 2020-01-15 16:16 Jiangad 阅读(163) 评论(0) 推荐(0)

Programme for Discrete Gaussian Distribution

摘要：Discrete Gaussian Distribution $D_{\Lambda,r}$: Condition: 1. Lattic $\Lambda$ 2. Scaling factor $r$ 3. Central Point ${\bf c}={\bf 0}$ Matlab impleme 阅读全文

posted @ 2020-01-09 12:16 Jiangad 阅读(178) 评论(1) 推荐(0)

LWE Open Question

摘要：![](https://img2018.cnblogs.com/blog/1917923/202001/1917923-20200108214927457-1311116115.png) 阅读全文

posted @ 2020-01-08 21:50 Jiangad 阅读(99) 评论(0) 推荐(0)

Lattice Problem

摘要：![](https://img2018.cnblogs.com/blog/1917923/202001/1917923-20200108212108465-226362500.png) 阅读全文

posted @ 2020-01-08 20:39 Jiangad 阅读(128) 评论(0) 推荐(0)

Small Program about Error Distribution

摘要：Error Distribution $\chi$: Condition: 1. normal distribution 2. $q$=113, $\alpha$=0.05, sstandard deviation=$\alpha q$ 3. rouned 4. reduced modulo $q$ 阅读全文

posted @ 2020-01-08 17:16 Jiangad 阅读(114) 评论(0) 推荐(0)