2004-12-20から1日間の記事一覧

印刷

学校で色々と印刷してきた。やっぱりプリンタ買うか。面倒臭いし。 P. Nguyen and J. Stern “Lattice Reduction in Cryptology: An Update”は拾い物。2000年までの格子と暗号の関係について概観するには良い資料。Jin-Yi Cai “ Some recent progress on the …

骨格

Lattice based Cryptosystemをネタに。 概説(暗号と格子の話) 暗号の例(帰着等の解説・提案された攻撃) Ajtai-Dwork暗号 GGH暗号 NTRU暗号 Regev暗号 結果:Regev暗号の改良 O(\sqrt{n})-uSVPから確率分布識別問題への帰着の改善(O(1)-uSVPに改善) Rege…

[[NTRU]]

www.ntru.comからpdfを色々と落としてきた。いや、ログインせんでも落とせるのは楽よね。つか、研究室のPC未だに繋いでないしね。 Phong Q. NGUYENは凄いな、と。75年生まれか。