buu [INSHack2017]rsa16m 1
创始人
2024-05-28 16:48:25

题目描述:

在这里插入图片描述
打开的 rsa_16m 文件 :
在这里插入图片描述

在这里插入图片描述

在这里插入图片描述
(在此我只想说神人才找得到 c 的位置) ,这位置是真的难找啊

题目分析:

  • 首先打开 description.md 文件,得到:在这里插入图片描述
    翻译下来:

当您需要真正安全的通信时,您可以使用带有 4096 位密钥的 RSA。

我想要真正非常安全的通信来传输核发射代码(是的,物联网无处不在),所以我使用带有16777216位密钥的RSA。俄罗斯人肯定无法考虑这一点!

文件md5 : 1049a0c83a2e34760363b4ad9778753f

  • 从所有以上的题目描述可以得知的已知条件有:n,c,e已知,且 n,c 特别大,e = 0x10001 = 65537

c = m^e mod n

所以当 m^e 严重小于 n 的时候,c 很可能就是 m^e,所以对 c 开 e 次方即可得到 m

  • 以下是解题代码(将 rsa_16m 文件 和 代码文件 放在同一个文件夹中):
import gmpy2
from Crypto.Util.number import *
date = open("rsa_16m",'r').read().split('\n')
# e = 65537
m = gmpy2.iroot(int(date[1][4:],16),65537)[0]
print(long_to_bytes(m))
  • 得到flag{(I)NSA_W0uld_bE_pr0uD}

收获与体会:

  • (在此我只想说神人才找得到 C 的位置) 这位置是真的难找啊,找不到也许就放弃了
  • 若 n ,c 特别特别大,考虑以上方法(又了解了一种rsa题型)

相关内容

热门资讯

苗族的传统节日 贵州苗族节日有... 【岜沙苗族芦笙节】岜沙,苗语叫“分送”,距从江县城7.5公里,是世界上最崇拜树木并以树为神的枪手部落...
北京的名胜古迹 北京最著名的景... 北京从元代开始,逐渐走上帝国首都的道路,先是成为大辽朝五大首都之一的南京城,随着金灭辽,金代从海陵王...
demo什么意思 demo版本... 618快到了,各位的小金库大概也在准备开闸放水了吧。没有小金库的,也该向老婆撒娇卖萌服个软了,一切只...
世界上最漂亮的人 世界上最漂亮... 此前在某网上,选出了全球265万颜值姣好的女性。从这些数量庞大的女性群体中,人们投票选出了心目中最美...
猫咪吃了塑料袋怎么办 猫咪误食... 你知道吗?塑料袋放久了会长猫哦!要说猫咪对塑料袋的喜爱程度完完全全可以媲美纸箱家里只要一有塑料袋的响...