使用无进位乘法加速安全嵌入式RISC-V系统的加密原语
《Future Generation Computer Systems》:Accelerating cryptographic primitives for secure embodied RISC-V systems using carryless multiplication
【字体:
大
中
小
】
时间:2026年09月21日
来源:Future Generation Computer Systems 6.2
编辑推荐:
摘要工业 5.0 的到来催生了能够与物理世界进行安全实时交互的安全具身人工智能(EAI)系统。这需要具有紧凑、节能的设备以及精简物理足迹中具备韧性的 CPU。保护这些资源受限系统需要包含位操作指令(BMI)的架构,以增强使用伽罗华域(GF)算术的密码学原语。本工作提出了一种硬
摘要工业 5.0 的到来催生了能够与物理世界进行安全实时交互的安全具身人工智能(EAI)系统。这需要具有紧凑、节能的设备以及精简物理足迹中具备韧性的 CPU。保护这些资源受限系统需要包含位操作指令(BMI)的架构,以增强使用伽罗华域(GF)算术的密码学原语。本工作提出了一种硬件 - 软件协同设计,利用已批准的 RISC-V BMI 扩展的无进位乘法(clmul)指令集(Zbc)来加速 GF 算术的执行。在软件层面,我们提出了一种使用 Zbc 指令的可扩展 GF 算法,提高了真实世界密码学应用的性能。所提出的算法可以部署在所有 RISC-V BMI 核心上,无需任何自定义硬件或编译器开销。本工作还通过全面的设计空间探索(DSE)实现了 Zbc 硬件的多个设计点,解决了具身设备的功耗、性能和面积(PPA)要求。将 Zbc 硬件集成到 Azurite(一款基于 Artix-7 FPGA 的轻量级顺序 RISC-V 核心)中,最多需要 359 个查找表(LUT),并保持核心原始的 25 MHz 基准频率。使用 Zbc 进行的应用级基准测试显示,与基准核心相比,高级加密标准(AES)最高加速 5.1 倍,Reed–Solomon(RS)3.5 倍,伽罗华计数器模式(GCM)1.8 倍。在 22 纳米工艺下,带 Zbc 的 Azurite 开销为 2.48 千门等效(kGE),未降低原始的 700 MHz 频率。本工作提供了 RISC-V clmul 辅助 GF 加速的经硅片验证的端到端实现,验证了其对安全、实时具身应用的有效性。
引言工业 4.0 与以人为中心的工业 5.0 目标的融合,要求能够安全地与人类交互并实时感知环境的自主自适应系统 [1], [2]。具身人工智能(EAI)作为一种关键范式出现,通过将感知、计算和执行与物理环境紧密集成来满足这些要求 [3], [4]。在此类场景中,数据机密性、可用性或完整性的任何泄露都会直接转化为不安全的物理行为 [5]。因此,在关键应用(从工业机器人到航天领域 [6], [7])中,保障运行时操作的安全成为自主性的先决条件。
具身安全架构的核心在于保护感知、通信和控制的密码学原语 [8]。这包括公钥机制和对称认证加密方案,如椭圆曲线密码学(ECC)和伽罗华计数器模式(GCM)。ECC 对于身份建立和信任引导至关重要,而 GCM 则保护高速数据流 [9], [10], [11]。GCM 在这些环境中至关重要,因为它能以最小的协议开销确保机密性、完整性和认证 [12], [13]。伽罗华域(GF)算术是上述协议以及各种其他密码方案(如高级加密标准(AES)、Reed–Solomon(RS)甚至后量子密码(PQC)算法 [14], [15], [16])的共同计算基础。所有这些密码方案中都存在多个伽罗华域乘法(GF_MUL)、求逆(GF_MUL_INV)和加法(GF_ADD)实例。GF_ADD 等同于简单的异或(XOR),而 GF_MUL 操作由无进位乘法后跟约减逻辑组成 [17]。求逆采用重复平方和乘法方法,需要最优的伽罗华域乘法 [18]。除了密码学之外,基于 GF 的原语还支持轻量级完整性检查和弹性机制,这对于在恶劣物理环境中运行的具身智能体至关重要 [19]。因此,高效加速 GF 算术对于实时控制循环中的恒定时间密码学原语和认证通信至关重要。在此背景下,优化的位操作,特别是无进位乘法,成为具身安全的关键推动力。
经典优化方法要么扩展基础指令集架构(ISA),要么包括特定操作的协处理器 [20]。为了在具身设备严格的面积和功耗限制下最大化安全性能,研究重点通过轻量级修改来完善现有设计。这些兴趣与 RISC-V 相符,因为它提供了所需的模块化和可扩展性 [21]。RISC-V 社区在过去几年一直致力于引入位操作指令(BMI),并批准了 BMI 的四个主要子扩展:Zba/b/c/s [22],GNU 编译器集合(GCC)也已支持这些扩展。已批准的 RISC-V BMI [22] 的 Zbc 扩展赋予了无进位乘法(clmul)指令,利用这些指令可以加速 GF 算术和任何相关的密码算法。
作为一项实验研究,我们修改了 GF_MUL 算法以采用三条 RISC-V clmul 指令,一条用于乘法,两条用于多项式约减 [23]。本工作在 SweRV-EL2(一款来自西部数据的开源 RISC-V 核心,支持已批准的位操作扩展 Zba/b/c/s [24])上模拟、验证并评估了修改后的 GF_MUL 和 GF_MUL_INV 算法。它在执行流水线中具有 clmul 硬件,不需要额外硬件即可执行修改后的算法。模拟设置包括一个通过 AXI 与虚拟内存连接的经 Verilog 仿真验证的 SWERV-EL2 核心,如图 1 所示。应用程序使用 RISC-V GNU 工具链编译并模拟,顶层模块经过仪器处理以记录周期和指令计数统计。评估显示,与不使用 clmul 的算法(基准)相比,映射有 clmul 的 GF_MUL 算法(修改后)在 GF 算术次数从 4 增加到 16 时,执行周期减少了 55% 到 81%。同样,如图 2(a) 所示,使用所提出的 GF_MUL 修改后的求逆算法在 4、8 和 16 次下分别比基准减少了 65%、78% 和 90% 的周期数。结果进一步表明,使用修改后的 GF 算术在多种 AES 方案中减少了超过 75% 的时钟周期,AES-CTR(计数器模式)的性能改进如图 2(c) 所示。
上述结果表明了 RISC-V clmul 在 GF 算术及相关密码应用中的益处。受这些发现的启发,本工作呈现了首个基于无进位乘法的 RISC-V 密码加速 GF 算术的全面设计空间探索(DSE)。将 clmul 硬件集成到基于 Artix-7 FPGA 的 Azurite(一款微型顺序 RISC-V 核心)中,最多需要 359 个 LUT,并在基准核心的原始频率下收敛。使用 clmul 的 AES、RS 和 GCM 等密码应用,在 Azurite 上相比基准分别实现了高达 5.1×、3.5× 和 1.8× 的加速。在 22 纳米、700 MHz 的 ASIC 评估中,Zbc 在 Azurite 上造成的开销为 2.48 kGE,与最先进的工作相当 [25]。具体而言,本工作:
•提出了我们初步研究 [23] 中提出的基于新型 RISC-V Zbc 的 GF_MUL 映射的正式数学证明,并讨论其扩展到任意域大小的能力,展示了从 GF(2^8) 到 GF(2^128) 的示例。
•实现了多个 clmul 硬件设计以支持不同的功耗、性能和面积(PPA)要求,并在 ARTIX-7 FPGA 和 90 纳米 ASIC 节点上进行了设计空间探索(DSE)。
•将上述设计集成到 Azurite 中:InCore Semiconductors [26] 的一款微型 32 位 2 级顺序专有 RISC-V 核心。
•将修改后的 GF 方案应用于真实世界应用——AES、RS、GCM,并在 ARTIX-7 FPGA 上评估了带有 Zbc 支持的 Azurite 上的性能。
•使用他们原有的评估框架与最先进的设计进行硬件和应用级别比较 [27], [28], [29]。
本工作提供了 RISC-V clmul 辅助 GF 算术加速的首个端到端实现,并通过硬件原型评估进行了验证。GF 加速是通过首先修改软件算法以利用 RISC-V Zbc 扩展的指令来实现的。随后是对各种 Zbc 硬件实现的设计空间探索,以满足不同的功耗、面积和延迟约束。启用 Zbc 的 Azurite 作为 InCore Semiconductors 工业流片 InSoC-2 的一部分,也获得了硅片验证 [30]。
章节摘要
背景背景研究分为三个部分。第一部分重点介绍与 GF 算术相关的基本概念,以理解本工作中使用的算法。第二部分概述了 RISC-V BMI,最后一部分提供了类似工作的详细信息。
伽罗华算术加速:从算法到硬件伽罗华域算术是许多密码原语的核心,因此其加速至关重要。随着无进位乘法被现代核心广泛采用(源自 RISC-V 位操作扩展),基于 clmul 的 GF 加速代表了一种有效的设计选择。为了满足这一需求,本工作使用 clmul 修改了标准 GF 乘法算法(第 3.1 节),并讨论了其可扩展性(第 3.2 节),辅以数学证明(第 3.3 节)。它进一步...
性能评估本节提出了全面评估,以分析 Zbc 在硬件和应用层面的影响。评估首先详细检查了第 3.5 节中描述的硬件相关的功耗、性能和面积(PPA)特性。然后在集成 Zbc 的 Azurite 核心 FPGA 原型上评估了代表性密码基准(包括 AES、RS 和 GCM)的性能。此外,还对开源进行了基于模拟的研究...
结论新兴的安全挑战激发了对使用定制架构提高通用处理器效率的兴趣,以加速密码应用。模块化且灵活的 RISC-V ISA 拥抱了使用自定义和现有指令增强密码应用的这一理念。伽罗华域算术——GF(2m),在此类应用中起着至关重要的作用,包括后量子密码和纠错码。无进位乘法无缝...
CRediT 作者贡献声明
Simi Sukumaran:撰写–初稿,软件,方法论,调查,概念化。
Babu P.S.:撰写–审阅与编辑,验证,概念化。
Neel Gala:撰写–审阅与编辑,资源。
Tripti S. Warrier:撰写–审阅与编辑,监督,资源。
利益冲突声明
作者声明他们没有任何已知的竞争性财务利益或个人关系,这些利益或关系可能影响本论文中报告的工作。
致谢
本研究部分由印度电子与信息技术部(MeitY)政府支持的 C2S 项目计划资助,项目编号 EE-9/2/2021-R&D-E。
作者简介
Simi Sukumaran 获得了喀拉拉科技大学(CUSAT)电子与通信工程学士学位,以及印度 APJ Abdul 卡拉姆技术大学 VLSI 和嵌入式系统硕士学位。她目前正在 CUSAT 电子系攻读博士学位。她的研究兴趣包括领域特定架构、基于 RISC-V 的嵌入式处理器以及边缘和信号处理的硬件加速。
Simi Sukumaran|Babu P.S.|Neel Gala|Tripti S. Warrier
印度喀拉拉邦科钦喀拉拉科技大学电子系,邮编 682022
生物通微信公众号
生物通新浪微博
今日动态 |
人才市场 |
新技术专栏 |
中国科学人 |
云展台 |
BioHot |
云讲堂直播 |
会展中心 |
特价专栏 |
技术快讯 |
免费试用
版权所有 生物通
Copyright© eBiotrade.com, All Rights Reserved
联系信箱:
粤ICP备09063491号