[Dream Hack - Crypto] likeb64

Base64 정리

Base64는 6비트씩 묶어서 인코딩 표에 따라 특정 문자로 매핑됩니다. 따라서 3바이트(24비트)의 데이터를 4개의 Base64 문자로 인코딩합니다.

윗줄이 비트에 대응되는 Ascii 코드 문자열, 아랫줄이 Base64 표에 해당하는 인코딩된 문자열입니다. Base64는 3바이트씩 데이터를 처리하므로, 원본 데이터의 바이트 길이가 3의 배수가 아닌 경우 패딩을 추가하고 ‘=’ 으로 나타냅니다.

 

풀이 방법

flag_enc: IREHWYJZMEcGCODGMMbTENDDGcbGEMJZGEbGEZTFGYaGKNRTMIcGIMBSGRQTSNDDGAaWGYZRHEbGCNRQMUaDOMbEMRTGEYJYGUaWGOJQMYZHa===

hint : ABCDEFGHIJKLMNOPQRSTUVWXYZabcdef

힌트가 32개의 문자열인 것을 보고 5bit를 묶어서 인코딩하는 것이 아닐까 추측할 수 있습니다.

플래그 형식이 DH{…} 일 것이므로 위의 가정에 힘을 실을 수 있다.

 

풀이 코드

flag_enc = "IREHWYJZMEcGCODGMMbTENDDGcbGEMJZGEbGEZTFGYaGKNRTMIcGIMBSGRQTSNDDGAaWGYZRHEbGCNRQMUaDOMbEMRTGEYJYGUaWGOJQMYZHa==="
chars = "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdef"
flag_binary = ""

# Base32 Table 생성 
# {A:0, B:1, C:2, ... }
base32_table = {char : bin(i)[2:].zfill(5) for i, char in enumerate(chars)}

# flag_enc 를 bit 열로 변환
for i in range(0, len(flag_enc)) : 
    if flag_enc[i] == "=" :
        flag_binary += "00000"
    else :
        flag_binary += base32_table.get(flag_enc[i])

# bit 열을 8bit 씩 ascii 코드로 변환
flag_ascii = [ chr(int(flag_binary[i : i+8],2)) for i in range(0, len(flag_binary), 8)]

FLAG = "".join(flag_ascii)
print(FLAG)