CTF
chooerya
这个作者很懒,什么都没留下…
展开
-
南邮CTF平台Write up(CG-CTF Baby RSA)
题目描述解题思路已知(e,n),c首先分解n在线分解可以得到p和qp=1578173871764844869716052171q=10710927547195113973175047066215146269直接跑代码出flag啦~import gmpy2p=1578173871764844869716052171q=10710927547195113973175047066215146269n=0x291733BAB061EF9C599139CB3E40A5C762B6F44原创 2020-09-25 18:39:21 · 299 阅读 · 0 评论 -
南邮CTF平台Write up(CG-CTF RSA EASY)
南邮CTF平台RSA EASY先看题首先复习一下RSA加密算法RSA加密首先随机选择两个大素数p,q,计算n = pq;计算 φ(n)=(p-1)(q-1);选取一个大整数e作为加密密钥,满足gcd(e,φ(n))=1;解出解密密钥d,满足e*d ≡ 1 mod φ(n);公开整数n和e,秘密保存d;将明文m(m<n)加密成密文c,加密算法为:c = m^e mod n将密文c解密为明文m,解密算法为m = c^d mod n解题思路题目已知n,p-q,e,c,我们想原创 2020-09-25 16:36:41 · 337 阅读 · 0 评论