基于FPGA的Leighton-Micali签名方案密钥生成的高速可配置实现

摘要：

由于量子计算机的飞速发展, 现代密码学面临着巨大的挑战.为了实现抗量子计算机攻击的加密, 人们提出了许多新的加密方案, 并对后量子密码学(Post-Quantum Cryptography, PQC)开展了标准化进程.Leighton-Micali 签名(Leighton-Micali sig-nature, LMS)是一种基于哈希的后量子签名方案, 其私钥和公钥尺寸都较小, 且安全性已被充分研究.LMS 被互联网工程小组(Internet Engineering Task Force, IETF)选为PQC签名协议的标准方案, 同时被美国国家标准技术局(National Institute of Standards and Technology, NIST)选为一种PQC过渡方案.然而, 密钥生成过程中的效率低下, 成为了LMS实际应用中的瓶颈.在本文中,我们首次对LMS进行基于FPGA的硬件实现与加速.首先, 在不损失安全性的基础上, 我们将LMS中的主要哈希函数由SHA2替换为SHA3函数.其次, 我们设计了一个软硬件协同系统, 将核心的哈希运算用硬件进行实现, 该系统在消耗较少资源的前提下, 可完成LMS协议的所有过程: 密钥生成、签名与验证.该系统为物联网(Internet of things, IoT)场景下资源受限的LMS应用提供了参考.接着, 我们提出了一个高速的密钥生成架构来加速LMS.该架构中具有可配置性, 支持LMS的所有参数集, 内部的哈希模块根据使用场景进行设计与部署, 且并行度经过精心设计, 以使得架构同时达到低延迟和高硬件利用率.此外, 设计中的控制逻辑被设计为在适应不同参数集的情况下保持一定程度的恒定功率, 以抵御功率分析攻击.该架构使用Verilog实现, 并在Xilinx Zynq UltraScale+ MPSoC ZCU104 FPGA平台上实验.实验结果表明, 与在Intel(R) Core(TM) i7-6850K 3.60GHz CPU上启用多线程的目前较优软件实现相比, 本文中的设计在不同参数配置下可实现55x ～ 2091x的加速; 与最新的各平台LMS工作相比, 本文中设计可实现超过17x的加速; 与相近方案的FPGA工作相比, 本文中设计可实现约70x的加速.

关键词：Leighton-Micali签名协议;基于哈希的签名算法;后量子加密;硬件实现;可编程逻辑阵列

所属期刊栏目：6

分类号：TN47(微电子学、集成电路（IC）)

资助基金：本课题得到国家自然科学基金资助项目;中央高校基本科研业务费专项资金资助项目;江苏省重点科研计划资助项目

在线出版日期：2022-01-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共15页

页码：17-31