密码学基础群(循环群,生成元)讲述介绍.pptVIP

* 有限环 定义 设R是一个非空集合. 如果在R上定义了两个代数运算, “+”(称为加法)和“?” (称为乘法), 并且满足: (R1) (R, +)构成一个交换群; (R2) 乘法结合律: 即对所有的a, b, c∈R, 有 (a?b)?c=a?(b?c); (R3) 乘法对加法的分配律:即对所有的a, b, c∈R, 有 a?(b+c)=a?b+a?c, (b+c)?a=b?a+c?a, 则称R关于运算“+”和“?”构成一个环(ring), 记为(R,+, ?). * 注1: (R, +)是一个交换群, 称为R的加法群. 环R的加法单位元称为环的零元,记为0. 环R的元素a的加法逆元称为a负元, 记为-a. 注2: 如果环R的乘法还满足交换律, 则称R为交换环. * 注3: 如果环R中存在元素e, 使对任意的a∈R, 有 a?e=e?a=a, 则称R是一个有单位元的环, 并称e是R的乘法单位元(unit). 如果环R有单位元, 则R的单位元是唯一的. 环R的乘法单位元记为e或1. * 注4: 设环R有单位元e, a∈R, 如果存在 b∈R,使a?b=b?a=e, 则称a是R的一个可逆元(invertible element),并称b是a的逆元(inverseelement)