##1.BJDCTF2020 rsa_output 这道题目是一道rsa的共模攻击题,具体原理可参考下面: https://www.cnblogs.com/gwind/p/8013154.html 脚本如下: import gmpy2 from Crypto.Util.number import l
一、 打开文件。可以看到下面两个文件,结合题目rsa。可知,pub.key里是rsa的公钥,flag.enc里面的是密文。 RSA加密解密的内容大概如下 公钥n = p * q,其中p和q是两个大素数 e是随机选择的数,作为公钥 d是跟e有关的一个数,满足条件式:ed=1(mod phi(n)) p
3.脚本 importgmpy2importrsa e=65537n=86934482296048119190666062003494800588905656017203025617216654058378322103517p=285960468890451637935629440372639283459q=304008741604601924494328155975272418463fan=(q-1)*(p-1)d=gmpy2.invert(e,fan)key=rsa.PrivateKey(n,e,int(d),p,q)f=open("文件夹目录\\rsa\\output\\flag.enc",...
60. [MRCTF2020]vigenere 61.[BJDCTF2020]RSA 62.一张谍报 63.[MRCTF2020]古典密码知道多少 64.[MRCTF2020]天干地支 甲子 65.[MRCTF2020]keyboard 66.[WUSTCTF佛说:只能四天 67.[BJDCTF2020]rsa_output 68.[ACTF新生赛2020]crypto-rsa0 69.SameMod 70.[BJDCTF2020]signin 71.yxx 72.[AFCTF2018]Vige...
0x16 [CG-CTF]RSA EASY 因为L=(p-1)(q-1)=pq-(p+q)+1,而n=pq,由p-q和pq可以得到p+q,令p-q=A 所以:L=n-根号(A*A+4*n)+1,对应代码:L=n-iroot(A*A+4*n,2)[0]+1 写rsa脚本解密,得到flag,nctf{my_M4th_1s_t00_b4d!!!} ...
https://buuoj.cn/challenges#[ACTF新生赛2020]crypto-rsa3附件: rsa3.py output.txt 可以发现就是最基础的RSA加密,其中p q为相邻的素数。直接yafu分解即可。然后基础RSA解密即可题解exp如下:n=17760650483649924697095903022687160888596932177821105108052463408451697333144164499389802957361229009585306926403653045925365...
题目下载 有一个虚假的压缩包.zip和一个真实的压缩包.zip 其中虚假的压缩包是伪加密,打开内容如下: 数学题 n = 33 e = 3 解26 --- 答案是有n有e,一看就是普通的rsa,梭一哈: import gmpy2 p = 3 q = 11 e = 0x3 c = 26 n = 33 s = (p- 1) * (...
rsa_output 共模攻击 EasyRSA 题目给的代码中最重要的一个是 z=Fraction(1,Derivative(arctan(p),p))-Fraction(1,Derivative(arth(q),q)) 1. 其实这个就是表示p2+q = z,然后我们知道n,c,简单数学公式推一下就得到p,然后解rsa即可 from gmpy2 import * ...
接上篇,继续刷题。 刷题之旅 [ACTF2020 新生赛]Include 打开题目,可以看到有个tips的跳转链接,点击后跳转到: 1 /?file=flag.php 结合题目猜测源码为: 1 2 3 <?php include$_GET['file']; ?> 先用LFI读取index.php再说。 1 /?file=php://filter/read=convert.base64-encode/resource=index.php ...
{and 1=1} 一眼就解密 Base64解密flag{THE_FLAG_OF_THIS_STRING} 摩丝 flag{ILOVEYOU} 变异凯撒 凯撒密码就是规律移位,发现了其中的奥秘代码从头开始...{Adm1N-B2G-kU-SZIP} Rabbit 度娘flag{Cute_Rabbit} RSA 这个研究了很久,公式还没看清楚, 我推荐一个大神点我带你去,大神的脚本很强。 争取早日学会...