2004-06-19 適当な纏め。 CS Adleman考案のLatticeを改造したLatticeのSVPを求めたら、Sauerの定理を改造して利用してsubset sum problemの改造版であるrestricted subset sum problemが解けると。ややこしい。 全部改造してるので難易度アップ。