smoking186 https://blog.hatena.ne.jp/smoking186/ 186 @ hatenablog https://186.hatenablog.com/ crypt 思い出すたびに内容が増えます 探索版で問題を定義しているのに問題はNP完全問題とあるプレゼンが二, 三件. (どなたの資料だったかは覚えていない.) H2NP WEB 出版のCRYPTOnnnnカンファレンス レポート. 一度読んだ覚えがある. 読み返してみると各所に勘違いが見受けられる. 例:ですが、情報理論的に難しい問題は量子コンピュータを使っても難しい問題なので、よって、Lattice-Basedの暗号は安全です。 意味が分からない. 俺が知る限り, Lattice-Basedの暗号は全て計算量的仮定に基づいている. また, 安全性を計算量的仮定から証明していないものも多い. 後で纏めて… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2F186.hatenablog.com%2Fentry%2F20080125%2F1201273017" title=" SCIS 備忘録 - 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 2008-01-25 23:56:57 rich https://186.hatenablog.com/entry/20080125/1201273017 1.0 100%