logo

您所在位置网站首页 > 海量文档  > 教学课件 > 职业教育

(7)初等数论ppt第四章 同余式、一次同余式、孙子定理.ppt 48页

本文档一共被下载: ,您可全文免费在线阅读后下载本文档。

  • 支付并下载
  • 收藏该文档
  • 百度一下本文档
  • 修改文档简介
全屏预览

下载提示

1.本站不保证该用户上传的文档完整性,不预览、不比对内容而直接下载产生的反悔问题本站不予受理。
2.该文档所得收入(下载+内容+预览三)归上传者、原创者。
3.登录后可充值,立即自动返金币,充值渠道很便利
除数 余数 最小公倍数 衍数 乘率 各 总 答 数 最小答数 3 2 3×5×7=105 5×7 2 35×2×2 140+63+30 =233 233-2× 105=23 5 3 7×3 1 21×1×3 7 2 3×5 1 15×1×2 除数 余数 最小公倍数 衍数 乘率 各 总 答 数 m1 b1 M1 m2 b2 M2 ︰ ︰ ︰ ︰ ︰ mk bk Mk 利用中国剩余定理的计算机算数运算 作业7: P75 1,2 P79 1 * 第四章 同余式---- 基本概念、一次同余式、 孙子定理 复习 §4 欧拉定理.费马定理及应用 公钥密码体制 * 算法描述-密钥产生 独立地选取两大素数p和q(各100~200位十进制数字) 计算 n=p×q,其欧拉函数值?(n)=(p-1)(q-1) 随机选一整数e,1?e<?(n),gcd(?(n), e)=1 在模?(n)下,计算e的有逆元d=e -1 mod ?(n) 以n,e为公钥。秘密钥为d。(p, q不再需要,可以销毁。) 加密 将明文分组,各组对应的十进制数小于n c=me mod n 解密 m=cd mod n * 解密正确性证明 cd mod n ≡med mod n ≡m1 modj(n) mod n ≡ mkj(n)+1 mod n gcd(m,n) =1 mj(n)≡1 mod n—欧拉定理 mkj(n)≡1 mod n mkj(n)+1≡m mod n gcd(m,n) ≠1 m是p的倍数或q的倍数, 设m=cp,gcd(m,q)=1, mj(q)≡1 mod q, mkj(q)≡1 mod q, [mkj(q)] j(p)≡1 mod q mkj(n)≡1 mod q, 存在一整数r,使mkj(n)≡1+rq 两边同乘m=cp, mkj(n)+1≡m+rcpq=m+rcn, 即mkj(n)+1≡m mod n * RSA算法实现 如何判定一个给定的大整数是素数? 已知d如何计算e,使e * d≡1 modΦ(n)? 如何计算C ≡ Me mod n或M≡Cd mod n? * 第四章基本内容 同余式的概念 一次同余式概念及求解 孙子定理:求解同余方程组 高次同余式的解数及解法 质数模的同余式 §1 基本概念及一次同余式 §2 孙子定理 *

发表评论

请自觉遵守互联网相关的政策法规,严禁发布色情、暴力、反动的言论。
用户名: 验证码: 点击我更换图片

“原创力文档”前称为“文档投稿赚钱网”,本站为“文档C2C交易模式”,即用户上传的文档直接卖给(下载)用户,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有【成交的100%(原创)】。原创力文档是网络服务平台方,若您的权利被侵害,侵权客服QQ:3005833200 电话:19940600175 欢迎举报,上传者QQ群:784321556