A square computation rule creation unit creates a square computation rule which is defined by a fixed modulus polynomial and a basis and in which a first conditional expression and a second conditional expression are applied to Karatsuba-algorithm. 平方計算ルール作成部は、固定された法多項式及び基底によって定められ且つ第1の条件式及び第2の条件式をKaratsuba法に適用した平方計算ルールを作成する。 - 特許庁