素数域椭圆曲线密码点乘的高性能硬件实现

High-Performance Hardware Implementation of Elliptic CurveCryptography Point Multiplication over GF (<i<p</i<)

  • 摘要: 素数域的椭圆曲线密码(elliptic curve cryptography,ECC)被广泛应用于物联网安全设备中.针对这些具有有限硬件资源,同时也需要较高计算速度的安全设备,本文提出了一种基于改进Left-to-Right点乘算法的素数域ECC点乘高性能硬件结构.利用模块的复用与指令ROM减少了硬件资源消耗,并通过高位宽的算术逻辑单元提高了点乘计算的速度.在Virtex-5 FPGA上实现的资源使用量为2 684 LUT,16 DSP,4 BRAM,时钟频率达到150.2 MHz,完成一次点乘计算需要4.24 ms,综合的性能指标大于其他已有的素数域ECC点乘高性能硬件设计.

     

    Abstract: Elliptic curve cryptography (ECC) over GF (<i<p</i<) has been widely used in IoT security devices. Due to the limited hardware resources and the requirements of high computing speed of the security devices, a high-performance hardware structure for ECC point multiplication over GF (<i<p</i<) based on an improved Left-to-Right point multiplication algorithm was proposed. The structure was arranged to use module multiplexing and instruction ROM to reduce hardware resource consumption and to use high-width arithmetic and logic unit to improve the speed of point multiplication. The resource usage implemented on Virtex-5 FPGA is 2684 LUT, 16 DSP, 4 BRAM. The clock frequency reaches 150.2 MHz and it takes 4.24 ms to complete a point multiplication. The comprehensive performance is better than that of other existing high-performance ECC point multiplication hardware designs over GF (<i<p</i<).

     

/

返回文章
返回