第一篇：基于移位变种的古典密码破解竞赛
一、竞赛原题
已知某明文由大小写英文字母、数字组成，采用自定义双向移位密码加密，加密规则如下：
- 小写字母：向后移位5位，超出 z 则循环；
- 大写字母：向前移位3位，超出 A 则循环；
- 数字：向后移位2位，超出 9 则循环；
现有密文： Xjw7Cf2 ，请还原原始明文，并写出完整破解思路与验证过程。
二、核心密码原理
本题属于古典移位密码的变种题型，是应用密码学竞赛基础必考题型。传统凯撒密码为单一方向、固定位数移位，本题对字母大小写、数字区分加密，属于多规则移位密码。
密码核心逻辑：加密为明文移位得到密文，解密为密文反向移位还原明文，所有字符均在自身编码区间内循环移位，不跨字符类型转换。
字符编码区间：
- 小写字母：ASCII 97( a )~122( z )
- 大写字母：ASCII 65( A )~90( Z )
- 数字：ASCII 48( 0 )~57( 9 )
三、分步破解思路
根据加密规则反向推导解密规则：
- 小写字母加密后移5位 → 解密前移5位，越界循环；
- 大写字母加密前移3位 → 解密后移3位，越界循环；
- 数字加密后移2位 → 解密前移2位，越界循环。
逐字符拆解密文 Xjw7Cf2 进行解密：
- 第一个字符 X （大写字母）：大写后移3位
X 为第24位大写字母，24+3=27，大写字母共26位，27-26=1 → 第1位 A
- 第二个字符 j （小写字母）：小写前移5位
j 是第10位小写字母，10-5=5 → 第5位 e
- 第三个字符 w （小写字母）：小写前移5位
w 是第23位小写字母，23-5=18 → 第18位 r
- 第四个字符 7 （数字）：数字前移2位
7-2=5 → 数字 5
- 第五个字符 C （大写字母）：大写后移3位
C 是第3位大写字母，3+3=6 → 第6位 F
- 第六个字符 f （小写字母）：小写前移5位
f 是第6位小写字母，6-5=1 → 第1位 a
- 第七个字符 2 （数字）：数字前移2位
2-2=0 → 数字 0
四、解密结果与验证
- 最终明文： Aer5Fa0
- 正向加密验证（校验答案正确性）：
- A (大写)前移3位→ X 、 e (小写)后移5位→ j 、 r (小写)后移5位→ w
- 5 (数字)后移2位→ 7 、 F (大写)前移3位→ C 、 a (小写)后移5位→ f
- 0 (数字)后移2位→ 2
加密结果与题目密文完全一致，解密结果正确。
五、竞赛解题总结
- 变种移位密码核心：加密解密互为逆运算，先匹配字符类型，再反向偏移；
- 解题易错点：忽略字符循环规则、大小写/数字规则混淆；
- 解题技巧：竞赛中可先整理「加密-解密规则对照表」，再逐字符批量运算，避免出错。