buuctf crypto 【RSAROLL】解题记录

最新推荐文章于 2024-03-05 11:32:25 发布
最新推荐文章于 2024-03-05 11:32:25 发布
阅读量568 收藏 2
点赞数 1
分类专栏： buuctf密码学 文章标签： 密码学 网络安全 安全 系统安全
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/jsbbd12/article/details/132788161
版权
本文介绍了如何使用RSA算法，给定n、e和多个c值，通过编写脚本计算出对应的m值，最终将这些m值转换为字符，获取到flag。

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

1.打开文件，发现数据

2.rsa算法中的n，e，多个c都已经给出，写出脚本计算出每个c对应的m值转换成字符即可

3.运行得到flag

BUUCTF-RSA roll
qq_61774705的博客
05-08 486
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 Crypto 1 - 12 题 WriteUp
最新发布
聚焦网络安全，以多元语言优势汲取知识，分享生动有趣的学习与技术心得。
12-12 1035
这次 BUUCTF 的 crypto section实操，对我来说不仅仅是一次解题的过程，更是一次成长和学习的机会。在这个过程中，我遇到了各种各样的困难，但每一次克服困难后的成就感都让我更加坚定了继续探索密码学世界的决心。对于新手来说，密码学可能看起来很复杂、很神秘，但只要你有一颗热爱学习的心，勇于尝试，不怕失败，就一定能够逐渐掌握密码学的奥秘。每一次的解题都是一次积累经验的过程，每一次的错误都是一次成长的机会。
[buuctf]RSAROLL
2301_79351075的博客
10-22 358
在这里会用到python可以使用的导入文档数据的语句，t一样，19组数据一组一组带入。
BUUCTF RSAROLL
MikeCoke的博客
05-15 3933
得到两个记事本： 把图一中的每行数据进行解密： 上脚本： 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 860
思路：已知比较小得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) *
crypto buuctf RSAROLL1
weixin_44214568的博客
10-06 687
这题。。。我看了晚上的解答，我自己看着没有思路，看了答案才知道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中Crypto的RSAROLL
沐一 · 林 的博客
03-18 3706
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
BUUCTF crypto做题记录（13）新手向
tgmhh的博客
03-05 937
[MRCTF2020]vigenere、[MRCTF2020]keyboard、一张谍报、[NPUCTF2020]这是什么觅🐎
BUUCTF crypto做题记录（12）新手向
tgmhh的博客
02-29 552
[BJDCTF2020]RSAdiyi、[BJDCTF2020]rsa_output、[BJDCTF2020]signin、传感器
BUUCTF crypto做题记录（8）新手向
tgmhh的博客
02-22 862
密码学心声、[GUET-CTF2019]BabyRSA、[BJDCTF2020]这是base??、robomunication
buuctf Crypto RSA1
weixin_46244154的博客
03-16 2149
buuctf RSA1 下载得到题目 p = 8637633767257008567099653486541091171320491509433615447539162437911244175885667806398411790524083553445158113502227745206205327690939504032994699902053229 q = 12640674973996472769176047937170883420927050821480010581593137135372473880
RSAROLL-BUUCTF
yuqie的博客
06-06 369
打开一看，有点蒙了，这还是我认识的rsa吗，只好上网瞟一下大佬wp，发现原来这个前两个是n，e，后面是拆分的c，滚动拼接flag，有点意思。前四个果然是flag，用代码拼接一下flag并输出。先分解一下n，然后再验证一下这个ROOL，
buu RSAroll
ao52426055的博客
11-27 538
查看题目 类型：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 题解
偷一个月亮
08-31 2563
题目内容如下： 题目介绍： 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 4
BUUCTF RSA总结
m0_66467785的博客
05-21 5448
注意：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。
CTF-BUUCTF-CRPTO-RSAROLL
weixin_43880435的博客
05-26 637
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,.
BUU-Crypto-RSAROLL
七堇年的博客
01-05 443
BUU-Crypto-RSAROLL
CTF 每日一题 Day32 RSAROLL
ChaoYue_miku的博客
02-01 1053
题目名称：RSAROLL 题目类型：Crypto 题目来源：BUUCTF 题目描述：注意：得到的 flag 请包上 flag{} 提交
buu Crypto学习记录(37) RSAROLL
EMsheep的博客
03-31 419
题目链接：RSAROLL 题目描述： data： {920139713,19} 704796792 752211152 274704164 18414022 368270835 483295235 263072905 459788476 483295235 459788476 663551792 475206804 459788476 428313374 475206804 459788476 425392137 704796792 458265677 341524652 483295235 534149
buuctf crypto rsa
01-22
在buuctf crypto rsa比赛中，参赛者需要通过解密RSA加密的数据来获取flag。通常情况下，需要对RSA算法进行分解因子攻击或者求解模数的方法来获取私钥，从而解密加密的数据。参赛者需要具备对RSA加密算法的理解和掌握...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值