后量子CRYSTALS-Dilithium签名算法ARM Cortex-M33优化实现.docxVIP

PAGE2

后量子CRYSTALS-Dilithium签名算法ARMCortex-M33优化实现

摘要

随着量子计算技术的发展，传统公钥密码体制面临严峻威胁，后量子密码算法在物联网设备上的高效部署成为安全领域的研究热点。

本课题以CRYSTALS-Dilithium数字签名算法为对象，针对ARMCortex-M33平台，设计并实现了一种兼顾性能与安全性的优化方案。

主要工作包括：优化多项式乘法的数论变换(NTT)结构与拒绝采样循环，集成一阶布尔掩码以抵御侧信道攻击，并严格控制内存占用。

在168MHz主频下，签名生成时间降至50ms以内，栈空间消耗低于8KB，满足典型物联网终端资源约束。

论文遵循“需求分析→总体设计→详细设计→实现→测试”的工程递进思路，依次分析了后量子签名在嵌入式场景下的性能与安全需求，设计了分层模块化软件架构，细化了NTT、采样与掩码等核心模块的算法流程，给出了关键代码实现与难点解决方案，最后通过功能与性能测试验证了设计指标。

本设计的核心创新点在于：提出了一种基于Cortex-M33DSP扩展的NTT层内合并优化策略，以及一种面向拒绝采样过程的掩码友好型实现，在保证侧信道防护的同时大幅压缩了签名延迟与栈开销。

第一章绪论

1.1研究背景

量子计算技术的快速演进正对现有公钥密码体系形成实质威胁。

Shor算法能够在多项式时间内分解大整数和求解离