smoking186 https://blog.hatena.ne.jp/smoking186/ 186 @ hatenablog https://186.hatenablog.com/ study crypt 多項式環の直積上の関係を強引に格子論の言葉で言い換えたという感がする。だから格子の次元は2nになっている。公開鍵から秘密鍵を求める問題は、NTRU lattice上での近似CVPと同じになる。が、そのノルムの入れ方はどうなの。その近似CVPはどのクラスに入るんだ? -normだったらCVPがNP-hardってのは示されているけどね。centered Euclidean normねぇ。よぉ分からん。NTRU Signはprobable securityを持たないということは分かった。unforgeabilityについては元となる問題が良く分からない。関連する論文を漁るしかないか。真面目に研究する… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2F186.hatenablog.com%2Fentry%2F20050619%2F1119157399" title=" NTRU lattice - 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 2005-06-19 14:03:19 rich https://186.hatenablog.com/entry/20050619/1119157399 1.0 100%