2004-12-18 格子系の暗号 study Ajtai-Dwork暗号とGGH暗号はNguyenによって攻撃されている。GGHでn=350の場合は解かれたと。 NTRU暗号も攻撃方法は色々あるらしい。Z[x]/x^n-1上の暗号か。SVP,CVPベースらしいんで要検索。