- 1
- 0
- 约1.06万字
- 约 47页
- 2019-07-23 发布于福建
- 举报
第四章库原根与指数
练习 类似于解对数方程: 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 ?
您可能关注的文档
- 第四章汇流款方式.ppt
- 第四章会计报发表处理系统.ppt
- 第四章会计信息系统的木管理刘.ppt
- 第四章会计处理英循环上.ppt
- 第四章会计职个业道德.ppt
- 第四章会英计学原理.ppt
- 第四章货币供给200三749.ppt
- 第四章会都计科目.ppt
- 第四章汇率制度与上汇率政策.ppt
- 第四章会计循环—经济业务走、账务处理.ppt
- 《设备控制处处在》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 部编语文二年级上册句子总复习.pptx
- 《通过反馈知效果》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 《我是小小控制员》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 《开关量的真与假》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 部编版语文三年级上《礼物》.pptx
- 退货跨班周期维护问题复盘与改进跟踪.docx
- 退货跨班任务分派与班前准备核对单.docx
- 退货跨班资料追溯与责任交接单.docx
- 退货逆向物流结果复核与验收确认记录表.docx
原创力文档

文档评论(0)