To execute a remainder calculation by a polynomial of a wider range by expandedly combining an efficient remainder calculation by means of a nondense polynomial such as a trinomial, a pentanomial, etc., and a method with respect to AOP. 3項式、5項式等の疎多項式による効率のよい剰余演算とAOPに対する方法とを拡張して組み合わせより広い範囲の多項式による剰余演算を高速に行うこと。 - 特許庁