题目描述
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}