Wahr/Falsch
문제
독일어 원문
Vigenere-Chiffre: Wenn das Alphabet 26 Buchstaben hat, hat ein Schlüssel der Länge 9 genau 26^2 · 9 Möglichkeiten.
한국어 해석
Vigenère 암호에서 알파벳이 26글자이고 키 길이가 9이면 키의 경우의 수가 정확히 26²×9개라는 주장이다. Wahr/Falsch?
Wahr/Falsch 즉시 채점
선택 후 즉시 개념 함정을 확인하세요.
단계별 힌트
막혔을 때만 한 단계씩 여세요. 정답을 바로 읽는 것보다 기억을 꺼내는 시간이 중요합니다.
- 첫 힌트: 길이 9 password의 경우 각 칸 선택지를 더하는가, 곱하는가?
- 첫 번째 자리 26가지 × 두 번째 자리 26가지 × … × 아홉 번째 자리 26가지
- 따라서 |K| = 26^9
- 함정: key length를 alphabet size와 단순 곱하기
- 함정: Vigenere key가 반복된다는 점과 key space 계산을 혼동하기
- 후속 점검: alphabet size가 A이고 key length가 l이면 key space는 무엇인가?
채점 기준으로 내 답안 점검하기
- Falsch로 표시한다.
- 9개의 독립적인 키 위치를 설명한다.
- 정확한 경우의 수 26^9를 쓴다.
답안 슬롯 자가 점검 — 실제로 말하거나 쓴 항목만 체크하세요.
0/3 slots
정답과 핵심 해설 확인하기
Falsch
각 키 위치에 26개 선택지가 있으므로 key space는 26^9이다.
개념부터 다시 보는 상세 풀이
BEGINNER LESSON
1-(e) Vigenère 길이 9 키의 개수는 26²×9일까?
ZERO-BASE START
정말 아무것도 모른다고 가정하고 시작합니다
전문 용어를 알고 있다고 가정하지 않습니다. 먼저 일상적인 장면을 보고, 그 장면의 사람과 행동에 실제 보안 용어를 하나씩 붙인 뒤, 시스템에서 일어나는 순서를 따라갑니다.
기초 개념 01
Modulo, 경우의 수, key space를 처음부터 계산하기
1타 강사식 시작: 이름은 잠시 가리고 장면부터 봅시다
시계에서 15시는 3시로 돌아오는 것이 modulo다. 자물쇠 번호가 9칸이고 각 칸에 26개 문자를 넣을 수 있다면 첫 칸 26가지마다 둘째 칸도 26가지가 붙으므로 선택지가 계속 곱해진다.
지금은 이 비유를 완벽히 외울 필요가 없습니다. 누가 무엇을 가지고 있고, 무엇을 하려 하며, 어느 지점에서 문제가 생기는지만 찾으면 됩니다.
이제 실제 용어를 하나씩 붙여 봅시다
Modulo는 나눗셈의 나머지를 구해 값을 일정 범위 안으로 되돌리는 연산이다. 29 mod 26은 3이다. Key space는 공격자가 고려해야 하는 가능한 키 전체의 집합이다. 독립적인 자리마다 선택지가 여러 개 있으면 곱셈 원리를 사용한다. 예를 들어 9자리 각각에 26개 문자를 고를 수 있으면 26을 9번 곱한 26^9개다.
TERMS FROM ZERO
전문 용어를 한 단어씩 풀기
아래 단어는 이미 안다고 가정하지 않습니다. 먼저 쉬운 뜻을 읽고, 본문에서 같은 단어가 나오면 이 정의로 다시 바꾸어 읽으세요.
Modulo
어떤 수를 나눈 나머지만 보는 연산입니다. 시계가 12 다음 1로 돌아가는 것과 비슷합니다.
Key space
가능한 모든 key의 집합과 그 개수입니다.
Entropy
공격자가 key를 예측하기 어려운 정도를 bit 단위로 나타내는 관점입니다. 단순 길이와 항상 같지는 않습니다.
Multiplication principle
독립적으로 고르는 각 자리의 경우의 수를 곱해 전체 경우의 수를 계산하는 원리입니다.
프로그램이나 프로토콜 안에서는 다음 순서로 움직입니다.
- mod n의 결과 범위가 0부터 n-1임을 확인한다.
- 각 자리가 독립적으로 선택되는지 확인한다.
- 선택지 수를 자리 수만큼 곱하고 거듭제곱으로 적는다.
- Modulo 산술과 block mode의 데이터 의존성은 별개의 문제임을 기억한다.
왜 여기서 많이 틀릴까요?
알파벳 26개와 키 길이 9를 26×9로 계산하면 안 된다. 9개 자리마다 26개 선택이 반복되므로 26^9다.
조건을 생략하거나 서로 다른 기능을 같은 것으로 취급했는지 확인하세요. 정답 문장을 외우는 것보다 틀린 이유를 말할 수 있어야 변형 문제를 풀 수 있습니다.
기초 개념 02
Shift cipher, Vigenère cipher, frequency analysis
1타 강사식 시작: 이름은 잠시 가리고 장면부터 봅시다
사람들의 키를 모두 3cm씩 늘려도 누가 가장 큰지는 그대로 드러난다. Shift cipher도 글자 이름만 이동할 뿐 자주 나온 글자의 순위와 모양은 남는다.
지금은 이 비유를 완벽히 외울 필요가 없습니다. 누가 무엇을 가지고 있고, 무엇을 하려 하며, 어느 지점에서 문제가 생기는지만 찾으면 됩니다.
이제 실제 용어를 하나씩 붙여 봅시다
Shift cipher는 알파벳의 모든 글자를 같은 수만큼 밀어 바꾸는 고전 암호다. Vigenère cipher는 여러 shift 값을 담은 키를 반복 사용해 위치마다 다른 이동을 적용한다. Frequency analysis는 자연어에서 E나 한글의 특정 글자처럼 어떤 기호가 자주 등장한다는 통계적 특징을 이용한다. 단순 shift는 빈도 분포의 모양이 그대로 이동하기 때문에 쉽게 공격할 수 있다.
TERMS FROM ZERO
전문 용어를 한 단어씩 풀기
아래 단어는 이미 안다고 가정하지 않습니다. 먼저 쉬운 뜻을 읽고, 본문에서 같은 단어가 나오면 이 정의로 다시 바꾸어 읽으세요.
Shift cipher
각 글자를 알파벳에서 같은 거리만큼 이동시키는 고전 암호입니다.
Vigenère cipher
여러 shift 값을 key word에 따라 반복 적용하는 다중 알파벳 치환 암호입니다.
Frequency analysis
언어에서 자주 나오는 글자와 패턴의 통계를 이용해 치환 관계를 추측하는 공격입니다.
Cryptanalysis
key를 모르는 상태에서 암호 구조나 구현의 약점을 분석해 정보를 얻는 작업입니다.
프로그램이나 프로토콜 안에서는 다음 순서로 움직입니다.
- 평문 문자를 숫자로 바꾼다.
- 키만큼 더하거나 빼고 alphabet 크기로 modulo한다.
- 암호문의 빈도를 세어 자연어 빈도와 비교한다.
- Vigenère에서는 반복되는 키 길이를 먼저 추정한 뒤 같은 키 위치끼리 나누어 분석한다.
왜 여기서 많이 틀릴까요?
Vigenère가 shift보다 복잡하다고 해서 현대적인 안전성을 갖는 것은 아니다. 반복 키는 통계적 구조를 남긴다.
조건을 생략하거나 서로 다른 기능을 같은 것으로 취급했는지 확인하세요. 정답 문장을 외우는 것보다 틀린 이유를 말할 수 있어야 변형 문제를 풀 수 있습니다.
핵심부터 말하면 정답은 Falsch(거짓). 시험 원문의 26²×9=6,084가 아니라, 9개의 각 키 위치마다 26개 문자를 독립적으로 고르므로 키 공간은 26×26×…×26=26⁹이다.
이 글에서 익힐 것
Shift cipher와 Vigenère cipher의 관계를 이해한다.
경우의 수에서 더하기·곱하기·거듭제곱을 구분한다.
키 길이와 키 공간(key space)의 차이를 설명한다.
26⁹을 대략적인 보안 비트 수로 해석할 수 있다.
개념부터 차근차근
-
Shift cipher는 모든 글자를 같은 만큼 민다
알파벳 A=0,...,Z=25로 두고 키가 3이면 각 글자 번호에 3을 더해 mod 26을 취한다. 하나의 이동값을 전체 문장에 반복하므로 가능한 실질 키는 보통 26개다.
-
Vigenère는 여러 Shift를 키 단어대로 반복한다
키가 CAT라면 C=2, A=0, T=19의 이동값을 첫·둘째·셋째 글자에 적용하고 다시 반복한다. 그래서 단일 알파벳 치환보다 여러 위치 패턴을 갖는 polyalphabetic cipher다.
-
곱의 법칙
첫 번째 위치에 26가지가 있고, 그 각각에 대해 두 번째 위치도 26가지라면 두 자리 키는 26×26가지다. 세 번째 위치가 추가되면 다시 ×26을 한다. 독립적인 선택 단계가 9번이므로 26을 9번 곱한 26⁹이다.
-
시험 원문의 26²×9가 왜 틀리는가
26²×9=6,084는 앞의 두 위치에 대해서만 26×26의 조합을 센 뒤, 남은 구조를 단순히 9와 곱한 값이다. 하지만 완성된 키 하나는 아홉 위치 모두에서 한 글자씩 고른 결과다. 각 위치의 26가지 선택을 모두 결합해야 하므로 26을 정확히 아홉 번 곱해야 한다.
예제로 확인하기
상황 설정
알파벳이 A,B,C 세 글자뿐이고 키 길이가 2인 축소판을 먼저 센다.
풀이 순서
첫 자리 A일 때 AA, AB, AC 세 개가 있다.
첫 자리 B일 때 BA, BB, BC 세 개가 있다.
첫 자리 C일 때 CA, CB, CC 세 개가 있다.
총 9개=3×3=3²다. 3×2=6이 아님을 직접 확인할 수 있다.
원래 문제에서는 3을 26으로, 길이 2를 9로 바꾸면 26⁹이다.
26⁹=5,429,503,678,976으로 약 5.4조 개다. 비트로는 log₂(26⁹)=9·log₂26≈42.3비트 정도다.
Vigenere mechanics
평문 글자 번호를 p_i, 키 글자 번호를 k_i라 하면 암호문은 c_i=(p_i+k_i) mod 26이다.
복호화는 p_i=(c_i-k_i) mod 26이다.
키 길이가 9이면 k_0부터 k_8까지 사용한 뒤 k_0부터 반복한다.
키가 반복되므로 현대적 의미의 안전한 암호는 아니다. 키 길이 추정과 각 위치 열의 빈도분석으로 공격할 수 있다. 큰 키 공간 숫자만으로 안전성이 결정되지 않는다.
문장을 하나씩 판별하기
시험 문장은 26²에 9를 곱해 6,084개라고 주장한다. 이는 아홉 자리 각각의 선택을 모두 결합한 계산이 아니다.
완성된 키는 9개의 선택 결과를 모두 포함한다. 각 단계가 독립이므로 26을 9번 곱한다.
따라서 genau 26²·9 Möglichkeiten는 Falsch이고, 정확한 값은 26⁹이다.
정답까지 사고 과정
1단계: 키 자리를 9개의 빈칸 _ _ _ _ _ _ _ _ _ 로 그린다.
2단계: 각 빈칸 위에 26 Möglichkeiten라고 쓴다.
3단계: 한 완성 키를 만들기 위해 모든 선택을 함께 해야 하므로 곱의 법칙을 적용한다.
4단계: 26·26·26·26·26·26·26·26·26=26⁹을 적는다.
5단계: 원문의 26²·9와 다르므로 Falsch라고 답한다.
시험장에서는 이렇게 쓰기
최소 답안
Falsch, es gibt 26⁹ Schlüssel.
안전한 두 문장 답안
Falsch. Für jede der neun unabhängigen Schlüsselpositionen gibt es 26 mögliche Buchstaben. Nach dem Produktprinzip hat der Schlüsselraum daher 26·26·…·26=26⁹ Elemente und nicht 26²·9.
Numeric optional
26⁹=5.429.503.678.976.
자주 틀리는 지점
시험 식 26²·9=6,084를 그대로 받아들이거나, 선택지 26개와 자리 9개만 단순히 곱해 234라고 계산하는 것.
순서가 중요하지 않은 조합 nCr 문제로 바꾸는 것. 키 ABC와 BAC는 서로 다른 키이므로 위치와 순서가 중요하다.
반복 글자는 금지된다고 가정하는 것. 별도 조건이 없으면 AAAAAAAAA 같은 키도 허용된다.
26⁹이 크다는 사실만으로 Vigenère가 현대적으로 안전하다고 결론 내리는 것. 반복 구조와 언어 통계가 공격에 이용된다.
키 길이 9를 9비트로 해석하는 것. 이는 문자 9개이며 알파벳 선택당 약 log₂26비트의 정보가 있다.
한 줄로 기억하기
아홉 개 다이얼이 달린 자물쇠를 생각하자. 각 다이얼에 26글자가 있으면 26+26이 아니라 매 다이얼 조합을 모두 만들어야 하므로 26⁹이다.
스스로 확인하기
-
숫자 0~9를 쓰는 길이 4 PIN은 몇 개인가?
각 자리 10가지이므로 10⁴=10,000개다.
-
알파벳 26개, 길이 1이면 26ⁱ에서 i는 얼마인가?
i=1이고 26개다.
-
Vigenère 키 공간이 커도 빈도분석 계열 공격이 가능한 이유는?
유한 길이 키가 반복되어 같은 키 위치끼리 묶으면 Shift cipher와 비슷한 언어 통계가 나타나기 때문이다.
설명의 근거
Gedächtnisprotokoll Computersystemsicherheit WS2025_26.md — Krypto / Multiple Choice.
Übung 1 Lösung, p.9-10 — Vigenère, modulo 26 및 키 계산.
Vorlesung 02 Grundlagen Krypto — 고전 암호와 key space 기초.
이 문제가 어려운 이유
짧은 문제 문장 ‘Vigenère 암호에서 알파벳이 26글자이고 키 길이가 9이면 키의 경우의 수가 정확히 26²×9개라는 주장이다. Wahr/Falsch?’ 안에 정의, 조건, 처리 순서가 압축되어 있습니다. 아래 예시에서는 이를 한 단계씩 펼쳐 확인합니다.
AI 구두시험용 프롬프트
한 문항만 풀어라. 먼저 정답을 열지 말고 90초 안에 답안을 말한 뒤, css-ws2025-26-crypto-mc-005의 채점 프레임으로 스스로 채점하라. 문제: Vigenère 암호에서 알파벳이 26글자이고 키 길이가 9이면 키의 경우의 수가 정확히 26²×9개라는 주장이다. Wahr/Falsch?
학습 기록