BUUCTF中Crypto的RSAROLL

.
.
照例下载附件，两个 txt 文件：

RSA roll！roll！roll！
Only number and a-z
（don’t use editor
which MS provide）

{920139713,19}

704796792
752211152
274704164
18414022
368270835
483295235
263072905
459788476
483295235
459788476
663551792
475206804
459788476
428313374
475206804
459788476
425392137
704796792
458265677
341524652
483295235
534149509
425392137
428313374
425392137
341524652
458265677
263072905
483295235
828509797
341524652
425392137
475206804
428313374
483295235
475206804
459788476
306220148

.
.
说实话一开始我没看懂考啥，后来才发现这些数字中前面两个是n,e，后面是拆分的密文 c。原来题目的 roll 是滚动拼接 flag 的意思。想了想，这种多 RSA 参数的题，有点类似于我做过的 2022 年HGAME中CRYPTO的Easy RSA。

那直接套用脚本如下：

import libnum
from Crypto.Util.number import long_to_bytes
list1=[704796792,
752211152,
274704164,
18414022,
368270835,
483295235,
263072905,
459788476,
483295235,
459788476,
663551792,
475206804,
459788476,
428313374,
475206804,
459788476,
425392137,
704796792,
458265677,
341524652,
483295235,
534149509,
425392137,
428313374,
425392137,
341524652,
458265677,
263072905,
483295235,
828509797,
341524652,
425392137,
475206804,
428313374,
483295235,
475206804,
459788476,
306220148]
flag=""
n=920139713
q=18443
p=49891
e=19
for i in list1:c=id = libnum.invmod(e, (p - 1) * (q - 1))         #invmod(a, n) - 求a对于n的模逆,这里逆向加密过程中计算ψ(n)=(p-1)(q-1)，对ψ(n)保密,也就是对应根据ed=1modψ(n),求出dm = pow(c, d, n)                        # pow(x, y[, z])--函数是计算 x 的 y 次方，如果 z 在存在，则再对结果进行取模，其结果等效于 pow(x,y) %z，对应前面解密算法中M=D(C)=C^d(mod n)
#print(m) #明文的十进制格式string = long_to_bytes(m)               # m明文，用长字节划范围flag+=string.decode()
print(flag)

.
.
解毕！
敬礼！

BUUCTF中Crypto的RSAROLL相关推荐

python下载库报错_下载python中Crypto库报错：ModuleNotFoundError: No module named ‘Crypto’的解决...
下载python中Crypto库报错:ModuleNotFoundError: No module named 'Crypto'的解决前言最近在网上找了很多下载Crypto的方法,感觉作用都不算很 ...
计算机LCG/PCG/MWC/XorShift等PRNG算法，以及V8中Math.random()、webkit中crypto等随机算法的实现
计算机LCG/PCG/MWC/XorShift等PRNG算法,以及V8中Math.random().webkit中crypto等随机算法的实现本文篇幅较长,如想直接看 js 的随机数实现可定位本文E ...
2022年 HSC-1th中CRYPTO的RSA
2022年 HSC-1th中CRYPTO的RSA 照例下载附件,是 py 文件: import gmpy2 import sympy from Crypto.Util.number import *f ...
2022年 HSC-1th中CRYPTO的LINE-GENERATION-TEST
2022年 HSC-1th中CRYPTO的LINE-GENERATION-TEST 照例下载附件,是一张 png 图片: . . 矩阵??没接触过的加密类型,以矩阵加密为关键字搜索,发现是古典密码-希 ...
2022年 HSC-1th中CRYPTO的Easy SignIn
2022年 HSC-1th中CRYPTO的Easy SignIn 下载附件,一个 txt 文本: 5445705857464579517A4A48546A4A455231645457464243566 ...
2022年 HSC-1th中CRYPTO的BABY-RSA
2022年 HSC-1th中CRYPTO的BABY-RSA 照例下载附件,是 py 文件: from Crypto.Util.number import *def lfsr(status,mask): ...
【BUUCTF】Crypto题解
文章目录 MD5 一眼就解密 Url编码看我回旋踢摩丝 password 变异凯撒 Quoted-printable Rabbit 篱笆墙的影子 RSA Alice与Bob 丢失的MD5 RSA ...
关于在vscode引入python中Crypto包的问题
文章目录问题来源引入包的问题原因一原因二原因三手动安装codeLLDB 问题来源在学习过RSA算法之后想着自己用python实现一下子.因为可以自己下一个Crypto包,里面的一些函数啥 ...
BUUCTF中web方向题目记录(二)
双写绕过 BUUCTF[极客大挑战 2019]BabySQL 好像和前面的题目相似 check.php?username=admin&password=1' 单引号闭合 check.php?u ...

BUUCTF中Crypto的RSAROLL

BUUCTF中Crypto的RSAROLL

BUUCTF中Crypto的RSAROLL相关推荐

最新文章

热门文章