Go to the first, previous, next, last section, table of contents.
- 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.