攻防世界 crypto题GFSJ0527-【easy_RSA】
1.工具thonny2.解题打开附件看到如下在一次RSA密钥对生成中假设p473398607161q4511491e17求解出d*RSA加密算法①算法原理RSA是一种非对称加密算法②CTF中的常见题型a.给出p、q、e求db.已知n、e、c求明文mc.选择密文攻击d.共模攻击相同的n不同的ee.低指数攻击e过小。③根据该题我们先介绍给出p、q、e求d的方法方法一a.计算模数n:n p * q 2135733555619387051b.计算欧拉函数φ(n):φ(n) (p-1) * (q-1) 2135733082216268400c.计算私钥指数d:1d是e模φ(n)的模逆元e × d ≡ 1 (mod φ(n))2使用扩展欧几里得算法求得d 125631357777427553于是我们得到了flag为cyberpeace{125631357777427553}方法二正常情况下再打ctf时、时间很重要选手需要抢前三血于是对常见的密码学都有现成的脚本所以我们可以用现成的脚本进行解题如下然后我们运行脚本如下可以很快得到flag为cyberpeace{125631357777427553}
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/2433465.html
如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!