論文書き始め

WinShellで書くのは流石にだるいので、普通のエディタで。
英語で書こうと思っている。下書きは日本語で。英語で書いた方が表現がすっきりするのは事実。
一応結果が出ているのでそれを前面に出そうと思う。学士論文ということを考えるとあの結果で良いだろう。多分。

で、Regev暗号の概算。
パラメータnに対し、N = 2^{8n^2}、m = c_m n^2として、i_0 \in [m]、a_i \in [N]で、公開鍵は(a_0 , ... , a_m , i_0)。公開鍵を大雑把に見積もると、8n^2 * m + log_2 m bit = O(n^4) byteか。そりゃ実用的じゃないよね。暗号化はO(n^2)で済むな。足し算してmod Nするだけだから。復号化もO(n^2)。