
|
Go to the first, previous, next, last section, table of contents.
- setmod_ff([prime|poly])
-
:: ͸ÂÂΤÎÀßÄê, ÀßÄꤵ¤ì¤Æ¤¤¤ë͸ÂÂΤÎË¡, ÄêµÁ¿¹à¼°¤Îɽ¼¨
- return
-
¿ô¤Þ¤¿¤Ï¿¹à¼°
- prime
-
ÁÇ¿ô
- poly
-
GF(2) ¾å´ûÌó¤Ê 1 ÊÑ¿ô¿¹à¼°
-
°ú¿ô¤¬ÀµÀ°¿ô prime ¤Î»þ, GF(prime) ¤ò´ðÁÃÂΤȤ·¤ÆÀßÄꤹ¤ë.
-
°ú¿ô¤¬Â¿¹à¼° poly ¤Î»þ,
GF(2^deg(poly mod 2)) = GF(2)[t]/(poly(t) mod 2)
¤ò´ðÁÃÂΤȤ·¤ÆÀßÄꤹ¤ë.
-
̵°ú¿ô¤Î»þ, ÀßÄꤵ¤ì¤Æ¤¤¤ë´ðÁÃÂΤ¬ GF(prime) ¤Î¾ì¹ç prime,
GF(2^n) ¤Î¾ì¹çÄêµÁ¿¹à¼°¤òÊÖ¤¹.
-
GF(2^n) ¤ÎÄêµÁ¿¹à¼°¤Ï, GF(2) ¾å n ¼¡´ûÌó¤Ê¤é¤Ê¤ó¤Ç¤âÎɤ¤¤¬, ¸úΨ¤Ë
±Æ¶Á¤¹¤ë¤¿¤á,
defpoly_mod2() ¤ÇÀ¸À®¤¹¤ë¤Î¤¬¤è¤¤.
[174] defpoly_mod2(100);
x^100+x^15+1
[175] setmod_ff(@@);
x^100+x^15+1
[176] setmod_ff();
x^100+x^15+1
- »²¾È
-
section
defpoly_mod2
Go to the first, previous, next, last section, table of contents.
|