有限域模乘专用指令设计  

Design of Dedication Instruction for Finite Field Modular Multiplication

作　　者：刘建国[1] 张军[1] 杨晓辉[1] 戴紫彬[1] 

机构地区：[1]解放军信息工程大学电子技术学院,郑州450004

出　　处：《计算机工程》2011年第21期105-107,共3页Computer Engineering

基　　金：国家"863"计划基金资助项目(2008AA01Z103)

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

关 键 词：有限域 模乘 专用指令 MONTGOMERY算法 向量 

分 类 号：TP311.1[自动化与计算机技术—计算机软件与理论]