2005-06-19から1日間の記事一覧

NTRU lattice

多項式環の直積上の関係を強引に格子論の言葉で言い換えたという感がする。だから格子の次元は2nになっている。公開鍵から秘密鍵を求める問題は、NTRU lattice上での近似CVPと同じになる。が、そのノルムの入れ方はどうなの。その近似CVPはどのクラスに入る…