一种两路并行调度的点乘算法硬件实现

摘要：

针对 GF（2m）域椭圆曲线点乘算法计算速度慢，硬件实现成本高的问题，提出一种改进的并行调度算法以及专用的硬件调度结构。通过合并点乘算法中底层模乘、模逆及模平方算法，降低底层运算单元硬件成本。同时对点乘算法进行模乘和模平方两路并行调度分解，以提高运算速度。并针对点乘调度算法的特点，设计专用的硬件调度结构，以减少调度复杂性。StratixIII 系列的 FPGA 原型实现结果表明，通过这些方式使点乘运算速度得到提高。

关键词：MS 算法、点乘算法、并行调度、二进制有限域

分类号：TN9;TP3

资助基金：国家自然科学基金项目61274133;福建省自然科学基金项目2010J05143

在线出版日期：2014-09-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：20-27