信息安全原理与技术数学基础.pptVIP

  • 4
  • 0
  • 约8.79千字
  • 约 53页
  • 2022-10-07 发布于广东
  • 举报
* Ch2-数学基础 * 域 域F有时记为{F,+,×},是有两个二元运算的集合,这两个二元运算分别称为加法和乘法,且对于F中的任意元素a, b, c,满足以下公理: (Al-M6) F是一个整环;也就是说F满足从Al到A5以及从M1到M6的所有原则。 (M7)乘法逆元:对于F中的任意元素a(除0以外),F中都存在一个元素a-1,使得式aa-1=(a-1)a=1成立 第30页,共53页,2022年,5月20日,0点38分,星期一 * Ch2-数学基础 * 根据域中元素的个数是不是有限,把域划分成有限域和无限域 无限域在密码学中没有特别的意义,然而有限域却在许多密码编码学中扮演着重要的角色。 定义2.19 :有限域中元素的个数称为有限域的阶。 定理2.19:有限域的阶必为素数p的幂pn,n为正整数 定理2.20: 对任意素数p和正整数n,存在pn阶的有限域,记为GF(pn)。当时n=1,有限域GF(p)也称素域。 在密码学中,最常用的域一般是素域GF(p)或者阶为2m的GF(2m)域 第31页,共53页,2022年,5月20日,0点38分,星期一 * Ch2-数学基础 * 有限域GF(p) 给定一个素数p,元素个数为p的有限域GF(p)定义为整数{0,1,…,p-1}的集合Zp,其运算为模p的算术运算 最简单的有限域是GF(2),该域元素的个数是2,它们分别是0和1,在G

文档评论(0)

1亿VIP精品文档

相关文档