1. 首页
  2. 编程语言
  3. 其他
  4. 信息安全与保密概论(华中科技大学)辗转相除法求模的逆元

信息安全与保密概论(华中科技大学)辗转相除法求模的逆元

上传者: 2019-05-15 20:01:26上传 PPT文件 405.5KB 热度 48次
问题:求A关于模N的逆元B,即要找出整数B,使A×BmodN=1(或A×B=x×N+1),这里要求A和N互素。方法:辗转相除法(即欧几里德算法)该算法原用于求两个数的最大公约数,经过变形可用于求模逆元
下载地址
用户评论
码姐姐匿名网友 2019-05-15 20:01:26

怎么说呢 只能说下载用10分 打开一看 却不值这10分

码姐姐匿名网友 2019-05-15 20:01:26

ppt是做得不错 将的很清楚阿 不过确实要10个积分太多了吧

码姐姐匿名网友 2019-05-15 20:01:26

太不厚道了,就一个辗转相除法,一共8页PPT,随便都可以从计算机密码学中的一小段可以找到,那么简单的东西那么少的工作量还要10分,还敢上传到这,气死我了