本文提出 OT-PCA(Offline Template Plaintext-Checking Attack)一种针对后量子密钥封装机制 HQC(Hamming Quasi-Cyclic)的新型侧信道密钥恢复攻击框架,其基础是明文检测(Plaintext-Checking, PC)预言机。攻击者的核心能力是调用公开可访问的 HQC 解码器(即解封装过程中的解密/译码环节),借此在离线阶段构建模板,从而在一次 PC 预言机调用中同时提取数百个密钥比特相关的软信息(soft information),大幅提升单次调用所能获取的密钥信息量。论文指出的关键难点在于如何优化与密钥相关的信息提取:一是需要最大化解密输出的熵,二是需要保证错误图样(error pattern)的独立性,作者通过遗传式(genetic-style)搜索算法来自动化求解满足上述目标的模板与参数配置。仿真结果显示,相比当前最先进的方法,OT-PCA 显著减少了所需的预言机调用次数:hqc-128 降低约 2.4 倍,hqc-192 与 hqc-256 的降幅更大。该方案对 PC 预言机自身的噪声/不准确性还表现出很强的鲁棒性——当预言机准确率下降到 95% 时,hqc-128 的调用次数缩减系数反而上升到 7.6,说明模板化与遗传优化带来的信息增益足以抵消噪声带来的不确定性。最后,作者在搭载 ARM Cortex-M4 微控制器的平台上进行了真实功耗分析(power analysis)评估,验证了该方法在实际嵌入式实现上的可行性与有效性。整体而言,这是一篇典型的后量子密码实现安全性分析论文,聚焦于 NIST PQC 标准化进程中 HQC 候选方案的实际部署侧信道风险,适合密码工程、PQC 实现、硬件安全与安全评估方向的研究者与工程师阅读。
💡 推荐理由: HQC 已进入 NIST 后量子标准化后期并被寄望用于长期密钥保护;该工作表明其解码器可被当作 PC 预言机滥用,结合离线模板与功耗侧信道即可高倍率削减密钥恢复所需的查询次数,直接冲击嵌入式实现的密钥保密性。
🎯 建议动作: 研究跟进