密码学中常用数学知识介绍.pptVIP

公钥密码 密码学中常用的数学知识 公钥密码体制的基本概念 RSA算法 4.1.1 群、环、域 群G,*的定义: 一些数字组成的集合 一个二元运算，运算结果属于此集合（封闭性） 服从结合律。有单位元，逆元 。 如果是可交换的，则成为Abel群 *为乘法时，称为乘法群 逆元（a-1） *为加法时，称为加法群 逆元（-a） 环R,+,*的定义: Abel 群，及一个乘法运算： 满足结合律与加法的分配律 如果加法满足交换律, 则称交换环 例：整数 mod N （for any N ） 域F,+,*的定义： F,+是Abel加群 环 F-{0},*是Abel 乘群 例： 整数 mod P （ P 为素数） Galois 域： 如果 n是素数 p ，则模运算modulo p 形成 Galois Field modulo p 记为： GF(p) 4.1.2 素数和互素数 因子： 对整数 b!=0 及 a , 如果存在整数 m 使得 a=mb,称 b 整除 a, 也称b是a的因子。 记作 b|a 例 1,2,3,4,6,8,12,24 整除 24 素数： 素数: 只有因子 1 和自身 1 是一个平凡素数 例 2,3,5,7 是素数, 4,6,8,9,10 不是 200以内的素数： 2 3 5 7 11 13 17 19 23 29 31 37 41