基于FPGA的SM2点运算快速并行实现

• 作者: 李凡 李云峰 翁天恒 张俊杰
• 来源期刊: 电子测量技术
• 关键词: SM2算法 FPGA 有限域模乘 并行调度算法
• 年，卷（期）: 2020,（15）
• 所属期刊栏目: 嵌入式技术|Embedded Technology
• 页码范围: 105-111
• 页数: 7页
• 分类号: TN929
• 语种: 中文
• DOI: 10.19651/j.cnki.emt.2004432

摘要

有限域椭圆曲线的点加以及倍点是国密SM2算法的核心运算,运行速度决定了SM2算法的整体性能.针对GF(p)点运算传统串行调度方法性能较低的问题,提出采用三路并行架构加速点运算实现,并分析不同并行架构下的加速性能及瓶颈.针对传统并行算法加速性能受到关键运算数据依赖性制约的现象,提出点运算间预计算优化机制,减少数据依赖性对运算并行化的制约,优化调度算法效率.基于FPGA平台实现改进后的并行调度算法,点运算所调用的底层模乘运算采用大数分治乘法算法配合快速模约减模实现,在8个周期完成p256素域模乘运算.硬件仿真表明提出的点运算调度算法效率相比现有并行方案提升20％,基于并行架构的点乘运算运行时间降低至221μs,相较同类实现具有明显性能优势.