三、有限域GF() alois fie/ds 令有限域在密码学中扮演重要角色 ☆有限域的元素个数是一个素数的幂p,n为正整数,一般 记为GF(p),即 Galois fields,模pn 令关注两种特殊情形 n=1时的有限域,即GF(p) p为2时的有限域,即GF(2) 令最简单的有限域是GF(2),代数运算简述如下 +01 01 W -WW 001 000 00 110 101 111 加 乘 求逆 密码学导论一中国科学技术大学三、有限域GF(p) Galois Fields ❖ 有限域在密码学中扮演重要角色 ❖ 有限域的元素个数是一个素数的幂pn , n 为正整数，一般 记为GF(pn )，即Galois fields, 模pn . ❖ 关注两种特殊情形 ▪ n=1时的有限域，即GF(p) ▪ p为2时的有限域，即GF(2n) ❖ 最简单的有限域是GF(2)，代数运算简述如下： + 0 1  0 1 w -w w-1 0 0 1 0 0 0 0 0 1 1 0 1 0 1 1 1 1 加 乘 求逆 密码学导论--中国科学技术大学 19