ePrintにあったので読んだ. Lyubashevsky, Micciancio, Peikert, and Rosenのsecure FFT hashingを格子の言葉で言い直すと, n次元縦ベクトルをm本用意して, それぞれにcirculant matrixを作り横につなげAという(n*m)×nの行列を作る. 入力値はZ_q^{n*m}中のベ…

昨日の話. Macでemacs使いのYs君がreftex使ってなかった. それでemacsを2つ起動してたのかと得心. 来年の頭には研究室でtex講習会した方が良い気がする. で, ネタを論文にまとめている. 片方は, 格子暗号で出来ることは確認したけどまだ細かいところまで計算…