Buuctf RSAROLL 题解

最新推荐文章于 2024-11-25 22:57:33 发布
最新推荐文章于 2024-11-25 22:57:33 发布
阅读量2.5k 收藏 2
点赞数 2
分类专栏： CTF Python 文章标签： rsa
本文为博主原创文章，未经博主允许不得转载，否则追究法律责任。
本文链接：https://blog.youkuaiyun.com/yiqiushi4748/article/details/108329838
版权
本文分享了一个RSA加密解密的实战案例，通过给定的N和e值，利用脚本成功解密并获得了flag。深入探讨了加密算法的原理及其实现方法。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

题目内容如下：
题目介绍：
RSA roll！roll！roll！
Only number and a-z
（don’t use editor
which MS provide）

{920139713,19}

704796792
752211152
274704164
18414022
368270835
483295235
263072905
459788476
483295235
459788476
663551792
475206804
459788476
428313374
475206804
459788476
425392137
704796792
458265677
341524652
483295235
534149509
425392137
428313374
425392137
341524652
458265677
263072905
483295235
828509797
341524652
425392137
475206804
428313374
483295235
475206804
459788476
306220148

如上得知N和e

在这里插入图片描述

编写脚本得到：

在这里插入图片描述
得到flag{13212je2ue28fy71w8u87y31r78eu1e2}

