信息安全数学基础

,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,海南大学 信息安全系,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,信息安全数学基础,主要内容,指数及其基本性质,原根存在的条件,指标及,n,次剩余,2024/9/22,2,1,指数及其基本性质,2024/9/22,3,2024/9/22,4,例,2024/9/22,5,2024/9/22,6,问题：,2024/9/22,7,2024/9/22,8,例,2024/9/22,9,2024/9/22,10,指数及其基本性质,2024/9/22,11,2024/9/22,12,例,2024/9/22,13,指数及其基本性质,2024/9/22,14,2024/9/22,15,2024/9/22,16,指数及其基本性质,2024/9/22,17,指数及其基本性质,2024/9/22,18,2024/9/22,19,2024/9/22,20,2024/9/22,21,指数及其基本性质,2024/9/22,22,例,2024/9/22,23,指数及其基本性质,2024/9/22,24,指数及其基本性质,2024/9/22,25,2024/9/22,26,指数及其基本性质,2024/9/22,27,指数及其基本性质,2024/9/22,28,定理,2024/9/22,29,2024/9/22,30,2,原根存在的条件,解的个数不超过,x,的次数,2024/9/22,31,2,原根存在的条件,2024/9/22,32,2,原根存在的条件,P2=p*p,g=(g+p)%p ,故,(g+p)%p2,的阶也只有,2,个可能,2024/9/22,33,2024/9/22,34,2,原根存在的条件,2024/9/22,35,2,原根存在的条件,2024/9/22,36,2,原根存在的条件,2024/9/22,37,2,原根存在的条件,2024/9/22,38,2024/9/22,39,2,原根存在的条件,2024/9/22,40,2,原根存在的条件,2024/9/22,41,2,原根存在的条件,2024/9/22,42,2024/9/22,43,2024/9/22,44,例,阶只有,2,个可能：,p-1,和,p(p-1),求：,412,有多少原根？,2024/9/22,45,例,2024/9/22,46,2024/9/22,47,例,2024/9/22,48,3,指标以及,n,次剩余,2024/9/22,49,3,指标以及,n,次剩余,2024/9/22,50,3,指标以及,n,次剩余,2024/9/22,51,3,指标以及,n,次剩余,2024/9/22,52,3,指标以及,n,次剩余,2024/9/22,53,2024/9/22,54,例,2024/9/22,55,2024/9/22,56,2024/9/22,57,3,指标以及,n,次剩余,2024/9/22,58,3,指标以及,n,次剩余,2024/9/22,59,2024/9/22,60,2024/9/22,61,2024/9/22,62,本章小结,指数、原根的定义和性质,原根存在的条件和求原根的方法,指标的定义和性质,2024/9/22,63,谢谢观赏！,2020/11/5,64,