计算机工程

作者：张磊, 赵光岳, 肖超恩, 王建新

单位：1. 北京电子科技学院电子与通信工程系, 北京 1000702. 北京电子科技学院网络空间安全系, 北京 100070

关键词：后量子密码,Falcon算法,图形处理器,CUDA平台,并行计算

基金：国家重点研发计划(2017YFB0801803); 中央高校基本科研业务费资金(328202278); 中央高校基本科研业务费资金(328202261); 中央高校基本科研业务费资金(3282023005); 北京高等教育"本科教学改革创新项目"(202110018002); 北京电子科技学院一流学科建设项目(20210064Z0401)

近年来, 后量子密码算法因其具有抗量子攻击的特性成为安全领域的研究热点。基于格的Falcon数字签名算法是美国国家标准与技术研究所(NIST)公布的首批4个后量子密码标准算法之一。密钥树生成是Falcon算法的核心部件, 在实际运算中占用较多的时间和消耗较多的资源。为此, 提出一种基于图形处理器(GPU)的Falcon密钥树并行生成方案。该方案使用奇偶线程联合控制的单指令多线程(SIMT)并行模式和无中间变量的直接计算模式, 达到了提升速度和减少资源占用的目的。基于Python的CUDA平台进行了实验, 验证结果的正确性。实验结果表明, Falcon密钥树生成在RTX 3060 Laptop的延迟为6 ms, 吞吐量为167次/s, 在计算单个Falcon密钥树生成部件时相对于CPU实现了1.17倍的加速比, 在同时并行1 024个Falcon密钥树生成部件时, GPU相对于CPU的加速比达到了约56倍, 在嵌入式Jetson Xavier NX平台上的吞吐量为32次/s。

来源：2024年第9期

《计算机工程》期刊编辑部

查看计算机工程杂志2024年第9期