摘要： 针对椭圆曲线密码算法中有限域模乘运算的需求，提出其专用模乘指令。利用指令域中的组参数实现算法多组模乘运算，通过对参数进行配置，使指令支持运算长度拓展，在模乘运算单元中实现Montgomery模乘算法，并设计素域和二进制域统一的硬件流水线，以及双域乘法器单元结构。实验结果表明，该有限域模乘指令和硬件运算单元具有较高的执行效率和较好的灵活性。

关键词: 有限域, 模乘, 专用指令, Montgomery算法, 向量

Abstract: Analysis of finite field modular multiplication requirement of Elliptic Curve Cryptography(ECC), the application specific instruction for modular multiplication computation is designed in this paper. It uses group parameters in instruct inside the country to realize multigroup modular multiplication, and by means of parameters disposition to support operation length expanding. The corresponding hardware actually adopts Montgomery modular multiplication algorithm and unified pipeline architecture in dual fields. Experimental results show that, the modular multiplication instruction and hardware unit presented in this paper can achieve high performance and guarantee high flexibility.

Key words: finite field, modular multiplication, dedication instruction, Montgomery algorithm, vector

中图分类号: 

• TP311.1