ntogf2n

ntogf2n(m)

:: 自然数を GF(2^n) の元に変換

return

GF(2^n) の元

m

非負整数

• 自然数 m の 2 進表現 m=m0+m1*2+...+mk*2^k に対し, GF(2^n)=GF(2)[t]/(g(t)) の元 m0+m1*t+...+mk*t^k mod g(t) を返す.
• 定義多項式による剰余は自動的には計算されないため, simp_ff() を 適用する必要がある.

[1] setmod_ff(x^30+x+1);
x^30+x+1
[2] N=ntogf2n(2^100);
(@^100)
[3] simp_ff(N);
(@^13+@^12+@^11+@^10)

参照

section gf2nton

Go to the first, previous, next, last section, table of contents.