MicroBlaze-Based Multiprocessor Embedded Cryptosystem on FPGA for Elliptic Curve Scalar Multiplication Over Fp
MicroBlaze-Based Multiprocessor Embedded Cryptosystem on FPGA for Elliptic Curve Scalar Multiplication Over Fp
复制标题
DOI：
10.1142/s0218126619500373
复制
发表时间：
2019-03-01
影响因子：
1.5
通讯作者：
Issad, M.
中科院分区：
文献类型：
--
作者：
Bellemou, A.;Benblidia, N.;Issad, M.
本文在Xilinx FPGA上提出了基于microblaze的嵌入式椭圆曲线密码系统（ECC）的椭圆曲线标量乘法（ECSM）并行计算架构。所提出的实现支持在具有不同安全级别大小的大素域（F-p）上定义的任意椭圆曲线（EC）形式。在Chudnovsky射影坐标系下，采用Montgomery Power Ladder （MPL）算法实现ECSM。在低抽象层次上，蒙哥马利模乘法（MMM）被认为是关键操作。它基于改进的高基数r(r = 2(32)) MMM算法，在硬件加速器MMM （AccMMM）内核中实现。我们的并行实现的效率是通过将混合SW/HW方法与可编程芯片上的多处理器系统（MPSoPC）设计相结合来实现的。将多个Micro-Blaze处理器集成在一个体系结构中，不仅可以提高整个系统的灵活性，而且可以利用ECSM计算的多个度并行性。256位和521-bis ECSM计算的Virtex-5并行实现在100 MHZ频率下运行，消耗2,739到6,533个片，22到72个ram以及16到48个DSP48E内核。对于考虑的安全级别大小，执行单个ECSM的延迟在115 ms到14.72 ms之间。
In this paper, we present Microblaze-based parallel architectures of Elliptic Curve Scalar Multiplication (ECSM) computation for embedded Elliptic Curve Cryptosystem (ECC) on Xilinx FPGA. The proposed implementations support arbitrary Elliptic Curve (EC) forms defined over large prime field (F-p) with different security-level sizes. ECSM is performed using Montgomery Power Ladder (MPL) algorithm in Chudnovsky projective coordinates system. At the low abstraction level, Montgomery Modular Multiplication (MMM) is considered as the critical operation. It is implemented within a hardware Accelerator MMM (AccMMM) core based on the modified high radix, r(r = 2(32)) MMM algorithm. The efficiency of our parallel implementations is achieved by the combination of the mixed SW/HW approach with Multi Processor System on Programmable Chip (MPSoPC) design. The integration of multi Micro-Blaze processor in single architecture allows not only the flexibility of the overall system but also the exploitation of the parallelism in ECSM computation with several degrees. The Virtex-5 parallel implementations of 256-bit and 521-bis ECSM computations run at 100 MHZ frequency and consume between 2,739 and 6,533 slices, 22 and 72 RAMs and between 16 and 48 DSP48E cores. For the considered security-level sizes, the delays to perform single ECSM are between 115 ms and 14.72 ms.