arrow
返回

Optimizing Systolic Array-Based NTT Accelerators

delete2026-02-01
delete0
PRE
AI
S
Saleh Mulhem
E
Eike Schultz *
L
Lukas Groth
M
Mladen Bereković
R
Rainer Buchty
DOI:10.1109/LES.2025.3562707delete
delete原文链接
delete分享
delete收藏
摘要

摘要

En 中文
基于格的的后量子密码和同态加密方案已成为当今及未来安全世界的核心方法。这带来了因宽整数系数多项式乘法导致的计算负载大幅增加的代价。NIST推荐数论变换(NTT)作为高效解决方案。然而,NTT对大量系数强要求加速。本文探讨了使用脉动阵列作为NTT加速器,并找到跨问题规模的最佳硬件架构配置。通过设计空间探索,得到一种新的高效2-D NTT加速器设计配置,同时不丧失执行其他工作负载的能力。我们的研究发现,对于22纳米技术,最优脉动阵列加速器需占用面积53.04 mm²。该加速器能高效执行并应用NTT于具有4096个32位整数系数的多项式,需3296周期,耗能1794.92 nJ。
Keyword:
Systolic arrays
Polynomials
Registers
Hardware
Computer architecture
Discrete Fourier transforms
Optimization
Transforms
NIST
Homomorphic encryption
Accelerator
homomorphic encryption (HE)
number theoretic transform (NTT)
post-quantum cryptography (PQC)

期刊

IEEE Embedded Systems Letters 封面图
IEEE Embedded Systems Letters
IF:
2
论文数:
101
被引数:
696

机构

U
University of Lubeck
学者数:
7.7K
论文数: 5.3K
被引数: 1.5W
引用论文

引用论文

F1: A Fast and Programmable Accelerator for Fully Homomorphic Encryption
err2021-10-17
err0
PREAI
errNikola Samardzic; Axel Feldmann; Aleksandar Krastev; Srinivas Devadas; Ronald Dreslinski; Christopher Peikert; Daniel Sanchez
err分享
err收藏
学者 查看更多内容