A Unified,Scalable Dual-Field Montgomery Multiplier architecture for ECCs

摘要：

This paper proposes a unified,scalable dual-field Montgomery multiplier architecture which can operate in both prime GF(p) and binary extension fields GF(2n) for arbitrary prime numbers and irreducible polynomials. The Montgomery multiplier architecture has advantages in speed and flexibility for operator size compared with conventional architectures using long adders or long-bit x short-bit multipliers by introducing using a balanced r-bit x r-bit dual field multiplier. Finally,the hardware size of multipliers on GF(2n) for various r,are investigated. The Montgomery multiplier provides efficient execution of Montgomery multiplication in either field for different operand lengths,which suitable be applied to Elliptic curve cryptographic (ECC) processors.

作者: Wanzhong Sun Zibin Dai Nianmin Ren

作者单位: Institute of Electronic Technology,Information Engineering Univesity,Zhengzhou 450004,P.R.China Climate Center,Shandondong Weather Bbureau,Jinan,China 250000,P.R.China

会议类型: 国际会议

会议名称: 9th International Conference on Solid-State and Integrated-Circuit Technology(第9届固态和集成电路国际会议)

会议地点: 北京

会议语种:英文

页码: 1881-1884

在线出版日期: 2008-10-20（万方平台首次上网日期，不代表论文的发表时间）