本文针对由 Aragon、Couvreur、Dyseryn、Gaborit 和 Vincotte 在 Asiacrypt 2024 上提出的增强型 Gabidulin 矩阵码（EGMC）加密方案进行了密码分析。该方案旨在隐藏 Gabidulin 矩阵码的代数结构，同时实现极紧凑的 McEliece 型和 Niederreiter 型加密，声称在 128 位安全级别下密文可小至 65 字节。其安全性依赖于一个假设：掩码后的 EGMC 码与随机矩阵码难以区分。本文证明，这种增强构造仍保留了足够的结构，使得攻击者能够恢复出与密钥等价的码。与之前的密码分析不同，本文提出的攻击结合了组合与代数技术，先恢复一个 Gabidulin 等价的压缩码，然后可在多项式时间内将其扩展为完整长度的等价秘密密钥。因此，该攻击同时提供了区分器和密钥恢复攻击，能够攻破所有 16 组提出的 EGMC 参数集，且余量很大。例如，对于声称 128 位安全级别的参数集 (2,17,37,4,0)，攻击将安全级别从 186 位降至 35 位。在实现中，等价秘密密钥在不到 10 分钟内即可恢复。该研究揭示了 EGMC 构造在设计上的根本缺陷，表明仅通过掩码隐藏代数结构不足以抵御组合代数攻击。适合从事后量子密码分析、公钥密码学、编码理论及其安全性评估的研究人员阅读。