面积-时间高效管道数理论变换用于Crystals-Kyber
Ayesha Waris1, Arshad Aziz1, Bilal Muhammad Khan1
1National University of Sciences and Technology (NUST), Pakistan.
PloS one
|May 14, 2025
概括
这项研究介绍了用于CRYSTALS-Kyber的高效FPGA架构,这是一种抗量子算法. 新设计优化了使用数理论变换 (NTT) 的多项式乘法,提高了性能并减少了资源使用.
科学领域:
- 密码学和安全 密码学和安全
- 硬件加速器 硬件加速器
- 后量子密码学 后量子密码学
背景情况:
- 晶体-Kyber,一个NIST标准化的抗量子算法,在多项式乘法中面临性能瓶.
- 数理论转换 (NTT) 对Kyber的多项式乘法至关重要,需要高效的硬件实现.
研究的目的:
- 开发和评估新的并行FPGA架构,以加速CRYSTALS-Kyber的基于NTT的多项式乘法.
- 优化资源利用并提高Kyber核心计算任务的性能.
主要方法:
- 在FPGA上使用多路径延迟切换器 (MDC) 方法实现两个并行架构.
- 通过MDC NTT/INTT架构为多项式乘法 (PWM) 操作采用资源共享.
- 应用架构优化,包括基于FIFO的内存,基于LUT的模块化乘法器,以及用于twiddle因子的分布式ROM.
主要成果:
- 开发了无BRAM和DSP的设计,在PWM操作中实现了68%的改进区域时间产物.
- 与最先进的设计相比,双平行MDC架构表现出更高的性能,使用的资源减少了29%.
- 在使用Verilog HDL的Xilinx Artix-7 XC7A100T-3设备上成功实现.
结论:
- 拟议的基于MDC的并行架构为CRYSTALS-Kyber提供了区域时间产品和资源效率的显著改进.
- 这些优化的设计为高性能,资源受限的后量子密码算法实现提供了可行的解决方案.
- 该研究强调了架构级优化的有效性,以加速FPGAs上的加密原体.
相关概念视频
Phasor Arithmetics
220
Phasors and their corresponding sinusoids are interrelated, offering unique insights into the behavior of alternating current (AC) circuits. One way to understand this relationship is through the operations of differentiation and integration in both the time and phasor domains.
When the derivative of a sinusoid is taken in the time domain, it transforms into its corresponding phasor multiplied by j-omega (jω) in the phasor domain, where j is the imaginary unit, and ω is the angular...
When the derivative of a sinusoid is taken in the time domain, it transforms into its corresponding phasor multiplied by j-omega (jω) in the phasor domain, where j is the imaginary unit, and ω is the angular...
220
Fast Fourier Transform
230
The Fast Fourier Transform (FFT) is a computational algorithm designed to compute the Discrete Fourier Transform (DFT) efficiently. By breaking down the calculations into smaller, manageable sections, the FFT significantly reduces the computational complexity involved. Direct computation of an N-point DFT requires N2 complex multiplications, whereas the FFT algorithm needs only (N/2)log2N multiplications, offering a much faster performance.
The computational efficiency of the FFT becomes...
The computational efficiency of the FFT becomes...
230
Linear Approximation in Time Domain
58
Nonlinear systems often require sophisticated approaches for accurate modeling and analysis, with state-space representation being particularly effective. This method is especially useful for systems where variables and parameters vary with time or operating conditions, such as in a simple pendulum or a translational mechanical system with nonlinear springs.
For a simple pendulum with a mass evenly distributed along its length and the center of mass located at half the pendulum's length,...
For a simple pendulum with a mass evenly distributed along its length and the center of mass located at half the pendulum's length,...
58
Continuous -time Fourier Transform
251
The Fourier series is instrumental in representing periodic functions, offering a powerful method to decompose such functions into a sum of sinusoids. This technique, however, necessitates modification when applied to nonperiodic functions. Consider a pulse-train waveform consisting of a series of rectangular pulses. When these pulses have a finite period, they can be accurately represented by a Fourier series. Yet, as the period approaches infinity, resulting in a single, isolated pulse, the...
251
Discrete-time Fourier transform
237
The Discrete-Time Fourier Transform (DTFT) is an essential mathematical tool for analyzing discrete-time signals, converting them from the time domain to the frequency domain. This transformation allows for examining the frequency components of discrete signals, providing insights into their spectral characteristics. In the DTFT, the continuous integral used in the continuous-time Fourier transform is replaced by a summation to accommodate the discrete nature of the signal.
One of the notable...
One of the notable...
237
Upsampling
175
Managing signal sampling rates is essential in digital signal processing to maintain signal integrity. A decimated signal, characterized by a reduced frequency range due to its lower sampling rate, can be upsampled by inserting zeros between each sample. This upsampling process expands the original spectrum and introduces repeated spectral replicas at intervals dictated by the new Nyquist frequency. To refine this zero-inserted sequence, it is passed through a lowpass filter with a cutoff...
175


