ichunqiu的Round Rabins!的writeup

最新推荐文章于 2022-05-29 21:00:20 发布
最新推荐文章于 2022-05-29 21:00:20 发布
阅读量1k 收藏
点赞数
分类专栏： CTF # crypto
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/dchua123/article/details/105473082
版权
本文介绍了John从RSA转向Rabin密码体制但依然出错的情况，涉及一道CTF挑战。文章详细解释了Rabin密码体制，并提供了使用yafu工具分解pq的方法。读者可以通过16进制转换后利用提供的脚本求解问题，最终得到的flag为...。

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

John gave up on RSA and moved to Rabin. ...he still did it wrong though flag.txt  What a box! 

这题是Rabin密码体制，该密码详细介绍：https://en.wikipedia.org/wiki/Rabin_cryptosystem

通过yafu可以将pq分解出来，yafu的使用方法见：https://blog.youkuaiyun.com/dchua123/article/details/105444230：

 

P154 = 8683574289808398551680690596312519188712344019929990563696863014403818356652403139359303583094623893591695801854572600022831462919735839793929311522108161
P154 = 8683574289808398551680690596312519188712344019929990563696863014403818356652403139359303583094623893591695801854572600022831462919735839793929311522108161

将pq转16进制后丢下面脚本求解：

最低0.47元/天 解锁文章
CTF中的RSA套路
2er0!=O的博客
05-26 3569
CTF中的RSA套路 前言 RSA是在CTF中经常出现的一类题目。一般难度不高，并且有一定的套路。 在RSA里面的几个基本参数。 N：大整数N，我们称之为模数（modulus） p 和 q ：大整数N的两个因子（factor） e 和 d：互为模反数的两个指数（exponent） c 和 m：分别是密文和明文 而{N,e}称为公钥,{N,d}称为私钥。总的来说,明文m(一般为flag)就像是一个锁,而私钥就是打开这个锁的钥匙。我们要做的就是根 据公钥来生成这把钥匙来打开锁。而私钥中的N又是可以从公钥中获得
i春秋第二届春秋欢乐赛RSA256writeup
iqiqiya的博客
03-15 5258
i春秋第二届春秋欢乐赛writeup下载之后进行解压 发现四个文件0x01看到题目是RSA的  又看到public.key 所以直接用kali linux的openssl0x02可以看到e就是Exponent的值 而n的十六进制为Modules  我们用python转成十进制0x03 再将n进行因式分解来得到我们的p和q (推荐使用http://factordb.com/)0x04最后一步 我用的...
IceCTF Round Rabins!
weixin_44110537的博客
08-05 555
题目 decrypt 题目告诉我们是rabin算法 ,我们发现 n是一个平方数 ,于是n=p2 即解: c☰ x2 (mod p2 ) 该方程的具体解法点这 import gmpy2 p=8683574289808398551680690596312519188712344019929990563696863014403818356652403139359303583094623893591695801854572600022831462919735839793929311522108161 n=0xd9
ichunqiu在线挑战--网站综合渗透实验 writeup
weixin_30338497的博客
11-11 386
挑战链接：http://www.ichunqiu.com/tiaozhan/111 知识点：后台弱口令，md5破解，SQL Injection，写一句话木马，敏感信息泄露， 提权，登陆密码破解 这个挑战与“我很简单，请不要欺负我”相比稍难一些，但大同小异，前面的一些思路这里仍然可以用到。但是一定要注意的是，看清楚问题问的是论坛还是网站，不然就呵呵了…… 第一个问题问的是“本实...
ichunqiu在线挑战--我很简单，请不要欺负我 writeup
weixin_30532759的博客
11-07 219
挑战链接: http://www.ichunqiu.com/tiaozhan/114 知识点: 后台目录扫描，SQL Injection，一句话木马， 提权，登陆密码破解 这个挑战是为像我这种从来都没有完整的做过一次渗透的菜鸟准备的，所以线索基本都摆在明面上，只要清楚流程，一步一步来，最终都能完成的。话是这么说，自己做的过程中还是有很多地方卡住了……加了个油。 首先根据要求使...
记录i春秋的writeup
a23333333333333的博客
09-04 677
记录i春秋的writeup第一题、flag就在某六位变量中。 第一题、flag就在某六位变量中。 姑且先打开链接flag就在某六位变量中，查看代码。 <?php include "flag.php"; $a = @$_REQUEST['hello']; # $_REQUEST数组里面包括了$_GET[]和$_POST[] if(!preg_match('/^\w*$/',$a )){ # ^匹配一行的开头，$表示结束。\w表示匹配包括下划线的任何单词字符，*匹配前面的子表达式零次或多次 die(
i春秋 429-线上赛题（二）Writeup
驻足
04-18 1201
“360企业安全春秋杯”网络安全技术大赛—-线上赛题（二）Writeup 主体思路 利用phpmyadmin中记录查询日志功能，成功将一句话写入服务器中，之后菜刀连接拿到shell 具体实现 具体实现部分我已在我的博客中写明，还请移步 Marsguest’s Blog...
ctf-ichunqiu-crypto(rsa系列)
zhang14916的博客
07-24 9850
1.rsa256 下载文件，解压得到4个文件，打开message后缀文件里面都是乱码。打开public.key，观察其格式明显是openssl的公钥文件，再根据题目提示可知，我们拿到的message后缀文件是由该公钥rsa加密得到的，用openssl命令获取public.key中的n和e，发现n并不是很大，可以用msieve分解得到p，q。这样我们就可已得到d，用n,d对密文解密，将得到的16进...
Round Robin 概念理解
热门推荐
08-08 3万+
什么是Round Robin？先来看和他相近的名词，轮询调度算法(Round-Robin Scheduling)轮询调度算法的原理是每一次把来自用户的请求轮流分配给内部中的服务器，从1开始，直到N(内部服务器个数)，然后重新开始循环。算法的优点是其简洁性，它无需记录当前所有连接的状态，所以它是一种无状态调度。轮询调度算法流　　假设有一组服务器N台，S = {S1, S2, …, Sn}，一个指示变量
IceCTF 2016
困难是否磨灭你的自信
09-21 2914
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
RSA_总结
qq_42956710的博客
01-23 1646
#RSA(总结) 签名 签名sig(m)=md(mod&amp;amp;nbsp;n)，将其发个收信方，他用公钥进行运算可以得到：(sig(m))e=med(mod&amp;amp;nbsp;n)≡m(mod&amp;amp;nbsp;n) 签名sig(m) = m^d (mod\ n)，将其发个收信方，\\他用公钥进行运算可以得到：\\ (sig(m))^e = m^{ed}(mod\ n) \equiv m(mod\ n) 签名sig(m)...
Round-robin 算法
YtdxYHZ的专栏
10-08 2万+
Round-robin 是一种使用在 进程 和 网络分配 计算中的算法。  以 进程分配为例： 假设我们的time slot ( 单次运行进程的最长时间) 是100 ms,  如果 job1 一共需要消耗250 ms来运行， 那么 round-robin 分配器就会暂停 job1 在其运行100 ms之后， 然后分配给其他的进程， 并且将 job1 剩下的内容放到队列中排队，直到 jo
IceCTF2016-部分WP
xuqi7
08-27 9001
HelloWorld! 直接提交即可 IceCTF{h3l10_wr0ld}     Spotlight 查看源码，在spotlight.js中发现flag IceCTF{5tup1d_d3v5_w1th_th31r_l095}     Allyour Base are belong to us 二进制转ascii即可 IceCTF{al1_my_bases_are_you
i春秋百度杯CTF比赛2016年12月场writeup
网络安全博客
01-01 7582
2016年i春秋百度杯CTF比赛12月场writeup
i春秋 “百度杯”CTF比赛 九月场 SQLi writeup
weixin_43442029的博客
01-12 646
0x00 打开题目链接后是一个空白页面，老规矩，去源代码找线索，于是就发现了提示login.php?id=1。 由题目可以知道这一题是SQL注入有关，那url的参数id应该就是注入点了。不过我试了好几次都没有特殊的回显，后来在网上搜到一些提示说真正的页面是l0gin.php。不得不说出题人和解出来的人脑洞是真的大。（不过之后做了一些其他题目后才发现这次比赛的出题人很喜欢这样的命名方式，可能是这样想...
i春秋第二届春秋欢乐赛登山者writeup
iqiqiya的博客
06-26 3550
转自Flying_Fatty大佬博客  写的很详细  本来想自己再写的https://blog.csdn.net/kevin66654/article/details/70493566这个题的Hint：求二维矩阵左上往下走，可以向下，也可以向右下的最大值（打过ACM的话，就知道是dp的数字三角形模型题）IDA里静态分析，发现程序逻辑比较简单，先有一个init的初始化函数，然后就是对我们的输入进行c...
第15届全国大学生知识竞赛场景实操 2022ciscn初赛 部分writeup
mumuzi的博客
05-29 1万+
Misc
i春秋的戏说春秋writeup
qq_36000118的博客
04-06 916
           戏说春秋WP 1.图穷匕现   图片题，将图片保存下来，查看代码   最后都为%，知道是URL编码，然后破解     2.纸上谈兵，纸上，看源码   base64   3.窃符救赵   一个箱子，这个题有意思，竟然是个压缩包，压缩，！！！！！箱子 解压里面有另外一张图片 扔到百度识图   得到flag 4.老马识途   很简单的
2018·i春秋圣诞欢乐赛官方WriteUp
欢迎光临
01-09 2519
gift 打开页面 考点: snow html隐写 snow 是一款在html嵌入隐写信息的软件， 它的原理是通过在文本文件的末尾嵌入空格和制表位的方式嵌入隐藏信息， 不同空格与制表位的组合代表不同的嵌入信息。 解密网址：http://fog.misty.com/perry/ccs/snow/snow/snow.html 密钥为题目名字 gift php Do you know .swp f...
I春秋第四季CTF-Web-Writeup（部分）
1stPeak's Blog
02-21 1881
PHP反序列化 题目总共有三个php文件 第一个：index.php 第二个：show.php 第三个：user.php 题目：http://120.55.43.255:24719，进去后没有看见任何东西 我们查看源代码：发现了一个链接 接下来，我们访问该链接，看看有什么 哦？那我们再看看user.php里有什么，什么都没有 接下来使用php伪协议分别获取index.php、show.php、us...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值