ようやく解けそうな気がする. 巡回の様子は考察出来たのであとは数え上げ. 適当に条件付けた後に, メモ化して計算して終了.

NTRUの変種として, フランス系の研究者 (INRIAの人々) が提案したCTRUというのがあります *1. NTRUはZ[X]/(X^N-1)という環上で暗号を定義します. 一方, CTRUでは(F_2[T])[X]/(X^N-1)という環で計算を行います. 最近COCOON 2008の論文集を見ていると, Nitin V…