arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2604.15249cs.CR
收藏

针对掩码NTT硬件的结构依赖分析:可扩展的预硅验证用于后量子密码加速器

Structural Dependency Analysis for Masked NTT Hardware: Scalable Pre-Silicon Verification of Post-Quantum Cryptographic Accelerators

Verdict Security;Faculty of Engineering, Ain Shams University(艾因夏姆斯大学工程学院)

Ray Iskander, Khaled Kirah

AI总结:

本文提出四阶段验证层次结构,用于扩展第一阶掩码验证至生产算术模块,通过结构分析和布尔单认证距离检查,验证后量子密码加速器的侧信道安全性。

摘要:

后量子密码(PQC)加速器实现ML-KEM(FIPS 203)和ML-DSA(FIPS 204)需要提供抗侧信道攻击的证据以通过FIPS 140-3认证。然而,精确的掩码验证工具只能扩展到几千个单元的gadget。我们提出了一种四阶段验证层次结构,D0/D1结构依赖分析,新鲜掩码细化,布尔单认证距离检查(SADC)和算术SADC,将声音的第一阶掩码验证扩展到生产算术模块。应用于117万个单元的Adams Bridge ML-DSA/ML-KEM加速器,结构分析在所有30个掩码子模块上完成仅需几秒钟。多周期扩展(MC-D1)将12个模块从结构清洁重新分类为结构标记。在5543个单元的ML-KEM Barrett约简模块上,流水线机器验证了363个结构标记线中的198条(54.5%)作为第一阶安全,报告165条为设计者审查的候选不安全(一个声音的上界),并留下0个不确定。每个判断都通过Z3和CVC5交叉验证,363条线无争议。结果将手动审查从数百个结构标记减少到165个可操作的候选,通过数学证书,使在生产ML-KEM硬件上生成预硅侧信道证据成为可能。

英文摘要:

Post-quantum cryptographic (PQC) accelerators implementing ML-KEM (FIPS 203) and ML-DSA (FIPS 204) require side-channel resistance evidence for FIPS 140-3 certification. However, exact masking-verification tools scale only to gadgets of a few thousand cells. We present a four-stage verification hierarchy, D0/D1 structural dependency analysis, fresh-mask refinement, Boolean Single-Authentication Distance Checking (SADC), and arithmetic SADC, that extends sound first-order masking verification to production arithmetic modules. Applied to the 1.17-million-cell Adams Bridge ML-DSA/ML-KEM accelerator, structural analysis completes in seconds across all 30 masked submodules. A multi-cycle extension (MC-D1) reclassifies 12 modules from structurally clean to structurally flagged. On the 5,543-cell ML-KEM Barrett reduction module, the pipeline machine-verifies 198 of 363 structurally flagged wires (54.5%) as first-order secure, reports 165 as candidate insecure for designer triage (a sound upper bound), and leaves 0 indeterminate. Every verdict is cross validated by Z3 and CVC5 with 0 disagreements across 363 wires. The result narrows manual review from hundreds of structural flags to 165 actionable candidates with mathematical certificates, enabling pre-silicon side-channel evidence generation on production ML-KEM hardware.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