GF(2^m)有限体の演算・逆元

多項式基底で表現したGF(2^m)の要素の正確な算術演算と乗法位数を計算する。

既約多項式で構成したGF(2^m)の算術です。多項式の各係数は0か1で、加減算はXORです。暗号の安全性は評価しません。

入力すると自動で計算します。Enterで次の項目へ進めます。次の入力欄を選んで進めます。

必要な入力・選択は4項目です。

GF(2^m)の次数。m=8では各要素が8ビットです。

係数をビットに並べ、0x(16進)または0b(2進)から入力。最高次数はm。例:m=8で0x11B。

0~2^m−1。0x57や0b01010111のように基数を明示してください。

加算・減算・乗算・除算時に必要です。0も有効ですが0除算はできません。

べき乗のときだけ符号付き10進整数(最大64桁)を入力します。0の0乗・負のべきは対象外です。


計算結果

必要な値を入力すると自動で計算します。

お気に入り一覧

計算方法・適用範囲・出典

計算方法

要素はa(x)=Σaᵢxⁱで表します。加減算は各係数のXOR。積はa(x)b(x) mod f(x)。f(x)の既約性はRabin判定(x^(2^m)=x mod f、mの素因数qごとにgcd(x^(2^(m/q))−x,f)=1)で確認します。逆元はa^(2^m−2)、除算はa×b⁻¹。非零要素の乗法位数は2^m−1の約数です。非零要素の整数べきは指数を2^m−1で剰余化します。

演算結果の16進数・2進数・10進数表現、または非零要素の乗法位数。

計算例(架空の数値)

m=8、f(x)=0x11B、a=0x57、b=0x13で乗算すると0xFEです。同じ体で0x57 XOR 0x83 = 0xD4。0での除算や0の乗法位数は定義されません。

適用対象と限界

GF(2)係数の次数mの既約多項式と0~2^m−1の要素を指定する有限体算術。可約多項式、0除算・0の逆元・0の乗法位数・0の0乗、暗号強度や暗号鍵の安全性判定、Reed-Solomon符号化は対象外。。

方法と出典

方法:E1104 polynomial-basis GF(2^m) v1.0 (2026-11-14)。データ記録日:2026-11-14。