一、题目基础信息分值10 pts分类对称密码学基础概念Flag 格式crypto{term}题干关键线索提取存在一种比暴力破解稍高效的 AES 单密钥攻击将 AES-128 的安全等级降至126.1 bits该攻击自发布后超过 8 年没有更好的改进方案题目提问针对 AES 最优单密钥攻击的名称是什么。二、核心知识点解析1. 攻击名称Biclique attack二分团攻击 / 双团密码分析复杂度AES-128 下仅需 \(2^{126.1}\) 次运算相比完整暴力搜索 \(2^{128}\) 仅提升极小幅度场景限制单密钥模型不依赖多组关联密钥是目前公开已知针对完整轮 AES 最优单密钥攻击现实影响理论上优于暴力破解但计算量差距极小完全不具备实际破解价值学界不认为会威胁 AES 现实安全。2. 题干其他配套知识点随机置换安全准则安全分组密码的输出无法与完全随机比特置换区分不存在远快于暴力穷举密钥的攻击手段否则该密码在理论上视为 “被攻破”。量子算法对比Shor 算法彻底破解 RSA 等非对称密码Grover 算法仅将对称密码安全位长减半AES-128 量子安全降至 64 位因此推荐 AES-256 应对量子计算机。区分相关密钥攻击与单密钥攻击 相关密钥攻击对 AES-192/256 效果更强但不属于单密钥场景不符合本题提问限定。三、解题逻辑题干明确给出标志性特征AES-128 安全等级下降至 126.1 bits、最优单密钥攻击、多年无改进。检索密码学资料可唯一匹配biclique二分团攻击。四、提交 Flagcrypto{biclique}五、拓展考点总结Biclique attack 是 CryptoHack 对称密码入门经典考点特征 “126.1 bits” 是唯一识别标记易混淆概念区分Grover量子搜索算法非 AES 专属攻击关联密钥攻击不属于单密钥场景差分 / 线性密码分析仅对减少轮数 AES 有效无法作用完整 10 轮 AES-128。安全工程启示即使存在理论上更优攻击只要计算复杂度差距极小密码仍可安全商用。
