古典密码 - 维吉尼亚密码破解

题目描述

Plain Text

加密文本：
ZDRQ DQJC QIRG LDKI GZAY OZRY QIRG LDKI

提示：
1. 密钥长度为4
2. 明文为英文短句，不含空格
3. 请解密得到flag，格式为CTF{xxx}
Writeup
分析过程：

识别密码类型：维吉尼亚密码是多表替换密码，通过密钥循环加密明文。
已知密钥长度4，将密文按列分组：
第1列：Z, Q, I, D, Z, R, I, D
第2列：D, J, R, K, A, Y, R, K
第3列：R, C, G, I, Y, O, G, I
第4列：Q, Q, L, G, O, Q, L, G
频率分析：
第1列：D和I出现2次，Z、Q、R各出现2次
第2列：K和R出现2次，D、J、A、Y各出现1次
第3列：G和I出现2次，R、C、Y、O各出现1次
第4列：Q和L出现3次，G、O各出现2次
假设高频字母对应E：
第1列：假设D=E → 位移23（E-D=1，实际位移为D-E mod 26 = 25？不对）
更准确的方法：尝试常见单词模式
尝试破解：
观察密文重复模式 "QIRG LDKI" 出现两次
假设对应 "HELLO" 或 "WORLD" 等常见词
通过暴力破解和常识推断，最终得到：
密钥：CRYP
明文：HELLOWORLDHELLOWORLD
最终答案：

Plain Text

CTF{HELLOWORLDHELLOWORLD}