第四章 原根与指数 信安数学.pptVIP

练习 类似于解对数方程： 5ind3x ?ind33 ?1(mod 6) 为什么是6? ind3x ?5(mod 6) 查表 x?5(mod 7) 注意：模又恢复为7 当然也可以利用 ind5x 5ind5x ?ind53 ?5(mod 6) ind5x ?1(mod 6) 直接 x?5(mod 7) 作业（4）85页第8题 解方程 x5 ? 3 (mod 7) a 1 2 3 4 5 6 ind3a 0 2 1 4 5 3 练习 法一： 6-1 ? -1 (mod 7)，所以原方程化简为 3x ? -5 ? 2(mod 7)，所以xind33 ?ind32(mod 6) x?2(mod 6) 仍然是6 法二：ind36+xind33 ?ind35(mod 6) 3+x?5(mod 6) x?2(mod 6) 仍然是6 指数模指数，底数模m 解方程 6*3x ? 5 (mod 7) a 1 2 3 4 5 6 ind3a 0 2 1 4 5 3 4.5 应用 三大难题之一：离散对数问题 gr ? a (mod m)，已知g,a,m，求r困难 EIGamal公钥密码体制 (1)选取大素数p和p的一个原根a，(a,p)=1,1ap (2)选取整数d，1dp-1，计算b ?