[Dream Hack - Crypto] fuzzy flag

풀이 방법

1. flag에 0~51 중 하나의 숫자가 램던으로 더해지는 형태이다. 따라서 flag의 ascii 코드 값 보다 작은 값은 출력될 수 있다.

fuzzy = [c + randbelow(len(string.ascii_letters)) for c in flag]

 

2. 여러번 반복하여 각 index의 가장 작은 값만 저장한다.

3. 작은 값만 저장된 리스트를 변환하면! flag를 얻을 수 있다.

 

풀이 코드

from pwn import *
import time

## 185 글자 
min_data_list = [255] * 185

for count in range(0, 216) :
    p = remote("host3.dreamhack.games", 21384)
        
    data = p.recvline().decode('utf-8').split("[")[1].split("]")[0].split(", ")
    cur_data_list = [int(data[i]) for i in range(len(data))]
    for index in range(0, len(data)) :
        min_data_list[index] = min(cur_data_list[index], min_data_list[index])

    print("## count: ", count , " ##")
    print(min_data_list)
    p.close()

 

풀이 결과

flag = [89, 73, 83, 70, 123, 109, 121, 95, 116, 119, 111, 95, 115, 48, 108, 117, 116, 105, 48, 110, 115, 58, 95, 48, 110, 101, 95, 119, 104, 101, 114, 101, 95, 116, 104, 101, 95, 97, 118, 101, 114, 97, 103, 101, 95, 48, 102, 95, 114, 97, 110, 100, 48, 109, 95, 110, 117, 109, 98, 101, 114, 115, 95, 114, 101, 109, 97, 105, 110, 115, 95, 99, 111, 110, 115, 116, 97, 110, 116, 44, 95, 97, 110, 100, 95, 97, 110, 48, 116, 104, 101, 114, 95, 119, 104, 101, 114, 101, 95, 116, 104, 101, 95, 117, 112, 112, 101, 114, 95, 97, 110, 100, 95, 49, 111, 119, 101, 114, 95, 98, 111, 117, 110, 100, 115, 95, 111, 102, 95, 114, 97, 110, 100, 111, 109, 95, 110, 117, 109, 98, 101, 114, 115, 95, 114, 101, 109, 97, 105, 110, 95, 99, 48, 110, 115, 116, 97, 110, 116, 46, 87, 104, 97, 116, 95, 109, 101, 116, 104, 111, 100, 95, 100, 49, 100, 95, 121, 111, 117, 95, 117, 115, 101, 63, 125]
print(bytes(flag).decode('utf-8'))