攻防世界 Crypto高手进阶区 5分题 Easy_Crypto

前言

继续ctf的旅程
攻防世界Crypto高手进阶区的5分题
本篇是Easy_Crypto的writeup

发现攻防世界的题目分数是动态的
就仅以做题时的分数为准了

解题过程

得到一段代码和一个密文

get buf unsign s[256]

get buf t[256]

we have key:hello world

we have flag:????????????????????????????????


for i:0 to 256
	set s[i]:i

for i:0 to 256
    set t[i]:key[(i)mod(key.lenth)]

for i:0 to 256
    set j:(j+s[i]+t[i])mod(256)
        swap:s[i],s[j]

for m:0 to 37
    set i:(i + 1)mod(256)
    set j:(j + S[i])mod(256)
    swap:s[i],s[j]
    set x:(s[i] + (s[j]mod(256))mod(256))
    set flag[m]:flag[m]^s[x]

fprint flagx to file

这就根据伪码逆着来就是了

s = list(range(256))
t = []
key = "hello world"

for i in range(256):
    t.append(key[i % len(key)])
print(t)

j = 0
for i in range(256):
    j = (j + s[i] + ord(t[i])) % 256
    s[i], s[j] = s[j], s[i]
print(s)

c = open("enc.txt","rb").read()
i = 0
j = 0
flag = ""
for ci in c:
    i = (i + 1) % 256
    j = (j + s[i]) % 256
    s[i], s[j] = s[j], s[i]
    x = (s[i] + (s[j] % 256)) % 256
    flag += chr(ci ^ s[x])
print(flag)

得到flag

结语

简单题