ctfshow-crypto-wp
这里持续更新我在ctfshow里面crypto的刷题记录
1.crypto9
发现打开压缩包需要密码,直接爆破秒了
得到密码4132
然后我上网搜了一下发现serpent是一种加密
于是我找到了在线解密网站如下:
得到flag:flag{c960a0f3bf871d7da2a8413ae78f7b5f}
2.crypto10
看到 =E7=94=A8 这种格式,这是 Quoted-Printable 编码(也叫 URL 百分号编码的变体)。
特征:
- 每个字节用
=加两个十六进制数字表示 - 例如
=E7=94=A8就是 UTF-8 编码的三个字节
解得:flag{用你那火热的嘴唇让我在午夜里无尽的销魂}
3.crypto11
MD5
直接在线网站查询即可
得到flag{ctf}
4.crypto0
向前偏移一位:flag{hello_ctf}
5.crypto12
字符反转
给个代码:
1 | def atbash(text): |
flag{Atbase_code_from_ctfshow}
6.crypto13
题中说明base家族,猜测是多种base组合,常见的时base32和base64,写脚本执行,发现得到flag
1 | import base64 |
flag{b4Se_Fami1y_Is_FUn}
7.crypto14
十六进制转换完再字符映射
1 | import base64 |
flag{看我长不长?}
8.萌新_密码5
当铺密码
田→ 0由→ 1中→ 2人→ 3工→ 4大→ 5王→ 6夫→ 7井→ 8羊→ 9
1 | s ='田由中人工大王夫井羊' |
flag{ctfshow}
9.贝斯多少呢
1 | 8nCDq36gzGn8hf4M2HJUsn4aYcYRBSJwj4aE0hbgpzHb4aHcH1zzC9C3IL |
base62分组,也就是穷举出分组
1 | cat > solve_auto.py << 'EOF' |
flag{6a5eb2_i5_u5ua11y_u5ed_f0r_5h0rt_ur1}
10.find the table
这期神了
题目说审查元素,于是我们右键检查找到对应区域的元素发现这个
1 | <a data="9 57 64 8 39 8 92 3 19 99 102 74">审查元素</a> |
然后我们对着找到数字元素周期表分别对应()
f la gd o y o u li k es no w
即为:flag{doyoulikesnow}
11.easyrsa7
前面几个很早以前就做了,懒得重做了)
RSA
这道题的核心是:已知RSA的模数n、公钥e、密文c,以及p的高位(缺失低128位),通过Coppersmith攻击恢复完整的p,从而解密。
| Coppersmith攻击 | 已知p或q的部分位 |
|---|---|
| 低指数攻击 | e太小 (e=3) |
| 低解密指数攻击 | d太小 |
| 共模攻击 | 同一n,不同e |
| 广播攻击 | 同一m,不同n |
| 维纳攻击 | d < n^(1/4) |
| Boneh-Durfee攻击 | d < n^0.292 |
该题已知高位p,用sagemath秒了
脚本如下:
1 | #!/usr/bin/env sage |
得到flag:
1 | flag{Kn0wn_Hi9h_Bit5} |
12.easyrsa8
先读取公钥信息:
1 | from Crypto.PublicKey import RSA |
n = 10306247299477991196335954707897189353577589618180446614762218980226685668311143526740800444344046158260556585833057716406703213966249956775927205061731821632025483608182881492214855240841820024816859031176291364212054293818204399157346955465232586109199762630150640804366966946066155685218609638749171632685073
e = 65537
接着
使用factordb分解n得到:
1 | http://www.factordb.com/index.php?query=10306247299477991196335954707897189353577589618180446614762218980226685668311143526740800444344046158260556585833057716406703213966249956775927205061731821632025483608182881492214855240841820024816859031176291364212054293818204399157346955465232586109199762630150640804366966946066155685218609638749171632685073 |
1 | p = 97 |
解密代码:
1 | from Crypto.PublicKey import RSA |
flag{p_1s_5mall_num6er}
13.funnyrsa1
目测e1与e2,n1与n2,c1与c2不同,p1=p2
利用两个RSA模数共享质因数 p,以及 gcd(e, φ) = 14 的特性,通过降阶+CRT组合来绕过无法直接求逆元的问题。
完整脚本先贴出来:
1 | from Cryptodome.Util.number import * |
关键步骤
1. 降阶处理(核心)
1 | g1 = gcd(e1, phi1) = 14 |
- 因为
e = 14 * a,且gcd(e, φ) = 14 - 不能直接求
d = inv(e, φ),但可以求d' = inv(a, φ) - 解密得到
m^14 mod n,而不是m
2. 利用共享质因数提取信息
1 | mb1 = m^14 mod (p*q1) → mb1 mod q1 = m^14 mod q1 |
3. CRT组合
1 | c1_mod = mb1 % q1 # m^14 mod q1 |
- 只知道
m^14 mod q1和m^14 mod q2 - 通过CRT组合得到
m^14 mod (q1*q2) - 不需要知道
p就能组合!(虽然这里用了p验证)
4. 开14次方根
1 | # 14 = 2 * 7 |
- 在模
q1*q2下分两步开根 - 先开7次方(利用
7与φ(q1*q2)互质) - 再开平方
flag{gcd_e&φ_isn’t_1}
14.funnyrsa2
比上一题简单多了,获取分解然后脚本就出来了:
1 | from Crypto.Util.number import long_to_bytes |
flag{what_that_fvck_r}
15.funnyrsa3
dp = d mod (p-1),dp泄露做起来很简单
1 | from Crypto.Util.number import long_to_bytes |
flag{dp_i5_1eak}
16.unusualrsa1
看标题和分数应该开始上强度了emmmmmm
1 | from Crypto.Util.number import long_to_bytes |
flag{r54__c0pp3r5m17h_p4r714l_m_4774ck_15_c00l~}
Leave a comment