[UWSP Pointer Overflow CTF 2023] Unquestioned and Unrestrained Write Up

👨‍💼 Unquestioned and Unrestrained Write Up

1.  문제 숙지 후 암호문 확인

 

+  암호화 방식과 평문을 알려주지 않은 상태에서 암호문만을 보고 평문을 유추하는 문제

++  유일한 힌트는 보편적인 암호화 방식이라는 것!

2.  각 암호화 방식에 따라 복호화하기 위한 Python 스크립트 작성

# Base64

import base64

def base64_decode(encoded_text):
ㅤㅤdecoded_bytes = base64.b64decode(encoded_text)
ㅤㅤdecoded_text = decoded_bytes.decode('utf-8')
ㅤㅤreturn decoded_text

# 주어진 암호문에 대해 Base64 디코딩 시도
ciphertext = "cG9jdGZ7dXdzcF80MTFfeTB1Ml84NDUzXzQyM184MzEwbjlfNzBfdTV9"
decoded_text_base64 = base64_decode(ciphertext)
print("Decoded Text (Base64):", decoded_text_base64)

---

# 시프트 암호

def decrypt_all_shifts(ciphertext):
ㅤㅤfor shift in range(1, 26):
ㅤㅤㅤㅤplaintext = decrypt_caesar_cipher(ciphertext, shift)
ㅤㅤㅤㅤprint(f"시프트 값 {shift:2d}: {plaintext}")

def decrypt_caesar_cipher(ciphertext, shift):
ㅤㅤplaintext = ""
ㅤㅤfor char in ciphertext:
ㅤㅤㅤㅤif char.isalpha():
ㅤㅤㅤㅤㅤㅤascii_offset = ord('A') if char.isupper() else ord('a')
ㅤㅤㅤㅤㅤㅤdecrypted_char = chr((ord(char) - ascii_offset - shift) % 26 + ascii_offset)
ㅤㅤㅤㅤㅤㅤplaintext += decrypted_char
ㅤㅤㅤㅤelse:
ㅤㅤㅤㅤㅤㅤplaintext += char
ㅤㅤreturn plaintext

# 주어진 암호문에 대해 모든 시프트 값으로 복호화 시도
ciphertext = "cG9jdGZ7dXdzcF80MTFfeTB1Ml84NDUzXzQyM184MzEwbjlfNzBfdTV9"
decrypt_all_shifts(ciphertext)

---

# XOR 암호화

def decrypt_xor_cipher(ciphertext, key):
ㅤㅤdecrypted_text = ""
ㅤㅤfor char in ciphertext:
ㅤㅤㅤㅤdecrypted_char = chr(ord(char) ^ key)
ㅤㅤㅤㅤdecrypted_text += decrypted_char
ㅤㅤreturn decrypted_text

def decrypt_all_keys(ciphertext):
ㅤㅤfor key in range(256):  # 모든 단일 바이트 키에 대해 시도
ㅤㅤㅤㅤplaintext = decrypt_xor_cipher(ciphertext, key)
ㅤㅤㅤㅤprint(f"키 값 {key:02X}: {plaintext}")

# 주어진 암호문에 대해 모든 키 값으로 복호화 시도
ciphertext = "cG9jdGZ7dXdzcF80MTFfeTB1Ml84NDUzXzQyM184MzEwbjlfNzBfdTV9"
decrypt_all_keys(ciphertext)

 

3.  코드 실행 결과, Base64 로 인코딩된 문자열임을 확인

 

# 발견한 FLAG
poctf{uwsp_411_y0u2_8453_423_8310n9_70_u5}

4.  다시 문제 화면으로 돌아와 발견한 FLAG 입력

-->  문제가 성공적으로 해결되었음을 확인