[Dreamhack] SingleByteXor 드림핵 워게임 문제 풀이

🐞 SingleByteXor 드림핵 워게임 문제 풀이

1.  문제에 대한 설명 숙지 (문제 파일은 별도 다운로드 필요 X)

 

++  XOR(Exclusive OR) 암호란?

XOR(Exclusive OR) 암호법은 두 비트나 불(Boolean) 값이 다를 때 1, 같을 때 0을 반환하는 "배타적 논리합" 연산을 사용하여 데이터를 암호화하는 간단한 암호화 기법이다.

XOR(Exclusive OR) 연산은 각 데이터 비트와 암호화 키 비트 간 연산을 수행하는 방식으로 동작하며, 각 비트에 대해 암호화 키의 해당 비트와 XOR 연산을 수행하면 암호문이 생성된다.
복호화의 경우 동일한 키를 통해 연산을 추가 수행함으로써 얻을 수 있다.

2.  복호화를 위한 Python 스크립트 작성

  

    
    
    
    
  
hex_value = "54586b6458754f7b215c7c75424f21634f744275517d6d"
decoded_hex = bytes.fromhex(hex_value)

possible_messages = []

for key in range(256):
    decoded_message = bytes([byte ^ key for byte in decoded_hex])
    possible_messages.append(decoded_message)

for message in possible_messages:
    print(message.decode("utf-8", errors="ignore"))

 

 

++ 가능한 모든 단일 바이트 값(0x00부터 0xFF)에 대해 XOR 연산을 수행하여 평문 탐색

①  hex_value 변수에 암호화된 헥스값이 할당

②  bytes.fromhex() 함수를 사용하여 암호화된 헥스값을 바이트로 변환

③  변환한 값을 decoded_hex 변수에 저장

④  0부터 255까지의 모든 값을 반복하며 XOR 암호화된 값을 해당 값으로 복호화

⑤  복호화한 값을 decoded_message 변수에 저장

⑥  possible_messages 리스트에 모든 복호화 메시지 추가

⑦  possible_messages 리스트의 모든 메시지에 대해 UTF-8 형식으로 디코딩하여 출력

3.  작성한 Python 스크립트 실행  -->  15번째 줄에서 FLAG 발견

4.  다시 문제 페이지로 돌아와 발견한 FLAG 입력

상단 이미지 출처: https://blog.opendocs.co.kr/?p=209