buu [INSHack2017]rsa16m

最新推荐文章于 2024-09-27 13:01:10 发布

JustG012

最新推荐文章于 2024-09-27 13:01:10 发布

阅读量281

点赞数

分类专栏： crypto 文章标签： crypto 安全

本文链接：https://blog.csdn.net/shshss64/article/details/127400480

版权

crypto 专栏收录该内容

40 篇文章 2 订阅

订阅专栏

该博客讨论了一种极端情况，即为了确保最高级别的安全性，使用了16777216位的RSA密钥来加密传输核发射代码。通过介绍一个Python脚本，演示了解密这个超大密钥的过程，利用低密度指数攻击方法，成功地将加密信息还原。这种方法展示了在理论上的加密安全性与实际操作之间的平衡。

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

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

首先，我们审计题目并打开题目给与我们的数据文件，我们可以发现题目给了我们一个非常的大的n，以及e=65537，其中，n值为一个2^4096级的数。所以，我们可以推断此题为低密度指数攻击，直接将n开方即可：（我认为重点在于考察将含有n的文件引入python中）

import gmpy2
with open('C:\\rsa_16m',"r") as f:
    f.readline()
    c=int(f.readline().strip("\n").split("=")[1],16)
import libnum
e=65537
m=gmpy2.iroot(c,e)[0]
print(libnum.n2s(int(m)))
f.close()

运行exp后得到解：