BUUCTF-RSA roll
qq_61774705的博客
05-08 490
1.题目 {920139713,19} 704796792 752211152 274704164 18414022 368270835 483295235 263072905 459788476 483295235 459788476 663551792 475206804 459788476 428313374 475206804 459788476 425392137 704796792 458265677 341524652 483295235 534149509 425392137 4283
Buuctf Web题解
weixin_68029979的博客
04-24 1989
写在前面， 本人小白一枚，记录一下web做题过程，大部分为个人理解可能有些地方写的不够明确还请见谅。当然由于刚入手web题，所以有些题会没有思路，这时会参考其他大佬的题解过程。本文会一直更新，由于是第一次写博客，所以并不知道一篇能写多少，不管怎样会一直更新的。在题解中，可能并没有说清除为什么是这样，什么要这样，其实大部分我也不知道是为什么，但就是这样做，由上所说我是个小白。如果在文中，出现了只有题目没有题解的情况，是因为我还没有学习与之相关的知识，所以先跳过了，但总会写的。
BUUCTF中Crypto的RSAROLL
沐一 · 林 的博客
03-18 3755
BUUCTF中Crypto的RSAROLL . . 照例下载附件，两个 txt 文件： RSA roll！roll！roll！ Only number and a-z （don’t use editor which MS provide） {920139713,19} 704796792 752211152 274704164 18414022 368270835 483295235 263072905 459788476 483295235 459788476 663551792 47520680
crypto buuctf RSAROLL1
weixin_44214568的博客
10-06 704
这题。。。我看了晚上的解答，我自己看着没有思路，看了答案才知道n和e已经给出来了 一共两个文本文件：data和题目 data： 题目： 其中,n=920139713,e=19 分解n：factordb.com 可得：p=18443;q=49891 利用工具rsa-tool 2可计算出 d=96849619 写脚本对密文解密，把密文复制到一个新文档里，脚本如下： import gmpy2 e = 19 n = 920139713 d = 96849619 cgroup = [] wit
BUUCTF RSAROLL
MikeCoke的博客
05-15 3961
得到两个记事本： 把图一中的每行数据进行解密： 上脚本： import gmpy2 N,p,q,e=920139713,18443,49891,19 d=gmpy2.invert(e,(p-1)*(q-1)) result=[] with open("C:\\Users\\MIKEWYW\\Desktop\\data.txt","r") as f: for line in f.readlines(): line=line.strip('\n')#去掉列表中每一个元素的换行符
[BUUCTF]RSAROLL
rang的博客
11-16 875
思路：已知比较小得n和e，用n分解模数得到p和q，用(p-1)(q-1)和e得到d pow(c,d,n)即可得密文 # 已知n：920139713和e：19 大量密文c # 用比较小的n分解模数得到p = 18443 q = 49891 # 由(p-1)(q-1)和e得到d # pow(c,d,n)得明文 import gmpy2 n = 920139713 p =gmpy2.mpz(18443) q =gmpy2.mpz(49891) e =gmpy2.mpz(19) phi_n= (p - 1) *
[buuctf]RSAROLL
2301_79351075的博客
10-22 374
在这里会用到python可以使用的导入文档数据的语句，t一样，19组数据一组一组带入。
buuctf 四面八方题解
2301_80856800的博客
05-13 904
四方密码python解密脚本
buuctfmisc题解wireshark
04-10
具体的题解步骤可能因题目而异，但通常的解题思路如下： 1. 下载并安装Wireshark：首先需要从Wireshark官网下载并安装适合你操作系统的版本。 2. 打开Wireshark并开始捕获数据包：打开Wireshark后，选择合适的网络...
BUUCTF crackMe 题解
lifanxin的博客
07-12 3739
crackMe程序信息题目分析main函数分析sub_401830关键函数分析动态调试byte_416050求解总结 程序信息   这道题目来自于哪个实际比赛，我没有去找，我个人是从buuoj上刷到的，位于re部分第二页，题目只有一分，做出来的人也比较多，看起来应该是个简单的题目。   之所以要写这个wp，是对题目的答案存在一些疑问，网上也有很多wp，我都看了一下，大致都出自于同一个人的手笔O(∩_∩)O。我个人感觉网上的wp分析过程都漏了一步，虽然这样得出的flag可以通过buuoj，但是这是个crack
BUUCTF-Web题解（持续更新中）
最新发布
2301_80281749的博客
11-25 2262
查询字段1’ union select 1,2,group_concat(id,username,password) from l0ve1ysq1#，就得到了flag:flag{5366f7aa-8040-44fc-bd88-bd0cfc671f3d}cat /flag进行查看flag文件，于是得到flag：flag{d81837e0-b908-4a0a-bac0-23ff569befe1}1,于是就得到了flag：flag{fac64f95-3877-4f3e-9772-47bb8585b31a}
RSAROLL-BUUCTF
yuqie的博客
06-06 380
打开一看，有点蒙了，这还是我认识的rsa吗，只好上网瞟一下大佬wp，发现原来这个前两个是n，e，后面是拆分的c，滚动拼接flag，有点意思。前四个果然是flag，用代码拼接一下flag并输出。先分解一下n，然后再验证一下这个ROOL，
buuctf crypto 【RSAROLL】解题记录
jsbbd12的博客
09-10 581
buuctf刷题记录
buu RSAroll
ao52426055的博客
11-27 543
查看题目 类型：n+e+c+p+q= m + n分解 在线分解质因数分解920139713 然后直接上代码 import gmpy2 N,p,q,e=920139713,18443,49891,19 d=gmpy2.invert(e,(p-1)*(q-1)) result=[] with open("D:\\pycharm\\venv\\mima\\RSAroll.txt","r") as f: for line in f.readlines(): line=line.strip
CTF-BUUCTF-CRPTO-RSAROLL
weixin_43880435的博客
05-26 641
1、n=92019713，yafu分解，或这么小的n，代码跑也是很快。 得出 p=49891 q=18443 2、根据题意，Only number and a-z，可以知道，每个密文是一个字符，python跑一下。代码如下 #!/usr/bin/env python # -*- coding:utf-8 -*- import gmpy2 import rsa #{920139713,19} n=920139713 e=19 c=[704796792,752211152,274704164,.
RSAROLL
weixin_30410119的博客
12-08 180
题目：http://www.shiyanbar.com/ctf/1918 # -*- coding: utf-8 -*- import gmpy2 ciper = [704796792, 752211152, 274704164, 18414022, 368270835, 483295...
buuctf传统知识+古典密码、变异凯撒、RSA ROLL
m0_64598287的博客
07-14 458
首先考虑 辛卯，癸巳，丙戌，辛未，庚辰，癸酉，己卯，癸巳。对应的是什么。在干支里它们分别对应而且在最后有“+甲子”。“甲子”对应的是60，所以每个数都需要加上60，也就是对应的ASCII的值为XZSDMFLZ栅栏密码为2 凯撒密码为5 对应解密就可以得到flag中的值解密网址：CTF在线工具-CTF工具|CTF编码|CTF密码学|CTF加解密|程序员工具|在线编解码。
BUUCTF RSA总结
m0_66467785的博客
05-21 5624
注意：python3里hex(d)的结果和python2里hex(d)的结果相差了一个末尾的L，所以计算md5的结果也就不一样，可以手动加上L再放到md5函数里面。循环遍历所有的n，两两求最大公约数，得到的其中两个n的最大公约数刚好是素数，可以作为p。根据已知信息，我们可以求出n、φ(n)、d，进而求出m。分解质数n，得到p = 18443，q = 49891。根据已知信息，我们可以求出p、q、n、phi_n等。根据p、q可以求出φ(n)，进而可以求出d。显然，根据提示，需要求出私钥d。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值