暗号の数学

標数 2 の体

標数 2 の体 (Binary Finite Field)

m が正の整数のとき,標数2の体 GF(2m) は,各々 m ビットの 2m 個の列から構成される.
例えば,

GF (23) = {000, 001, 010, 011, 100, 101, 110, 111}

である.

整数 m は,体の次数と呼ばれる. m = 1 の場合,体 GF(2) は 2 を法とした整数の集合 {0, 1} である.

多項式基底

多項式基底表現

多項式基底の演算

正規基底

正規基底表現

正規基底の演算


inserted by FC2 system