IceCTF - RSA -WP

最新推荐文章于 2024-06-15 11:24:39 发布
原创 最新推荐文章于 2024-06-15 11:24:39 发布 · 672 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#信息安全 #CTF #writeup

本文介绍了一个名为IceCTF-RSA的简单级别的RSA挑战题。题目提供了模数N、指数e、欧拉函数phi及密文c，并展示了如何使用gmpy2库进行解密，最终获取到了明文消息。

IceCTF - RSA

难度：简单

考点：基础知识

N=0x1564aade6f1b9f169dcc94c9787411984cd3878bcd6236c5ce00b4aad6ca7cb0ca8a0334d9fe0726f8b057c4412cfbff75967a91a370a1c1bd185212d46b581676cf750c05bbd349d3586e78b33477a9254f6155576573911d2356931b98fe4fec387da3e9680053e95a4709934289dc0bc5cdc2aa97ce62a6ca6ba25fca6ae38c0b9b55c16be0982b596ef929b7c71da3783c1f20557e4803de7d2a91b5a6e85df64249f48b4cf32aec01c12d3e88e014579982ecd046042af370045f09678c9029f8fc38ebaea564c29115e19c7030f245ebb2130cbf9dc1c340e2cf17a625376ca52ad8163cfb2e33b6ecaf55353bc1ff19f8f4dc7551dc5ba36235af9758b

e=0x10001

phi=0x1564aade6f1b9f169dcc94c9787411984cd3878bcd6236c5ce00b4aad6ca7cb0ca8a0334d9fe0726f8b057c4412cfbff75967a91a370a1c1bd185212d46b581676cf750c05bbd349d3586e78b33477a9254f6155576573911d2356931b98fe4fec387da3e9680053e95a4709934289dc0bc5cdc2aa97ce62a6ca6ba25fca6ae366e86eed95d330ffad22705d24e20f9806ce501dda9768d860c8da465370fc70757227e729b9171b9402ead8275bf55d42000d51e16133fec3ba7393b1ced5024ab3e86b79b95ad061828861ebb71d35309559a179c6be8697f8a4f314c9e94c37cbbb46cef5879131958333897532fea4c4ecd24234d4260f54c4e37cb2db1a0

d=0x12314d6d6327261ee18a7c6ce8562c304c05069bc8c8e0b34e0023a3b48cf5849278d3493aa86004b02fa6336b098a3330180b9b9655cdf927896b22402a18fae186828efac14368e0a5af2c4d992cb956d52e7c9899d9b16a0a07318aa28c8202ebf74c50ccf49a6733327dde111393611f915f1e1b82933a2ba164aff93ef4ab2ab64aacc2b0447d437032858f089bcc0ddeebc45c45f8dc357209a423cd49055752bfae278c93134777d6e181be22d4619ef226abb6bfcc4adec696cac131f5bd10c574fa3f543dd7f78aee1d0665992f28cdbcf55a48b32beb7a1c0fa8a9fc38f0c5c271e21b83031653d96d25348f8237b28642ceb69f0b0374413308481

c=0x126c24e146ae36d203bef21fcd88fdeefff50375434f64052c5473ed2d5d2e7ac376707d76601840c6aa9af27df6845733b9e53982a8f8119c455c9c3d5df1488721194a8392b8a97ce6e783e4ca3b715918041465bb2132a1d22f5ae29dd2526093aa505fcb689d8df5780fa1748ea4d632caed82ca923758eb60c3947d2261c17f3a19d276c2054b6bf87dcd0c46acf79bff2947e1294a6131a7d8c786bed4a1c0b92a4dd457e54df577fb625ee394ea92b992a2c22e3603bf4568b53cceb451e5daca52c4e7bea7f20dd9075ccfd0af97f931c0703ba8d1a7e00bb010437bb4397ae802750875ae19297a7d8e1a0a367a2d6d9dd03a47d404b36d7defe8469

import gmpy2
N = 0x1564aade6f1b9f169dcc94c9787411984cd3878bcd6236c5ce00b4aad6ca7cb0ca8a0334d9fe0726f8b057c4412cfbff75967a91a370a1c1bd185212d46b581676cf750c05bbd349d3586e78b33477a9254f6155576573911d2356931b98fe4fec387da3e9680053e95a4709934289dc0bc5cdc2aa97ce62a6ca6ba25fca6ae38c0b9b55c16be0982b596ef929b7c71da3783c1f20557e4803de7d2a91b5a6e85df64249f48b4cf32aec01c12d3e88e014579982ecd046042af370045f09678c9029f8fc38ebaea564c29115e19c7030f245ebb2130cbf9dc1c340e2cf17a625376ca52ad8163cfb2e33b6ecaf55353bc1ff19f8f4dc7551dc5ba36235af9758b

