基于Comb预计算与并行调度的SM2签名高性能硬件架构

《Electronics》:High-Performance SM2 Signature Hardware Architecture Based on Precomputation and Parallel Scheduling

【字体: 大 中 小 】 时间:2026年08月28日 来源:Electronics 2.9

编辑推荐:

  在高吞吐、高并发、低延迟密码学场景中,公钥密码学的吞吐量是决定性性能指标。作为我国椭圆曲线密码国家标准,SM2签名算法已被广泛采用,而其核心原语标量乘法构成主要延迟瓶颈。研究人员提出一种融合预计算与并行任务调度的高吞吐ASIC架构以加速SM2签名生成。首先,研

  
在高吞吐、高并发、低延迟密码学场景中,公钥密码学的吞吐量是决定性性能指标。作为我国椭圆曲线密码国家标准,SM2签名算法已被广泛采用,而其核心原语标量乘法构成主要延迟瓶颈。研究人员提出一种融合预计算与并行任务调度的高吞吐ASIC架构以加速SM2签名生成。首先,研究人员针对定基标量乘法设计基于Comb算法的预计算硬件方案:将256位标量划分为32段,在片上SRAM中预计算32个专用查找表,使定基标量乘法至多降为31次椭圆曲线点加。其次,研究人员为变基标量乘法构建六算术单元并行调度框架,配备两个三级流水Montgomery乘法器与四个模加器,跨流水级重叠点加与点倍以提升硬件利用率。此外,研究人员搭建集成硬件任务队列与DMA自动调度的16核并行计算平台,实现核数增长下的高效吞吐扩展。该设计在TSMC 28 nm CMOS工艺下完成流片与物理设计(布局、时钟树综合、布线)。后版图仿真(含寄生RC提取与静态时序分析STA)显示单核在600 MHz后版图最高频下达89,593签名/秒;以签名每千门等效(sig/s/KGE)计的面积效率为33.31,但受先进工艺与高频影响显著,故采用频率归一化指标(sig/s/MHz/KGE)作主要跨设计基准,该值达55.5×10?3,与最优参比设计的55.0×10?3相当,仅优约0.9%。面积-时间(AT)积为30.03 KGE·ms,为参比中最低。16核平台总吞吐达1.03百万签名/秒。研究人员在标量乘法数据通路中集成一阶算术掩码与密钥盲化以抗一阶侧信道攻击,基于仿真的TVLA评估显示其在模拟条件下具泄露抑制能力。
研究背景方面,现代国密基础设施、云HSM、高性能区块链节点及金融交易认证等场景对公钥密码系统提出极高吞吐、高并发与低延迟约束,单核FPGA或ASIC加速器难以满足。椭圆曲线密码(ECC)自1986—1987年由Miller与Koblitz独立提出后,因安全-密钥长比优势逐步取代RSA;SM2作为国密ECC标准广泛用于电子政务、移动支付与物联网安全,但标量乘法仍是签名生成首要瓶颈。现有硬件加速研究分四类:指令集协处理器、纯硬件标量乘法加速器、GPU并行实现、批处理优化。前两类多数忽视定基预计算,后两类或因非标曲线、高功耗、或不重塑底层数据通路而被排除在公平ASIC横向比较之外。已有ASIC实现单核吞吐多低于2000签名/秒,缺口在于无专用定基预计算、变基与预计算未协同优化、多核缺硬件任务队列与DMA调度。研究人员据此开展三项微架构创新与一项平台集成。
主要关键技术方法方面,研究人员采用Comb算法将256位标量切32个8位段,构建32块256×512位片上SRAM预存32×256个点;运算端设六计算单元(两点倍专用、四点加专用)分时复用两个三级流水Montgomery乘法器与四个模加器,Jacobian射影坐标下消除迭代内模逆;安全端插入一阶算术掩码(dA′=dA+k1 mod n)与签名盲化(S=(1+m)?1(k+r·(dA+k1)+m·r) mod n)由片上TRNG供数;平台端以DMA、任务队列、命令执行单元互联16核,双总线(从配主存访)隔离通道。所有结果为TSMC 28 nm HPC+后版图门级仿真与STA预估,非硅测。
研究结果部分,第2节椭圆曲线公钥算法给出SM2素域256位参数与Comb定基标量乘法分解式kG=Σi=03128i·liG,预存Di表含li∈[0,255]全部256点。第3节公钥协处理器硬件设计中,3.1节计算单元模块论证两乘法器四加数为Jacobian坐标点倍/点加数据流结构性下界,给出11步调度使点倍占两流水级、点加占四流水级,全段利用消除空闲;3.2节存储模块用32独立256×512 SRAM存预计算点,4个16×256 SRAM存中间量;3.3节乘法器加法器模块明确三级流水错拍注入;3.4节控制模块涵盖调度与指令译码;3.5节侧信道防护中3.5.1给出掩码与盲化公式及不改性证明,3.5.2报告仿真DPA万条迹无法恢复密钥、TVLA最大|t|=3.1(低于4.5阈值)但声明仅Hamming权重模型理想条件,3.5.3说明仿真基于门级Hamming权重加AWGN(σ=0.15)、固定对随机5万组共50万迹。第4节并行计算平台含DMA、任务队列、命令执行、16核调度,双总线解决总线仲裁与任务倾斜。第5节硬件结果分析:5.1节功能验证覆盖GM/T KAT与十亿随机例,覆盖>99%;5.2.1单细胞均耗6697周期(31点加3328+模逆3242+载传8+辅助119),600 MHz下89,593签名/秒,面积2.69 M门(含512 KB SRAM)物理4.0 mm2、总片5.2 mm2、功0.25 W,sig/s/KGE=33.31,sig/s/MHz/KGE=55.5×10?3,AT=30.03 KGE·ms;5.2.2与参比四项ASIC比,频率归一效率较Li等优0.9%,AT较Chen等降68.1%;5.2.3十六核实测1.03 M签名/秒,理想线性1.433 M,损失28.1%(总线仲裁14%、队列5%、DMA握手3%、缓存未命中4%、隔离2%),并行效率71.9%加速11.5×;5.2.4分段数探索S=32较S=64省448 KB SRAM且少3424周期,较S=16省64 MB不可商用;5.3节面积功耗析明SRAM占存储主体,掩码盲化面积可略。第6节讨论中6.1确认吞吐提升来自预计算替迭代点倍与六单元流水填充,侧信道仅仿真初步;6.2申明移植P-256/SECP256k1仅需换参重算表;6.3指ECC受Shor算法威胁,并行平台DMA队列可载PQC核但未实现;6.4估28 nm成熟工艺良率成本适配HSM与边缘。第7节结论重述预硅预估属性,Comb预计算将定基降至31点加,六单元统一调度兼顾变基,16核DMA排队达1.03 M签名/秒,频率归一效率边际优0.9%,AT最低30.03 KGE·ms,侧信道仅仿真TVLA通过待硅测,32 SRAM限制极轻量IoT,一阶掩码未覆盖高阶。论文发表于《Electronics》。
该研究意义在于为SM2签名提供一套可流片、后版图时序收敛、带一阶掩码的混合预计算-并行调度ASIC模板,并在明确限定参比异构前提下以AT积与频率归一效率替代单纯面积效率,避免把工艺红利误读为架构突破;其16核DMA任务队列框架量化了共享总线密码加速器的28.1%缩放损失来源,对后续多核HSM设计具参照价值。
相关新闻
生物通微信公众号
微信
新浪微博
  • 搜索
  • 国际
  • 国内
  • 人物
  • 产业
  • 热点
  • 科普

热点排行

    今日动态 | 人才市场 | 新技术专栏 | 中国科学人 | 云展台 | BioHot | 云讲堂直播 | 会展中心 | 特价专栏 | 技术快讯 | 免费试用

    版权所有 生物通

    Copyright© eBiotrade.com, All Rights Reserved

    联系信箱:

    粤ICP备09063491号