本文介绍了John从RSA转向Rabin密码体制但依然出错的情况，涉及一道CTF挑战。文章详细解释了Rabin密码体制，并提供了使用yafu工具分解pq的方法。读者可以通过16进制转换后利用提供的脚本求解问题，最终得到的flag为...。
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进制后丢下面脚本求解：
#!/usr/bin/
最低0.47元/天 解锁文章
扫一扫
3792
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