e = 0x10001

phi = 0x1564aade6f1b9f169dcc94c9787411984cd3878bcd6236c5ce00b4aad6ca7cb0ca8a0334d9fe0726f8b057c4412cfbff75967a91a370a1c1bd185212d46b581676cf750c05bbd349d3586e78b33477a9254f6155576573911d2356931b98fe4fec387da3e9680053e95a4709934289dc0bc5cdc2aa97ce62a6ca6ba25fca6ae366e86eed95d330ffad22705d24e20f9806ce501dda9768d860c8da465370fc70757227e729b9171b9402ead8275bf55d42000d51e16133fec3ba7393b1ced5024ab3e86b79b95ad061828861ebb71d35309559a179c6be8697f8a4f314c9e94c37cbbb46cef5879131958333897532fea4c4ecd24234d4260f54c4e37cb2db1a0

d = 0x12314d6d6327261ee18a7c6ce8562c304c05069bc8c8e0b34e0023a3b48cf5849278d3493aa86004b02fa6336b098a3330180b9b9655cdf927896b22402a18fae186828efac14368e0a5af2c4d992cb956d52e7c9899d9b16a0a07318aa28c8202ebf74c50ccf49a6733327dde111393611f915f1e1b82933a2ba164aff93ef4ab2ab64aacc2b0447d437032858f089bcc0ddeebc45c45f8dc357209a423cd49055752bfae278c93134777d6e181be22d4619ef226abb6bfcc4adec696cac131f5bd10c574fa3f543dd7f78aee1d0665992f28cdbcf55a48b32beb7a1c0fa8a9fc38f0c5c271e21b83031653d96d25348f8237b28642ceb69f0b0374413308481

c = 0x126c24e146ae36d203bef21fcd88fdeefff50375434f64052c5473ed2d5d2e7ac376707d76601840c6aa9af27df6845733b9e53982a8f8119c455c9c3d5df1488721194a8392b8a97ce6e783e4ca3b715918041465bb2132a1d22f5ae29dd2526093aa505fcb689d8df5780fa1748ea4d632caed82ca923758eb60c3947d2261c17f3a19d276c2054b6bf87dcd0c46acf79bff2947e1294a6131a7d8c786bed4a1c0b92a4dd457e54df577fb625ee394ea92b992a2c22e3603bf4568b53cceb451e5daca52c4e7bea7f20dd9075ccfd0af97f931c0703ba8d1a7e00bb010437bb4397ae802750875ae19297a7d8e1a0a367a2d6d9dd03a47d404b36d7defe8469

m = gmpy2.powmod(c, d, N)

