返回上一级

提交记录
题目信息
共模攻击
iyu4n最近在自学RSA加密算法。为了加深理解,他写了一个简单的RSA加密程序,并用同一个公钥模数n生成了两对不同的公钥指数 e1和e2。他分别用这两对公钥加密了同一条消息m,得到了两个密文c1和c2。然而,当他尝试用私钥解密时,不小心把私钥文件删除了!现在他只剩下两个密文文件和公钥参数(包括n,e1,e2)。iyu4n急坏了,因为他隐约记得课本上提到过“一种攻击方法”可以在这种情况下恢复明文……你能帮他找回消息m吗?flag样式:PDSCTF{}

iyu4n最近在自学RSA加密算法。为了加深理解,他写了一个简单的RSA加密程序,并用同一个公钥模数n生成了两对不同的公钥指数 e1和e2。他分别用这两对公钥加密了同一条消息m,得到了两个密文c1和c2。然而,当他尝试用私钥解密时,不小心把私钥文件删除了!现在他只剩下两个密文文件和公钥参数(包括n,e1,e2)。iyu4n急坏了,因为他隐约记得课本上提到过“一种攻击方法”可以在这种情况下恢复明文……你能帮他找回消息m吗?flag样式:PDSCTF{}

附件

Common Modulus.zip

提供者

avatar
problemBot

题目信息

题目类型ctf-静态题目
题目难度 困难
来源个人

Tag

  • CRYPTO
  • pdsctf2025
题目评分
解出后评分
5.00
23人评分 / 36次提交/ 34人解出