第四章-原根与指数.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 ?