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

❤️ Basic_Crypto1 드림핵 워게임 문제 풀이

1.  문제에 대한 설명을 읽은 후 문제 파일 다운로드

 

++ Roman Emperor's Cipher (시저 암호란?)

시저 암호(Caesar cipher)는 가장 간단한 대치 암호(substitution cipher) 중 하나로, 로마의 황제 시저가 사용했다고 전해지는 암호화 방법이다.

시저 암호(Caesar cipher)는 각 글자를 일정한 거리만큼 밀어서 암호화하는 방식으로 작동하며, 암호화 및 복호화 공식은 아래와 같다. 공식에서 n은 암호키를, x 는 평문 알파벳의 위치(0 ~ 25)를 나타낸다.

 

암호화	복호화
E(x) = (x + n) % 26	D(x) = (x - n + 26) % 26

2.  다운받은 encode.txt 파일 오픈  -->  암호화된 FLAG 발견

3.  시저 암호 해독을 위한 스크립트 작성

def caesar_decrypt(ciphertext, shift):
    decrypted_text = ""  # 해독된 텍스트를 저장할 변수 초기화

    for char in ciphertext:
        if char.isalpha():  # 알파벳인지 확인
            ascii_offset = ord('A') if char.isupper() else ord('a')  # 대문자와 소문자의 ASCII 코드 시작값을 결정
            decrypted_char = chr((ord(char) - ascii_offset - shift) % 26 + ascii_offset)
            # 암호문 문자의 ASCII 코드 값에서 시작값을 뺀 뒤, 시저 암호의 키를 뺀 값에 대한 모듈로 연산 수행 후 다시 시작값을 더하여 해독 문자 구함
            decrypted_text += decrypted_char  # 해독 문자를 해독된 텍스트에 추가
        else:
            decrypted_text += char  # 알파벳이 아니라면 그대로 추가 (공백, 특수문자 등)

    return decrypted_text  # 전체 문장을 해독하여 반환

ciphertext = "EDVLF FUBSWR GUHDPKDFN"  # 암호문
for shift in range(1, 26):  # 모든 가능한 암호 키에 대해 반복
    decrypted_message = caesar_decrypt(ciphertext, shift)  # 해당 암호 키로 암호문 해독
    print(f"Shift {shift}: {decrypted_message}")  # 암호 키와 해당 키로 해독된 결과 출력

 

 

++ 가능한 모든 수에 대하여 암호키를 설정한 후, 각자 복호화 진행

4.  스크립트 실행 후 결과 분석  -->  FLAG로 보이는 결과값 발견

5.  FLAG 입력 페이지로 이동하여 결과값 입력