2026年信息安全工程师重点复习之计算题,终于找到方法啦!
- 2026-10-01 19:17:32
2026年信息安全工程师重点复习之计算题,终于找到方法啦!求a mod b 乘法逆元，换算成 a*x=b*n+1 (其中n为整数)，x就是 a mod b的逆元 解题思路：直接用b去除以a得到商1、余数1，再用 a除以余数1得到商2，余数2，一直得到余数为1截止。将商1直接取反得到负商1，再用商2乘以负商1后取反加上1得到负商2，再用商3乘以负商2取反再加上负商1得到负商3，完成后的正整数就是逆元x,如果结果为负数，再加上b就得到正数。 
每个人的思维方式不一样，希望这个方法能帮到大家。
也欢迎你在评论区说说：你最喜欢用哪种方法求逆元？
RSA 计算和乘法逆元是高频考点。被“逆元辗转相除代入”搞懵圈，终于理清思路。
1、第三章密码学基本理论-RSA计算
取两个大素数p 和 q 保密 计算出p*q=n n公开 计算f(n)=(p-1)*(q -1) 保密 随机选取一个正整数e 1<e<f(n) 且e 和 f(n) 互素 e公开 根据e*d=1 mod f(n) 求出d ed=f(n)*n+1 n=1、2、3、.. 加密:C=M^e mod n 解密:M=C^d mod n 0<M<n
2、第三章密码学-乘法逆元
也欢迎你在评论区说说：你最喜欢用哪种方法求逆元？
本文来自网友投稿或网络内容，如有侵犯您的权益请联系我们删除，联系邮箱：wyl860211@qq.com 。
