摘要
椭圆曲线密码体制因其每比特最大的安全性受到越来越广泛的重视。而有限域上的乘法运算,成为决定椭圆曲线上的标量乘法运算速度的主要因素。文中基于Massey-Omura乘法器,和另外一种并行乘法器,提出了一种新型的有反馈的并行乘法器结构,结构需要8(m-1)个异或门和(8m-7)个与门。比起原来的乘法器,门数有了很大的减少。因此这种结构比较适合资源受限的环境中应用。
The elliptic curve cryptosystem is widely concerned due to the securest per bit.The multiplication in finite field dominates the speed of scalar multiplication on the elliptic curve.Based on Massey-Omura multiplication and a parallel multiplication structure,a new scheme with feedback structure is put forward in this paper.Compared to previous schemes,bulk of gates are greatly reduced in the new scheme.Hence,it is quite suitable for resource constraints applications such as PDA and smart cards etc.
出处
《计算机工程与应用》
CSCD
北大核心
2005年第12期79-81,共3页
Computer Engineering and Applications
关键词
正规基
椭圆曲线
有限域
标量乘
normal basis,elliptic curve,finite field,scalar multiplication
