smoking186 https://blog.hatena.ne.jp/smoking186/ 186 @ hatenablog https://186.hatenablog.com/ study Lattice based Cryptosystemをネタに。 概説（暗号と格子の話） 暗号の例（帰着等の解説・提案された攻撃） Ajtai-Dwork暗号 GGH暗号 NTRU暗号 Regev暗号 結果:Regev暗号の改良 O(\sqrt{n})-uSVPから確率分布識別問題への帰着の改善（O(1)-uSVPに改善） Regev暗号によって0,1を暗号化したcを識別する問題が解けると、\gamma(n \sqrt{\log n})-uSVPが解けるという話 纏め（必要か?） こんな感じで書くかね。参考文献減らそうと思ってたんだけど、30本程になりそうな予感。 さて、NTRU関連とP.Ngu… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2F186.hatenablog.com%2Fentry%2F20041220%2F1103524092" title=" 骨格 - 186 @ hatenablog" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2004-12-20 15:28:12 rich https://186.hatenablog.com/entry/20041220/1103524092 1.0 100%