公钥密码
密码学中惯用数学知识公钥密码体制基本概念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)
附件列表