[GUET-CTF2019]BabyRSA

题目描述：得到的 flag 请包上 flag{} 提交。
解题步骤：打开附件发现数据

p+q : 0x1232fecb92adead91613e7d9ae5e36fe6bb765317d6ed38ad890b4073539a6231a6620584cea5730b5af83a3e80cf30141282c97be4400e33307573af6b25e2ea
(p+1)(q+1) : 0x5248becef1d925d45705a7302700d6a0ffe5877fddf9451a9c1181c4d82365806085fd86fbaab08b6fc66a967b2566d743c626547203b34ea3fdb1bc06dd3bb765fd8b919e3bd2cb15bc175c9498f9d9a0e216c2dde64d81255fa4c05a1ee619fc1fc505285a239e7bc655ec6605d9693078b800ee80931a7a0c84f33c851740
e : 0xe6b1bee47bd63f615c7d0a43c529d219
d : 0x2dde7fbaed477f6d62838d55b0d0964868cf6efb2c282a5f13e6008ce7317a24cb57aec49ef0d738919f47cdcd9677cd52ac2293ec5938aa198f962678b5cd0da344453f521a69b2ac03647cdd8339f4e38cec452d54e60698833d67f9315c02ddaa4c79ebaa902c605d7bda32ce970541b2d9a17d62b52df813b2fb0c5ab1a5
enc_flag : 0x50ae00623211ba6089ddfae21e204ab616f6c9d294e913550af3d66e85d0c0693ed53ed55c46d8cca1d7c2ad44839030df26b70f22a8567171a759b76fe5f07b3c5a6ec89117ed0a36c0950956b9cde880c575737f779143f921d745ac3bb0e379c05d9a3cc6bf0bea8aa91e4d5e752c7eb46b2e023edbc07d24a7c460a34a9a

已知题目附件给出了p+q，(p+1)(q+1)，e，d，c，可以通过p+q，(p+1)(q+1)求出n，n=pq，即n=(p+1)(q+1)-(p+q)-1，到此，得出n，e，d，c，求M
exp如下：

import gmpy2
import libnuma = 0x1232fecb92adead91613e7d9ae5e36fe6bb765317d6ed38ad890b4073539a6231a6620584cea5730b5af83a3e80cf30141282c97be4400e33307573af6b25e2ea
b = 0x5248becef1d925d45705a7302700d6a0ffe5877fddf9451a9c1181c4d82365806085fd86fbaab08b6fc66a967b2566d743c626547203b34ea3fdb1bc06dd3bb765fd8b919e3bd2cb15bc175c9498f9d9a0e216c2dde64d81255fa4c05a1ee619fc1fc505285a239e7bc655ec6605d9693078b800ee80931a7a0c84f33c851740
e = 0xe6b1bee47bd63f615c7d0a43c529d219
d = 0x2dde7fbaed477f6d62838d55b0d0964868cf6efb2c282a5f13e6008ce7317a24cb57aec49ef0d738919f47cdcd9677cd52ac2293ec5938aa198f962678b5cd0da344453f521a69b2ac03647cdd8339f4e38cec452d54e60698833d67f9315c02ddaa4c79ebaa902c605d7bda32ce970541b2d9a17d62b52df813b2fb0c5ab1a5
enc_flag = 0x50ae00623211ba6089ddfae21e204ab616f6c9d294e913550af3d66e85d0c0693ed53ed55c46d8cca1d7c2ad44839030df26b70f22a8567171a759b76fe5f07b3c5a6ec89117ed0a36c0950956b9cde880c575737f779143f921d745ac3bb0e379c05d9a3cc6bf0bea8aa91e4d5e752c7eb46b2e023edbc07d24a7c460a34a9a
n = b-a-1M = pow(enc_flag, d, n)
print libnum.n2s(M)

运行得出结果

flag：flag{cc7490e-78ab-11e9-b422-8ba97e5da1fd}

BUU-Crypto-[GUET-CTF2019]BabyRSA相关推荐

Buu Crypto
Buu RSA做题记录 RSA 题目在一次RSA密钥对生成中,假设p=473398607161,q=4511491,e=17 求解出d作为flga提交解 import gmpy2p = 47339 ...
buu crypto 变异凯撒
一.由题目就可知是凯撒加密,但是是变异,说明有改动,但是凯撒的本质移位是不变的,将密文afZ_r9VYfScOeO_UL^RWUc,和flag进行比较,字符表查一下,发现 a:97 f:102 f:1 ...
buu Crypto学习记录(33) 世上无难事
题目链接:世上无难事题目描述:以下是某国现任总统外发的一段指令,经过一种奇异的加密方式,毫无规律,看来只能分析了.请将这段语句还原成通顺语句,并从中找到key作为答案提交,答案是32位,包含小写字母 ...
buu Crypto学习记录(35) 异性相吸
题目链接:异性相吸题目: 密文: key: 查看两个文件的二进制相同为0,不同的为1 m='0000011100011111000000000000001100001000000001000001 ...
BUU Crypto[1-8]
MD5 解题思路随便提交到一个MD5查询网站,得到flag{admin1} 总结无一眼就解密解题思路 flag:ZmxhZ3tUSEVfRkxBR19PRl9USElTX1NUUklOR30= ...
buu Crypto学习记录(36) 还原大师
题目链接:还原大师题目描述: 我们得到了一串神秘字符串:TASC?O3RJMV?WDJKX?ZM,问号部分是未知大写字母,为了确定这个神秘字符串,我们通过了其他途径获得了这个字串的32位MD5码.但 ...
buu [NCTF2019]babyRSA 1
buu [NCTF2019]babyRSA 1 题目描述: 题目分析: 首先明确两个公式: e*d = 1 mod (p-1)(q-1) ed1 = e*d - 1 = k(p-1)(q-1) 想要解 ...
2022年 HSC-1th中CRYPTO的BABY-RSA
2022年 HSC-1th中CRYPTO的BABY-RSA 照例下载附件,是 py 文件: from Crypto.Util.number import *def lfsr(status,mask): ...
buu [De1CTF2019]babyrsa（rsa基础数论知识点大考察）
题目: import binascii from data import e1,e2,p,q1p,q1q,hint,flagn = [201296153524917654993401129431883 ...
buu [NCTF2019]babyRSA
题目; from Crypto.Util.number import * from flag import flagdef nextPrime(n):n += 2 if n & 1 else ...

BUU-Crypto-[GUET-CTF2019]BabyRSA

[GUET-CTF2019]BabyRSA

BUU-Crypto-[GUET-CTF2019]BabyRSA相关推荐

最新文章

热门文章