基于硬件动态指令调度的椭圆曲线并行运算

提出了一种在特征为2的有限域上并行快速实现椭圆曲线密码(ECC)点乘运算的方法,利用硬件动态指令调度技术,同时采用指令级并行和线程级并行,提高了并行运算的性能.基于该方法设计架构并监控运算部件的工作情况,在译码阶段之前动态生成点乘运算指令序列,从而通过动态指令调度消除了不能通过旁路技术或直接通路技术来避免数据冲突停顿所带来的性能损失.基于现场可编程门阵列(FPGA)的实现结果表明,利用该方法实现伽罗瓦域GF(2193)上的椭圆曲线点乘运算需要22.7μs.