According to a sixth aspect of the present invention, multiplication in the finite field F2 b in the above five aspects of the present invention is replaced with multiplication in the finite field Fp, where p is a prime number which can be expressed as ???2k+1??? using an integer k.