ctf.show rsa

最新推荐文章于 2024-05-09 01:52:05 发布

啊西~~

最新推荐文章于 2024-05-09 01:52:05 发布

阅读量1.1k

点赞数

文章标签：安全算法

本文链接：https://blog.csdn.net/Q221022/article/details/124061018

版权

博客内容涉及多个CTF（Capture The Flag）挑战，主要围绕RSA加密算法。在easyrsa7中，通过SageMath恢复缺失的p值来解密；easyrsa8利用Wireshark解析公钥，分解n并编写脚本获取flag；funnyrsa2直接分解n得到三个素数解题；funnyrsa3利用已知的dp，n，e，c计算明文m；unusualrsa1与easyrsa7相似，同样使用SageMath。所有题目均通过数学和脚本解决，揭示了RSA加密的弱点。

摘要由CSDN通过智能技术生成

easyrsa7

拿到题目后，p低位缺失，用sagemath恢复数据

得到p之后，就可以直接解密

import gmpy2
import binascii
p = 147305526294483975294006704928271118039370615054437206404408410848858740256154476278591035455064149531353089038270283281541411458250950936656537283482331598521457077465891874559349872035197398406708610440618635013091489698011474611145014167945729411970665381793142591665313979405475889978830728651549052207969
n = 0x79e0bf9b916e59286163a1006f8cefd4c1b080387a6ddb98a3f3984569a4ebb48b22ac36dff7c98e4ebb90ffdd9c07f53a20946f57634fb01f4489fcfc8e402865e152820f3e2989d4f0b5ef1fb366f212e238881ea1da017f754d7840fc38236edba144674464b661d36cdaf52d1e5e7c3c21770c5461a7c1bc2db712a61d992ebc407738fc095cd8b6b64e7e532187b11bf78a8d3ddf52da6f6a67c7e88bef5563cac1e5ce115f3282d5ff9db02278859f63049d1b934d918f46353fea1651d96b2ddd874ec8f1e4b9d487d8849896d1c21fb64029f0d6f47e560555b009b96bfd558228929a6cdf3fb6d47a956829fb1e638fcc1bdfad4ec2c3590dea1ed3
c = 0x1b2b4f9afed5fb5f9876757e959c183c2381ca73514b1918d2f123e386bebe9832835350f17ac439ac570c9b2738f924ef49afea02922981fad702012d69ea3a3c7d1fc8efc80e541ca2622d7741090b9ccd590906ac273ffcc66a7b8c0d48b7d62d6cd6dd4cd75747c55aac28f8be3249eb255d8750482ebf492692121ab4b27b275a0f69b15baef20bf812f3cbf581786128b51694331be76f80d6fb1314d8b280eaa16c767821b9c2ba05dfde5451feef22ac3cb3dfbc88bc