m = binascii.unhexlify(hex(m)[2:])
print(m)
i春秋第二届春秋欢乐赛 RSA writeup
hanjinrui15的博客
10-05 518
i春秋第二届春秋欢乐赛 RSA writeup 第一步：审题 本题我们发现给出的数据比上一道RSA题目的数据多一些： N=0x1564aade6f1b9f169dcc94c9787411984cd3878bcd6236c5ce00b4aad6ca7cb0ca8a0334d9fe0726f8b057c4412cfbff75967a91a370a1c1bd185212d46b581676cf750c0...
IceCTF - Pretty Pixels
Darenfy 随记
01-14 619
题目内容： Don’t get me wrong, I love pretty colors as much as the next guy… but what does it mean? pretty_pixels.png 解题思路 常规套路先用上，没用 stegsolve 嫖一手，没用+1 想到是 PNG 格式文件，试试 zsteg 依旧无果，遂是我不曾知道的隐藏方式，查 writeup 才知道原来不是 LSB 而是 MSB stegsolve 抽取比特位，预览得知是 PNG 文件，Save Bin
[BUUCTF] RSA WP
designer545的博客
10-31 1184
[BUUCTF]rsa WP
攻防世界 · RSA · wp
sm1918451478的博客
04-14 952
题目来源：攻防世界​（题目 (xctf.org.cn)） 分析一下附件​ 不要直接双击，右键查看文件​ 发现有一个key，打开​ 内容很熟悉，像上次的pem文件的公钥 改后缀，pem，用openssl打开 rsa -pubin -text -modulus -in gy.pem e=65537 n=A9BD4C7A7763370A042FE6BEC7DDC841602DB942C7A362D1B5D372A4D08912D9（十六进制） n=767...
XCTF Normal_RSA WP
weixin_46227016的博客
12-22 385
Normal RSA 得到的附件为如图： .pem为存放密钥的文件，.enc为加密文件 使用 openssl rsa -text -modulus -pubin -in pubkey.pem 得到n后使用factordb 分解得到p和q. 在进行正常的RSA操作。 并利用crypto库中的构造输出密钥的方法，输出对应的privatekey.pem 实现过程的脚本 如下： import gmpy2 from Crypto.PublicKey import RSA p=gmpy2.mpz(275127
【WP】RSA加密（算法）
新生代CV搬运工
09-22 596
首先RSA是什么？ 是三个人的名字缩写：Rivest、Shamir 和 Adleman。 RSA加密算法还是在无意间看到的，觉等挺有趣的，就了解了一下下，数学重要。 李靖和 《金融行业程序员 从菜鸟到入门》 RSA加密算法流程： 1. 任意选取两个不同的大质数 p 和 q，计算乘积 r=p*q 。 ————————————————————————— e
easy-rsa-2.2.0.tar.gz
06-30
首先，我们需要从源代码包`easy-rsa-2.2.0.tar.gz`中解压并安装。这通常包括解压、进入目录、配置和编译过程。在Unix/Linux环境下，可以使用以下命令： ``` tar -zxvf easy-rsa-2.2.0.tar.gz cd easy-rsa-2.2.0 ./...
easy-rsa.tar.gz
09-23
easy-rsa3.2.0
精选资源
spring-security-rsa-1.0.10.RELEASE-API文档-中文版.zip
05-04
赠送jar包：spring-security-rsa-1.0.10.RELEASE.jar； 赠送原API文档：spring-security-rsa-1.0.10.RELEASE-javadoc.jar； 赠送源代码：spring-security-rsa-1.0.10.RELEASE-sources.jar； 赠送Maven依赖信息文件：...
精选资源
EasyRSA3.2.1工具包，使用Easy-RSA配置生成SSL证书
01-25
EasyRSA3.2.1工具包，使用Easy-RSA配置生成SSL证书
精选资源
node-rsa：Node.js RSA库
02-04
节点RSA Node.js RSA库基于Tom Wu的jsbn库 纯JavaScript 不需要OpenSSL 产生金钥 支持长消息进行加密/解密 签名和验证 例 const NodeRSA = require ( 'node-rsa' ) ; const key = new NodeRSA ( { b : 512 } ) ;...
攻防世界 · Normal_RSA · wp
sm1918451478的博客
03-31 774
附件情况 enc后缀：用于通过在UUenconded格式文件，它们是加密的文 pem后缀：PEM文件是用于对安全网站进行身份验证的Base64编码的证书文件，它可能包含私钥、证书颁发机构（CA）服务器证书或组成信任链的其他各种证书。PEM文件通常从基于Linux的Apache或Nginx Web服务器中导入，并且与OpenSSL应用程序兼容。 ​ 发现有base64编码，但是并没有什么办法解码​ 发现flag文件没有办法打开，那就用记事本、openssl打开pubkey文件​ o...
IceCTF-Matrix
weixin_33850890的博客
05-27 532
解题思路： 参考了鸽子小姐姐的脚本：https://zhuanlan.zhihu.com/p/22678856 具体题目就不贴了。 题目中提示将问题图像化，猜测是将这些16进制数转化为图像，尝试将16进制转换为二进制 乍一看是不是有点像一个二维码，接下来就是具体将0转化为白色，1转化为黑色了。 这里贴一下鸽子小姐姐的代码： #!/usr/bin/env python # -*...
IceCTF - Vape Nation
Darenfy 随记
01-06 377
题目内容： Go Green! vape_nation.png 解题思路 首先判断分值：10px 所以不会太复杂 肉眼可见是一张 png 格式图片，象征性的使用 010editor 和 file 查一下，没有什么隐藏 由于是 png 文件，就想要扔到 stegsolve 中翻页，本身的确是漫无目的，但是题目中提到 Green，所以尝试直接往 Green plane 找 ...
IceCTF Root of All Evil
principle1的博客
12-30 777
题目: Oh no! Dr.Evil managed to get into one of ours servers, we don't know what he did. I took animage of the file system, can you take a look and see what he left behind? Note to Foreign teams: Please make a ticket when you solve Root of All Evil and mak.
IceCTF Pretty Pixels
SPS98
11-03 1272
题目： Don't get me wrong, I love pretty colors as much as the next guy... but what does it mean? pretty_pixels.png pretty_pixels.png 看到这种图, 第一想法就是SetgSolve, 但是我打开这个图后左右切换了很久都没看到flag. 然后看其他师傅的wp, 发现可...
IceCTF Round Rabins!
weixin_44110537的博客
08-05 597
题目 decrypt 题目告诉我们是rabin算法 ,我们发现 n是一个平方数 ,于是n=p2 即解: c☰ x2 (mod p2 ) 该方程的具体解法点这 import gmpy2 p=8683574289808398551680690596312519188712344019929990563696863014403818356652403139359303583094623893591695801854572600022831462919735839793929311522108161 n=0xd9
IceCTF 2016
困难是否磨灭你的自信
09-21 3009
WriteUp Corrupt Transmission Rotated! Blue Monday All your Base are belong to us Thor’s a hacker now Scavenger Hunt R.I.P Transmission 涨姿势 Audio Problems Intercepted Conversations Pt.1 Intercepted Conv
CTF:RSA2
2302_76652068的博客
06-15 363
得出答案为：flag{wow_leaking_dp_breaks_rsa?_98924743502}步骤二：也就是说有公钥e 和 质数相乘 和 一半的明文。步骤六：把模逆和质数相乘放入函数就能解密密文，得到明文。步骤一：首先通过遍历公钥e，放入公式，寻找p 和 q。步骤三：就能利用这个公式得到 两个质数：p 和 q。步骤四：常规计算 -> 通过两个质数计算欧拉函数。步骤五：计算 e 关于 欧拉函数的模逆：d。
ssl_ciphers  "ECDHE-RSA-AES256-GCM-SHA384:ECDHE-RSA-AES128-GCM-SHA256:DHE-RSA-AES256-GCM-SHA384:DHE-RSA-AES128-GCM-SHA256:ECDHE-RSA-AES256-SHA384:ECDHE-RSA-AES128-SHA256:ECDHE-RSA-AES256-SHA:ECDHE-RSA-AES128-SHA:DHE-RSA-AES256-SHA256:DHE-RSA-AES128-SHA256:DHE-RSA-AES256-SHA:DHE-RSA-AES128-SHA:ECDHE-RSA-DES-CBC3-SHA:EDH-RSA-DES-CBC3-SHA:AES256-GCM-SHA384:AES128-GCM-SHA256:AES256-SHA256:AES128-SHA256:AES256-SHA:AES128-SHA:DES-CBC3-SHA:HIGH:!aNULL:!eNULL:!EXPORT:!DES:!MD5:!PSK:!RC4";
最新发布
08-07
为了正确配置 `ssl_ciphers` 以优先使用 `ECDHE-RSA-AES256-GCM-SHA384` 和其他 AES 加密套件，同时确保安全性与兼容性，需要结合现代安全标准和实际应用场景进行合理设置。 ### 配置建议 1. **优先使用现代加密套件** `ECDHE-RSA-AES256-GCM-SHA384` 是一个安全性较高且性能良好的加密套件，支持前向保密和 AES-GCM 模式[^1]。可以将其放在配置的最前面，以优先使用。 2. **包含其他 AES 加密套件** 除了 `ECDHE-RSA-AES256-GCM-SHA384`，还可以包含 `ECDHE-RSA-AES128-GCM-SHA256` 和 `ECDHE-RSA-CHACHA20-POLY1305-SHA256` 以提供更广泛的兼容性。 3. **避免不安全的加密套件** 应避免使用 `CBC` 模式（如 `ECDHE-RSA-AES128-CBC-SHA256` 和 `ECDHE-RSA-AES256-CBC-SHA384`），因为它们可能受到 BEAST 或 Lucky13 等攻击的影响。 4. **配置示例** 在 Nginx 中，可以通过 `ssl_ciphers` 指令配置加密套件，并结合 `ssl_protocols` 和 `ssl_prefer_server_ciphers` 来进一步优化安全性： ```nginx ssl_protocols TLSv1.2 TLSv1.3; # 支持 TLS 1.2 和 TLS 1.3 ssl_ciphers ECDHE-RSA-AES256-GCM-SHA384:ECDHE-RSA-AES128-GCM-SHA256:ECDHE-RSA-CHACHA20-POLY1305-SHA256:HIGH:!aNULL:!MD5:!RC4:!DHE; ssl_prefer_server_ciphers on; ``` 5. **验证配置** 配置完成后，可以使用工具如 `openssl ciphers` 或在线服务（如 SSL Labs 的 SSL Test）验证加密套件是否正确加载，并检查服务器的 TLS 配置是否符合安全标准。 ### 注意事项 - 如果使用的是 ECDSA 证书，应将 RSA 相关的加密套件替换为 ECDSA 版本（如 `ECDHE-ECDSA-AES256-GCM-SHA384`）[^2]。 - 配置加密套件时，需确保所选套件与证书类型（RSA 或 ECDSA）匹配[^2]。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

都学点

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值