[INSHack2017]rsa16m

最新推荐文章于 2024-03-25 09:03:44 发布

「已注销」

最新推荐文章于 2024-03-25 09:03:44 发布

阅读量340

点赞数

分类专栏： rsa Crypto wp 文章标签： buu

本文链接：https://blog.csdn.net/m0_52727862/article/details/119080981

版权

该博客主要介绍了INSHack2017中rsa16m的挑战，指出当c（加密后的消息）相对于n（模数）非常小时，如果已知较小的指数e，c很可能等于m^e。因此，通过计算c的e次方根可以获取原始消息m。这是一个利用RSA加密特性进行快速解密的实例。

摘要由CSDN通过智能技术生成

[INSHack2017]rsa16m

附件：

$[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-UNBgaDLc-1627191495187)(C:\Users\86183\Desktop\ZERO\2ero\WP\BUUCTF\Crypto[INSHack2017]rsa16m\image-20210724135551977.png)]$

description.md

Challenge description:

When you need really secure communications, you use RSA with a 4096 bit key. <br>
I want really really really secure communications to transmit the nuclear launch codes (yeah IoT is everywhere man) so I used RSA with a 16777216 bit key. Surely russians will not be able to factor that one ! <br>
File md5 : 1049a0c83a2e34760363b4ad9778753f

rsa_16m: