信息安全数学基础 课件_课件.pptVIP

2017-4-14 海南大学 信息安全系 1 信息安全数学基础第5章：原根与指标 吴 汉 炜 180260006@ 2017-4-14 海南大学 信息安全系 2 主要内容 指数及其基本性质 原根存在的条件 指标及n次剩余 §1 指数及其基本性质 2017-4-14 海南大学 信息安全系 3 2017-4-14 海南大学 信息安全系 4 例 2017-4-14 海南大学 信息安全系 5 2017-4-14 海南大学 信息安全系 6 问题： 2017-4-14 海南大学 信息安全系 7 2017-4-14 海南大学 信息安全系 8 例 2017-4-14 海南大学 信息安全系 9 2017-4-14 海南大学 信息安全系 10 指数及其基本性质 2017-4-14 海南大学 信息安全系 11 2017-4-14 海南大学 信息安全系 12 例 2017-4-14 海南大学 信息安全系 13 指数及其基本性质 2017-4-14 海南大学 信息安全系 14 2017-4-14 海南大学 信息安全系 15 2017-4-14 海南大学 信息安全系 16 指数及其基本性质 2017-4-14 海南大学 信息安全系 17 指数及其基本性质 2017-4-14 海南大学 信息安全系 18 2017-4-14 海南大学 信息安全系 19 2017-4-14 海南大学 信息安全系 20 2017-4-14 海南大学 信息安全系 21 指数及其基本性质 2017-4-14 海南大学 信息安全系 22 例 2017-4-14 海南大学 信息安全系 23 指数及其基本性质 2017-4-14 海南大学 信息安全系 24 指数及其基本性质 2017-4-14 海南大学 信息安全系 25 2017-4-14 海南大学 信息安全系 26 指数及其基本性质 2017-4-14 海南大学 信息安全系 27 指数及其基本性质 2017-4-14 海南大学 信息安全系 28 2017-4-14 海南大学 信息安全系 29 定理1.6.6 2017-4-14 海南大学 信息安全系 30 §2 原根存在的条件 2017-4-14 海南大学 信息安全系 31 解的个数不超过x的次数 §2 原根存在的条件 2017-4-14 海南大学 信息安全系 32 §2 原根存在的条件 2017-4-14 海南大学 信息安全系 33 P^2=p*p g=(g+p)%p ,故(g+p)%p^2的阶也只有2个可能 2017-4-14 海南大学 信息安全系 34 §2 原根存在的条件 2017-4-14 海南大学 信息安全系 35 §2 原根存在的条件 2017-4-14 海南大学 信息安全系 36 §2 原根存在的条件 2017-4-14 海南大学 信息安全系 37 §2 原根存在的条件 2017-4-14 海南大学 信息安全系 38 2017-4-14 海南大学 信息安全系 39 §2 原根存在的条件 2017-4-14 海南大学 信息安全系 40 §2 原根存在的条件 2017-4-14 海南大学 信息安全系 41 §2 原根存在的条件 2017-4-14 海南大学 信息安全系 42 2017-4-14 海南大学 信息安全系 43 2017-4-14 海南大学 信息安全系 44 例 2017-4-14 海南大学 信息安全系 45 阶只有2个可能：p-1和p(p-1) 求：41^2有多少原根？ 例 2017-4-14 海南大学 信息安全系 46 2017-4-14 海南大学 信息安全系 47 例 2017-4-14 海南大学 信息安全系 48 §3 指标以及n次剩余 2017-4-14 海南大学 信息安全系 49 §3 指标以及n次剩余 2017-4-14 海南大学 信息安全系 50 §3 指标以及n次剩余 2017-4-14 海南大学 信息安全系 51 §3 指标以及n次剩余 2017-4-14 海南大学 信息安全系 52 §3 指标以及n次剩余 2017-4-14 海南大学 信息安全系 53 2017-4-14 海南大学 信息安全系 54 例 2017-4-14 海南大学 信息安全系 55 2017-4-14 海南大学 信息安全系 56 2017-4-14 海南大学 信息安全系 57 §3 指标以及n次剩余 2017-4-14 海南大学 信息安全系 58 §3 指标以及n次剩余 2017-4-14 海南大学 信息安全系 59 2017-4-14 海南大学 信息安全系 60 2017-4-14 海南大学 信息安全系 61 2017-4-14 海南大学 信息安全系 62 本章小结 指数、原根的定义和性质 原根存在的条件和求原根的方法 指标的定义和性质 2017-4-14 海南大学 信