[🌱 새싹] 바이트 Caesar를 255개 키로 뚫기 — DreamHack ByteCaesar 풀이

secret 문장을 바이트 단위 Caesar로 암호화한 결과만 주어진다. 키는 랜덤이지만 1~255 사이 한 바이트라 경우의 수가 255개뿐이다. 각 키로 복호해 결과가 전부 인쇄 가능한 ASCII이고 DH가 들어간 키를 찾으면 된다. 함께 준 secret 파일은 가짜라, output.txt의 암호문을 전수조사해 진짜 플래그를 꺼냈다.

#dreamhack #ctf #crypto #caesar-cipher #brute-force #writeup

문제: DreamHack — ByteCaesar 분류: Crypto 난이도: 🌱 새싹 FLAG: DH{37bdfc823523deca663c737a6c6e24fc561da4dd515f097cf8a48d417a3fb4ca}

prob.py, secret, output.txt 세 파일이 주어진다. prob.py는 어떤 문장을 바이트 단위 Caesar 암호로 밀어 output.txt에 hex로 출력한다. 키는 실행할 때마다 랜덤으로 뽑히지만, 1~255 사이의 한 바이트라 경우의 수가 고작 255개다. 전수조사로 금방 뚫린다.

ByteCaesar — 바이트 Caesar를 키 255개 전수조사로 푼다

문제 개요

항목	내용
문제명	ByteCaesar
난이도	🌱 새싹
분류	Crypto
제공 파일	`prob.py`, `secret`(가짜), `output.txt`(암호문)
목표	바이트 Caesar 암호문 복호
핵심 기법	키 공간(255개) 전수조사

키가 랜덤이라도 한 바이트뿐이라 브루트포스가 즉시 통한다.

이 글이 도움이 됐나요?

Comments

0개

댓글을 남기려면 로그인이 필요해요. (네이버 · 구글 계정)

N 네이버로 로그인 G 구글로 로그인

댓글 불러오는 중…

3개

blog

[🥉 Bronze 4] 단일 바이트 XOR — 256개 키 전수 대입으로 뚫기 (DreamHack SingleByteXor 풀이)

DyingMessage 파일에 담긴 23바이트 hex 암호문. 단일 바이트 XOR 이라 키 후보는 256개뿐이다. 플래그가 DH{ 로 시작한다는 사실(known-plaintext)로 키를 한 번에 복원하거나, 256개를 전수 대입해 프린터블하게 풀리는 유일한 키(0x10)를 찾으면 플래그가 나온다.

#dreamhack#ctf#crypto

class Caesar:
    def __init__(self, key):
        assert isinstance(key, int) and 1 <= key <= 255
        self._key = key
    def encrypt(self, msg):
        return bytes([(b + self._key) % 256 for b in msg])
 
key = random.randint(1, 255)          # 키는 1~255 랜덤 한 바이트
secret_enc = Caesar(key).encrypt(open("secret","rb").read())
print(f"my encrypted sentence > {secret_enc.hex()}")

import re
 
line = [l for l in open("output.txt") if "encrypted sentence >" in l][0]
enc = bytes.fromhex(line.split("> ")[1].strip())
 
for key in range(1, 256):
    dec = bytes((b - key) % 256 for b in enc)
    if b"DH{" in dec and all(32 <= c < 127 for c in dec):
        print("key =", key)
        print(re.search(rb"DH\{[^}]+\}", dec).group(0).decode())
        break

[🌱 새싹] 바이트 Caesar를 255개 키로 뚫기 — DreamHack ByteCaesar 풀이

댓글

관련 글

[🥉 Bronze 4] 단일 바이트 XOR — 256개 키 전수 대입으로 뚫기 (DreamHack SingleByteXor 풀이)

배경 — 바이트 단위 Caesar cipher

🔬 정찰 — 소스와 가짜 secret

💣 핵심 — 255개 키를 전부 대입

🚀 Full Exploit

📝 결론

[🥉 Bronze 4] 26가지뿐이라 그냥 다 세본다 — DreamHack Basic_Crypto1 풀이

[🌱 새싹] 바이트 단위 ROT128 복호 — DreamHack ROT128 풀이