离散对数基础.ppt

基于离散对数的密码体制群的概念如果一个群上的运算满足交换律，即称其为交换群(或Abel群，阿贝尔群)如果一个群的元素是有限的，则称该群是有限群，否则称为无限群。1

基于离散对数的密码体制群的性质群中每个元素的逆元是唯一的。群中的单位元是唯一的，单位元也称为恒等元。2

基于离散对数的密码体制例子：设G={1,-1,i,-i}，则(G,﹡)关于乘法“×”是一个有限交换群。3

基于离散对数的密码体制4

基于离散对数的密码体制乘法群有时把群(G,?)记为(G,?)，称为“乘法群”。5

基于离散对数的密码体制加法群举例6

基于离散对数的密码体制乘群的幂7

基于离散对数的密码体制加法群有时把群(G,?)记为(G,+)，称为“加法群”8

大家有疑问的，可以询问和交流可以互相讨论下，但要小声点9

基于离散对数的密码体制加法群举例10

基于离散对数的密码体制加法群中的倍加运算11

基于离散对数的密码体制群的阶群元素的阶12

基于离散对数的密码体制元素的阶13

基于离散对数的密码体制元素的阶举例14

基于离散对数的密码体制元素的阶举例15

基于离散对数的密码体制群元素阶的性质16

基于离散对数的密码体制循环群17

基于离散对数的密码体制循环群举例循环群的生成元不是唯一的18

基于离散对数的密码体制19

基于离散对数的密码体制20

基于离散对数的密码体制举例21

谢谢大家！Tha