摘要

作为算法的核心部件,采样模块的硬件高效实现,能对基于格的后量子密码算法实现起到加速作用。本文深入研究了三种采样算法的设计原理,针对Saber算法的二项分布采样、CRYSTALS-Kyber算法的拒绝-均匀分布采样和NTRU算法的非负相关-三值采样,提出高效的硬件结构设计思路,对采样算法的核心运算单元进行优化改进。最后在FPGA上进行综合实现,并给出不同采样算法的性能分析。与现有文献相比,本文对采样算法的优化设计提高了采样速度,减少了硬件逻辑资源的消耗。

  • 单位
    北京电子科技学院