GF(2^m)有限体の演算・逆元
バグ・不具合を報告
多項式基底で表現したGF(2^m)の要素の正確な算術演算と乗法位数を計算する。
既約多項式で構成したGF(2^m)の算術です。多項式の各係数は0か1で、加減算はXORです。暗号の安全性は評価しません。
入力すると自動で計算します。Enterで次の項目へ進めます。次の入力欄を選んで進めます。
必要な入力・選択は4項目です。
計算結果
—
- 2進数
- —
- 10進数
- —
必要な値を入力すると自動で計算します。
この計算機は使いやすかったですか?
回答はサイト改善のために保存します。入力値・計算結果は送りません。
ありがとうございます。よかったら、上の共有ボタンからこの計算機を紹介しませんか?
計算方法・適用範囲・出典
計算方法
要素は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。