1 / 48
文档名称:

密码学基础群 循环群,生成元 ppt课件.ppt

格式:ppt   大小:182KB   页数:48页
下载后只包含 1 个 PPT 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

密码学基础群 循环群,生成元 ppt课件.ppt

上传人:龙的传人 2021/10/22 文件大小:182 KB

下载得到文件列表

密码学基础群 循环群,生成元 ppt课件.ppt

相关文档

文档介绍

文档介绍:群的概念
定义 设G是一个非空集合, “∗”是G是上的一个代数运算, 即
对所有的a, b∈G, 有a∗b∈G.
如果G的运算还满足:
(G1)结合律:即对所有的a, b, c∈G, 有
(a∗b)∗c=a∗(b∗c) (G2) G中存在元素e, 使得对每个a∈G, 有
e∗a=a∗e=a
(G3) 对G中每个元素a, 存在元素b∈G, 使得
a∗b=b∗a=e.
则称G关于运算“∗”构成一个群(group), 记为(G, ∗).
1
注1: (G2)中的元素e 称为群G的单位元(unit element)或恒等元(identity). 群G的单位元是唯一的.
注2: (G3)中的元素b称为元素a的逆元(inverse). 元素a的逆元是唯一的,记为a-1. 即有a∗a-1=a-1∗a=e
2
精品资料
你怎么称呼老师?
如果老师最后没有总结一节课的重点的难点,你是否会认为老师的教学方法需要改进?
你所经历的课堂,是讲座式还是讨论式?
教师的教鞭
“不怕太阳晒,也不怕那风雨狂,只怕先生骂我笨,没有学问无颜见爹娘 ……”
“太阳当空照,花儿对我笑,小鸟说早早早……”
有限群
交换群
如果群G的运算还满足:
(G4)交换律:即对所有的a, b∈G, 有a∗b=b∗a.
则称G是一个交换群(commutative group),或阿贝尔群(abelian group).
G中元素的个数称为群G的阶(order), 记为|G|. 如果|G|是有限数,则称G是有限群(finite group), 否则称G是无限群(infinite group).
例: 整数加群(Z,+); 有理数加群(Q,+); 实数加群(R,+); 复数加群(C,+).
令Q*=Q-{0}, (Q*, ×)是群; Q+={q∈Q| q>0}, (Q+, ×)是群.
5
群的概念
例1 设G={1, -1, i, -i}, 则(G, ×) 是一个有限交换群.
元素a
1
-1
i
-i
逆元a-1
1
-1
-i
i
6
例2 设m∈Z+, Zm={0,1,…, m-1}, 则(Zm, ⊕) 是一个有限交换群. 称为模m剩余类加群.
单位元是e=0; a∈Zm的逆元a-1= m-a.
特别地: 取m=5, 有Z5={0,1,2,3,4},
元素a
0
1
2
3
4
逆元a-1
0
4
3
2
1
7
有时把交换群(G, ∗)记为(G, +), 称为“加群”.
把运算“∗”称为“加” 法, 运算结果记为: a∗b= a+b,称为a与b的“和”;
单位元称为“零元”, 记为“0”;
a∈G的逆元称为G的负元,记为: “- a”, 即有a+(-a)= 0.
8
例1
G={1, -1, i, -i}, (G, *)是一个有限交换群. 可记为: (G, *)= (G, +), 运算式为:
1+(-1)=-1, 1+i=i, 1+(-i)=-i, (-1)+i=-i, (-1)+(-i)=i, i+(-i)=1, 1+1=1
请问零元是?利用 a+e=e+a=a
试求 (-i)+(-i), i+i, (-1)+(-1).
9
例2 加群: (Z5,⊕)=(Z5,+), 其中Z5={0,1,2,3,4}. 零元0=0,负元为:
元素x
0
1
2
3
4
负元-x
0
4
3
2
1
10

最近更新

2023年新课标初中生物2022版课程标准考试题及.. 20页

云计算技术在电子政务中的应用案例分析和发展.. 4页

四年级下册数学同步练习-23乘法分配律|西师大.. 9页

教科版高中物理必修第一册课时分层作业15共点.. 7页

江苏省盐城市射阳外国语学校2022-2023学年八年.. 24页

绩效与薪酬实务形考任务三 → 绩效与薪酬实务.. 4页

首都医科大学全科医学专业考研复试面试问题整.. 6页

疫情期间小学家长会班主任发言稿 14页

公路养护技术规范【6篇】 17页

精选季段--铁路企业领导班子成员年度考核登记.. 5页

元旦晚会邀请函锦集三篇 3页

小学教师读书活动总结(合集六篇) 3页

002594比亚迪2023年上半年决策水平分析报告 7页

2021-2022学年河北省沧州市公务员省考行政职业.. 24页

2022-2023学年河北省秦皇岛重点中学七年级(下.. 15页

2022年一级建造师《(通信与广电工程)管理与实.. 17页

2023事业单位管理条例 8页

2023年全国乙卷高考优秀作文(通用5篇) 11页

2023年广东省珠海市辅警协警笔试笔试真题(含答.. 16页

2023年河南省焦作市普通高校对口单招综合素质.. 31页

2023年部编版语文七年级上册春导学案(推荐2篇.. 6页

2023质量月企业员工全面质量管理知识竞赛复习.. 14页

33服务业区位因素及其变化 27页

IT项目管理中的风险识别与应对策略 4页

XX行业关键技术标准和认证要求 4页

《智能网联汽车技术》课程标准 8页

【健康饮食】:科学饮食,健康生活 4页

下年度工作计划及目标(4篇) 11页

临床合理用药指南 18页

村民小产权转让协议书 3页