面向格密码的可配置基-4NTT硬件优化与实现

TP309; 针对数论变换(NTT)优化格密码算法中的多项式乘法问题,以及NTT设计趋向多应用场景的需求,提出了一种面向格密码的可配置基-4 NTT硬件结构.通过分析基-4 NTT/INTT(Inverse NTT)算法流程,设计了高效的现场可编程门阵列(FPGA)整体结构.该结构具备参数化的运行时可配置性和满足多样化需求的编译时可配置性,以流水线方式构建基-4 NTT统一化蝶形单元,并对模除、模约减等关键模块进行优化,提高了计算效率和可配置性.此外,提出可配置多RAM存储优化设计方案及数据存储分配算法,以避免内存冲突、提高数据访问效率.与相关方案的对比及分析表明,以Dilithium算法为例...

Full description

Bibliographic Details

Published in:	通信学报 Vol. 45; no. 10; pp. 163 - 179
Main Authors:	周清雷, 韩贺茹, 李斌, 刘宇航
Format:	Journal Article
Language:	Chinese
Published:	河南省网络密码技术重点实验室,河南 郑州 450001 01.10.2024 郑州大学计算机与人工智能学院,河南 郑州 450001
Subjects:	现场可编程门阵列 格密码 多项式乘法 FPGA 数论变换 butterfly unit polynomial multiplication lattice-based cryptography 蝶形单元 NTT
ISSN:	1000-436X
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!