2396*(435^765)(^-1)mod2579=1299 是如何计算的 写一下过程
2个回答
展开全部
先计算a^m mod n，使用“平方-乘方”算法
得到435^765 mod 2579 = 2424
然后根据拓展欧几里得算法，计算2424^-1 mod 2579
得到 -599
最后 2396 * (-599) mod 2579 = 1299
碎碎念：
跨越十年的回答，最近学密码学学到了这个，我们的教材这题的答案还印错了，1299印成了949，老师也是讲的含糊不清。
如果使用Google搜索几个特定的数字 2396 435 765 2579 能够搜到Google收录的相关密码学图书。我就是想吐槽我们用的教材，08年第一版，14年第二版，印次2021年，结果这么明显的错误都不改！
得到435^765 mod 2579 = 2424
然后根据拓展欧几里得算法，计算2424^-1 mod 2579
得到 -599
最后 2396 * (-599) mod 2579 = 1299
碎碎念：
跨越十年的回答，最近学密码学学到了这个，我们的教材这题的答案还印错了，1299印成了949，老师也是讲的含糊不清。
如果使用Google搜索几个特定的数字 2396 435 765 2579 能够搜到Google收录的相关密码学图书。我就是想吐槽我们用的教材，08年第一版，14年第二版，印次2021年，结果这么明显的错误都不改！
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
华瑞RAE一级代理商
2024-04-11 广告
Minimax 电商平台4是我们广州江腾智能科技有限公司推出的一款高端智能机器人。它集合了先进的人工智能技术，具备强大的学习和适应能力，可以根据不同环境进行自我优化。Minimax 电商平台4在多个领域都有广泛应用，如智能家居、医疗辅助、工...
点击进入详情页
本回答由华瑞RAE一级代理商提供
展开全部
要采用模运算的方法
追问
具体的运算步棸
本回答被提问者采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
