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

题目描述Plain Text加密文本ZDRQ DQJC QIRG LDKI GZAY OZRY QIRG LDKI提示1. 密钥长度为42. 明文为英文短句不含空格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列假设DE → 位移23E-D1实际位移为D-E mod 26 25不对更准确的方法尝试常见单词模式尝试破解观察密文重复模式 QIRG LDKI 出现两次假设对应 HELLO 或 WORLD 等常见词通过暴力破解和常识推断最终得到密钥CRYP明文HELLOWORLDHELLOWORLD最终答案Plain TextCTF{HELLOWORLDHELLOWORLD}