一种基于Kyber算法的NTT硬件加速器实现

IMPLEMENTATION OF NTT HARDWARE ACCELERATOR BASED ON KYBER ALGORITHM

  • 摘要: 现有NTT计算电路的所需参数一般是固定的,可计算的数据格式不够灵活。该文提出一种基于Ky-ber算法的NTT硬件加速器,提供了一种参数可配置的NTT计算,旋转因子、特殊素数、所计算元素的宽度、点数都可以进行配置,最高可计算256点、16bit宽的数据,具有一定的灵活性。当选择具体的参数来实现 Kyber 算法的NTT加速时,利用NTT 硬件加速器,可以在 1.6μs的时间完成NTT计算,比Cortex-M4上的软件实现快201倍。因此,此设计可以应用在包含Kyber算法在内的格密码方案中,有效地提升密码方案的整体运算速度。

     

    Abstract: The required parameters of the existing NTT calculation circuit are generally fixed, and the computable data format is not flexible enough. This paper presents an NTT hardware accelerator based on Kyber algorithm, which provides a parameter configurable NTT calculation. The twiddle factors, special prime number, the width and number of calculated elements could be configured, and the data with 256 points and 16 bit width could be calculated at most, which had a certain flexibility. When selecting specific parameters to realize NTT acceleration of Kyber algorithm, it could use NTT hardware accelerator in 1. 6 μs to complete NTT calculation, which was 201 times faster than the software implementation on Cortex-M4. Therefore, this design can be applied to the lattice based cryptography scheme including Kyber algorithm to effectively improve the overall operation speed of the cryptography scheme.

     

/

返回文章
返回