[2018年最新整理]信安数学10.pptVIP

第四章 原根与指标 本章主要介绍原根的定义、基本性质、存在性问题和一些基本计算方法。 在密码学中的Diffie-Hellman密钥交换协议、ElGamal公钥体制以及其他许多密码协议和数字签名方案中都会用到原根及其性质。 友情提醒： 第11、12、13、14、15、16 周， 周五，3——4节，258 + 259机房 5.1指数及其基本性质 5.2 原根存在的条件 例1 整数5是模17的一个原根，并且 51 52 53 54 55 56 57 58 59 510 511 512 513 514 515 516 5 8 6 13 14 2 10 16 12 9 11 4 3 15 7 1 * a 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 indga 16 6 13 12 1 3 15 2 10 7 11 9 4 5 14 8 *