摘要
作为由国家密码管理局公布的SM2椭圆曲线公钥密码算法的核心运算,模乘的实现好坏直接决定着整个密码芯片性能的优劣.Montgomery模乘算法是目前最高效也是应用最为广泛的一种模乘算法.本文基于Montgomery模乘算法,设计了一种高速,且支持双域(GF(p)素数域和GF(2m)二进制域)的Montgomery模乘器.提出了新的实现结构,以及一种新型的Wallace树乘法单元.通过对模块合理的安排和复用,本设计极大的缩小了时间消耗与硬件需求,节省了大量的资源.实现256位双域模乘仅需0.34μs.
Being the key algorithm of SM2, the special elliptic curve cryptography algorithm presented by OSCCA, modular multiplication defines the system＇s overall performance. One of the most efficient and widely used modular multiplication algorithms is Montgomery modular multiplication algorithm. This paper presents a new hardware architecture to realize modular multiply in dual field （GF（p） and GF（2m）） based on the improved dual--field Montgomery modular multiplication＇ s algorithm. A new kind of Wallace tree multiplier is also presented in this paper. This multiplier could realize higher performance with less computing resource and lower timing consumption due to the reasonable arrangement and reusing of modules. One complete operation of 256 bit dual--field modular multiplier can be finished in 0. 34μs.
出处
《微电子学与计算机》
CSCD
北大核心
2013年第9期17-21,共5页
Microelectronics & Computer
