栏目数未知时，可以编写爆破脚本，遍历2–10栏逐一尝试解密。古典密码核心难点在于识别加密类型，后续可结合凯撒、维吉尼亚密码组合出题。栅栏密码属于换位类古典加密，不改变原有字符，仅打乱字符排布顺序，是CTF初赛高频考点。比赛给出密文：oasehruyt，提示为2栏栅栏加密，需要解密还原明文获取flag。以两栏为例：奇数位字符分为第一行，偶数位字符分为第二行，最后两行串联输出密文。本次密文长度为10位

本次课设要求“随机生成图+随机选源点+求解最短路径”，我选择用回溯法实现（注：回溯法并非该问题的最优解法，但能直观体现“枚举所有路径”的思路，适合理解问题本质）。单源最短路径是图论经典问题：给定带权有向图 G=(V,E) 和一个“源顶点”，求源点到图中所有其他顶点的最短路径长度（路径长度为路径上各边权值之和）。// 每个顶点的邻接顶点数：1~n-1。// 边权范围：1~10。通过递归回溯枚举所有路

进阶比赛题型会利用模数分解漏洞、低指数攻击、共模攻击破解RSA，是应用密码学课程以及CTF进阶的重中之重。已知RSA参数：大素数p=11，q=13，公钥e=7，密文C=32，求解明文Flag。3. 私钥d：e\times d \equiv 1 \pmod{\varphi(n)}2. 欧拉值：\varphi(n)=10\times12=120。3. 求解私钥d：7d mod 120 = 1，算出d=

RSA 是目前应用最广泛的非对称加密算法，也是密码学考试、面试、工程落地必考核心。本篇从数学原理、加密解密流程、手工例题、代码实现全方位讲透 RSA，零基础也能看懂。实际工程中不会用 RSA 加密明文，只用来加密对称密钥，也就是「RSA+AES 混合加密」。5. 求解私钥 d：e\cdot d \equiv 1 \pmod{\varphi(n)}3. 计算欧拉函数：\varphi(n)=(p-1)