テーブル管理手段は、前記有限体の元であり一方の乗算対象である第１の元と、n番目のビットからnビット毎のm個のビットに0か1を設定し他のビットに0を設定した前記有限体の(2^m)個の元との乗算の結果である(2^m)個の第１のビット列をテーブルとして保持する。繰り返し演算手段は、前回のシフト・表参照演算の結果に前記有限体上での２倍算を行い、前記２倍算の結果と、前記有限体の元であり他方の乗算対象である第２の元に基づいて前記テーブルから選択した第１のビット列とのビット毎の排他的論理和を行うシフト・表参照演算を繰り返す。