LitCTF2026 密码方向详细题解
针对LitCTF2026中密码方向的题目进行详细分析和解答
LitCTF2026
lit_xor_two_story
这个是考的异或知识点,通过异或的性质恢复
exp
c1_ = "5f70a847ce12759e156e3cad1aa9530a119386a02ffc1c31bf14ab7a0a82ccc108f8476f75c98a28"
c2_ = "5f70a847ce123cc153283ca710ae7f042b8490a238eb2228970fad6a2694f2985dc5557e69e5f474"
len = 40
c1 = bytes.fromhex(c1_)
c2 = bytes.fromhex(c2_)
def xor_bytes(a: bytes, b: bytes) -> bytes:
return bytes(x ^ y for x, y in zip(a, b))
M2_KNOWN = b"litctf2026_xor_keystream_reuse_40bytes!!"
k= xor_bytes(M2_KNOWN, c2)
m = xor_bytes(c1, k)
print(m)lit_elgamal_handshake
通过审阅输出结果,可以发现x私钥被输出出来,这样可以直接按照正常的解密方式恢复
exp
from Crypto.Util.number import *
p = 9000784855376359808051354825193962042770028561343848432778443672755982397391267124312572697249531643069409873722736348916207732622884411596948807031140651
g = 3
y = 269130883529708333054320571854006406481346665463416017026083074488011546059928157925990665431751017523964760326934454181952822744463714981243407307134357
c1 = 5245857426274383693193378669425243235151460522527004924092730024427525619244222247576829782077334810173274945751493387545849499010408499951268967774043627
c2 = 6059939492718262451327758167005534191200936922719178843825888167191062504030471358635203794720371216217447404436172970111033824674731063386612549785069654
x = 633366293219022684108628483753423657477324253833657141033762971761747669344649667887002347907882241246119223126492863291886751205505360049793728851371884
s=power_mod(c1,x,p)
ss=inverse(s,p)
m=power_mod(c2*ss,1,p)
print(m)
可能有些人没有见过这种加密,给大家补充一下
大素数p:选择的
生成元g:满足g^q ≡ 1 mod p且g ≠ 1。对于g的验证可通过检查g^((p-1)/q) ≡ 1 mod p(确保阶为q)实现。
私钥x:从区间[1, p-2]中随机选择整数x
公钥y:通过模幂运算计算y = g^x mod p
密钥对组成形式:
公钥:(p, g, y) —— 用于加密
私钥:(p, g, x) —— 用于解密
加密过程:
生成随机数r:从[1, p-2]中随机选择r,且满足gcd(r, p-1) = 1
计算密文c₁:c₁ = g^r mod p
计算密文c₂:c₂ = (m · y^r) mod p
上面给的题目就是比较标准的加密过程
解密过程:
计算s:s = c₁^x mod p
计算s的模逆元s⁻¹
恢复明文m:m = (c₂ · s⁻¹) mod p
上面就是这个解密思路
lit_rsa_neighbor
通过加密的过程来看p和q很接近,可以写一段代码分解它,就是开方,在这个周围爆破,也可以直接用工具解,我直接用yafu分解的
分解完后直接求解
lit_tiny_key_aes
这是一道AES的题,先看key,可以发现这个是知道一部分的,只有3位不知道,这样可以爆破后四位求解,得到key了,之后就可以直接恢复了
exp
import itertools
from Crypto.Cipher import AES
from Crypto.Util.Padding import unpad
KEY_PREFIX = b"LitCTF2026!!!"
ciphertext = b"\x0c\xdb'`\xc91\xf7\x05\x91+\x0fM\xed\xbc\x9b\xf1\xd8D\xcd\xfd\x0c\xb9\xb6\xb2J<\x86\x19\x06K\xb3\xa2\xa4\x18\x87<v\xac\x1bbu#\xaa\xb5I\x7f\xd8\xd3"
for suffix in itertools.product(range(256), repeat=3):
key = KEY_PREFIX + bytes(suffix)
cipher = AES.new(key, AES.MODE_ECB)
decrypted = cipher.decrypt(ciphertext)
if decrypted.startswith(b"litctf{") :
try:
flag = unpad(decrypted, AES.block_size)
print(f"Flag: {flag.decode('utf-8')}")
break
except (ValueError, KeyError):
continue
总结
这个LitCTF的密码方向的题比较简单,比较基础,适合密码方向的初学者去打打,适合练练手