BUU-Crypto-RSAROLL

最新推荐文章于 2023-10-22 13:21:39 发布
最新推荐文章于 2023-10-22 13:21:39 发布
阅读量353 收藏 1
点赞数
分类专栏： Crypto 文章标签： 密码学
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/justruofeng/article/details/122325036
版权

RSAROLL

题目描述：注意：得到的 flag 请包上 flag{} 提交
解题步骤：题目给出两个附件题目.txt和data.txt，题目.txt内容为：

RSA roll！roll！roll！
Only number and a-z
（don't use editor
which MS provide）

data.txt内容为：

{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求出p，q
在这里插入图片描述

p = 18443
q = 49891

利用脚本对加密文本进行解密，注意删除上面所给的n，e部分，即

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

脚本exp：

# -*-  coding:utf8 -*-
import flag as flag
import gmpy2

n = 920139713
p = 18443
q = 49891
e = 19
d = gmpy2.invert(e, (p - 1) * (q - 1))
result = []

with open("C:/Users/lenovo/Downloads/02c01a13-3a86-47de-8648-f03328a5e5d8/RsaRoll/data.txt", "r") as f:
    for line in f.readlines():
        line = line.strip('\n')  # 去掉列表中每一个元素的换行符
        result.append(chr(pow(int(line), d, n)))

flag = ''
for i in result:
    flag += i
    print flag

运行结果

f
fl
fla
flag
flag{
flag{1
flag{13
flag{132
flag{1321
flag{13212
flag{13212j
flag{13212je
flag{13212je2
flag{13212je2u
flag{13212je2ue
flag{13212je2ue2
flag{13212je2ue28
flag{13212je2ue28f
flag{13212je2ue28fy
flag{13212je2ue28fy7
flag{13212je2ue28fy71
flag{13212je2ue28fy71w
flag{13212je2ue28fy71w8
flag{13212je2ue28fy71w8u
flag{13212je2ue28fy71w8u8
flag{13212je2ue28fy71w8u87
flag{13212je2ue28fy71w8u87y
flag{13212je2ue28fy71w8u87y3
flag{13212je2ue28fy71w8u87y31
flag{13212je2ue28fy71w8u87y31r
flag{13212je2ue28fy71w8u87y31r7
flag{13212je2ue28fy71w8u87y31r78
flag{13212je2ue28fy71w8u87y31r78e
flag{13212je2ue28fy71w8u87y31r78eu
flag{13212je2ue28fy71w8u87y31r78eu1
flag{13212je2ue28fy71w8u87y31r78eu1e
flag{13212je2ue28fy71w8u87y31r78eu1e2
flag{13212je2ue28fy71w8u87y31r78eu1e2}

进程已结束，退出代码为 0

在这里插入图片描述

flag{13212je2ue28fy71w8u87y31r78eu1e2}
七堇墨年
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
buu RSAroll
ao52426055的博客
11-27 446
查看题目 类型：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
[BUUCTF]RSAROLL
rang的博客
11-16 712
思路：已知比较小得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中Crypto的RSAROLL
沐一 · 林 的博客
03-18 2685
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
RSAROLL
m0_52432374的博客
06-14 312
[buuctf]RSAROLL
2301_79351075的博客
10-22 206
在这里会用到python可以使用的导入文档数据的语句，t一样，19组数据一组一组带入。
BUU-Reveser-XMAN2018排位赛-easywasm（WebAssembly逆向分析）
最新发布
05-26
在"BUU-Reveser-XMAN2018排位赛-easywasm（WebAssembly逆向分析）"这个挑战中，参赛者需要对名为"easywasm.wasm"的WASM文件进行逆向工程，理解其内部逻辑并可能找到隐藏的漏洞或解决方案。 WASM的主要特点包括： 1...
BUU刷题-Reveser-FlareOn5-Web2.0(WebAssembly逆向分析)
05-26
在本题目中，我们面临的是一个关于WebAssembly（简称WASM）逆向分析的挑战，源自FlareOn5赛事的Web2.0关卡。WebAssembly是一种低级虚拟机指令集，它允许开发者以接近原生的速度运行用C、C++或Rust等语言编译的代码。...
POSN:POSN-BUU的源代码
04-01
POSN-BUU可能是该系统的一个特定实现或者模块，主要用于处理BUU（Base Unit Unit，基本单元）相关的定位任务。这个源代码是用C++编程语言编写的，C++是一种通用且高效的编程语言，特别适合开发对性能要求高的系统...
Project-Decoder-Ring
03-27
项目解码器环 项目描述：解码器环 该应用程序具有3种不同的解码器。 1.凯撒密码是一种替换密码，其中明文中... 2.... 3.... “单位”可以是单个字母（最常见），成对的字母，字母的三元组，上述的混合形式，等等。... 屏幕截图：
RDPWINDOWS-ANHDUY
04-16
RDPWINDOWS-ANHDUY 该虚拟机可使用6个小时完全免费，直到您使用2000分钟/月6小时后，您可以转到“操作”以再次运行您的虚拟机... 您可以在以下位置观看教学视频： ://youtu.be/-buu​​A_w-ouY AnhDuy VST版权所有2021
RSAROLL实验吧：
Gunther的博客
08-02 4206
http://www.shiyanbar.com/ctf/1918 RSAROLL： RSA roll！roll！roll！ flag格式：flag{xxx} 解题链接： http://ctf5.shiyanbar.com/crypto/RSAROLL.txt {920139713,19}   704796792 752211152 274704164 18414022 36
BUUCTF RSAROLL
MikeCoke的博客
05-15 3502
得到两个记事本： 把图一中的每行数据进行解密： 上脚本： 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')#去掉列表中每一个元素的换行符
实验吧RSAROLL wp
05-06 811
根据题目 TaiChi-Team.com {920139713,19} 704796792 752211152 274704164 18414022 368270835 483295235 263072905 459788476 483295235 459788476 663551792 475206804 459788476 428313374 475206804 459788476 ...
BUUCTF RSA题目全解1
热门推荐
MikeCoke的博客
07-04 2万+
这里写目录标题RSArsarsa三级目录二级目录三级目录 RSA 直接用工具RSA Tool2点击这篇文章有介绍怎么用 得到flag{125631357777427553} rsarsa 也可以直接用工具RSA Tool2： 注意：题目中的e是十进制，在RSA Tool2中要改为16进制，用RSA Tool2求出私钥d，再用python函数pow()即可求出flag e = 65537 p...
RSA
Starbright.的博客
04-07 1701
1.欧拉定理（费马小定理拓展）： 费马小定理：如果p是一个质数，而整数a不是p的倍数，则有a^(p-1)≡1(mod p) 欧拉定理:若n,a为正整数，且n,a 互质，则有a^(φ(n))≡1(mod n)。 注：n=8，φ(n)=4，因为1,3,5,7均和8互质。当n为质数时φ(n)=n-1.也就推出（a^(n-1)) % n=1 推论： 欧拉函数是积性函数 ：若m,n互质，φ(mn)=φ(m)φ(n)； 特殊性质：当n为奇质数时，φ(2n)=φ(n)； 若n为质数则，φ(n)=n-1。 ** 2.RSA
buuoj Crypto
qq_41071646的博客
02-03 1230
最近准备刷buuoj 刷的部分是 pwn re 还有crypto 然后打算做一个项目 放到github 当成毕业设计，，，，， md5 这个题目在md5解密网站解一下就出来了 二踢腿 这个题目。。。 就是偏移13的凯撒密码，， 直接解开就好 url解码 直接url 解码就好。。 一眼就解密 直接base64解密就好 摩丝密码 解密一下就好http://www.zhon...
Buuctf RSA 题目总结
Ahuuua的博客
10-20 7530
1.RSA 题目： 在一次RSA密钥对生成中，假设p=473398607161，q=4511491，e=17 求解出d作为flga提交 首先： 学习RSAtool2的使用： 1.Number Base 设置为十进制 2.注意：Public Exponent这里要使用16进制的数，如果公钥e=17的话，就应该填入十六进制的11 3.给出p,q,e的话直接填入，再点击Calc.D,获得d 4.给出的是n和e的话，输入n和e，点击Factor N(分解)，得到p,q,再重复第3步就能得到d了
BUU-RSA入门题
晓寒的博客
07-07 1843
RSA 题目 在一次RSA密钥对生成中，假设p=473398607161，q=4511491，e=17 求解出d作为flag提交 解题思路 在密码学相关计算中，可利用python的gmpy2库，非常方便 附上代码： import gmpy2 p =964842302901051567659055174001042653494573763923573980064398935203985250729849139956103500916342705037010757073363335091169128029777
BUUCTF-Crypto-RSA
qq_45970858的博客
04-19 3484
在一次RSA密钥对生成中，假设p=473398607161，q=4511491，e=17 求解出d作为flga提交 此时可以利用工具 RSA-Tool2 by tE 先将e,p,q输入进去，再点击Calc.D,获得d 但是 e的值注意是十六进制 十进制17 它对应的十六进制为 11 ...
buu Quoted-printable
09-13
Quoted-printable是一种编码方法，常用于电子邮件中的MIME编码。它的作用是将非ASCII字符转换为可打印的ASCII字符。在Quoted-printable编码中，使用"="符号后跟两个十六进制数字来表示原本的字符。...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

七堇墨年

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

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

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

打赏作者

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

抵扣说明：

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

余额充值