Professional Documents
Culture Documents
Low Latency Systolic Montgomery Multiplier For Finite
Low Latency Systolic Montgomery Multiplier For Finite
and develop Low Latency Systolic Montgomery Multiplier for Finite Field Pentanomials. ABS !A" : In this paper, we present a low latency systolic Montgomery multiplier over based on irreducible pentanomials. An efficient algorithm is presented to decompose the multiplication into a number of independent units to facilitate parallel processing. Besides, a novel so-called pre-computed addition! techni"ue is introduced to further reduce the latency. The proposed design involves significantly less area-delay and power-delay comple#ities compared with the best of the e#isting designs. It has the same or shorter critical-path and involves nearly one-fourth of the latency of the other in case of the $ational Institute of %tandards and Technology recommended irreducible pentanomials. Based on Based on Pentanomials
BL#"$ %IA&!AM:
ools: *ilin# +.,i I%-, Modelsim ../c. Application Ad'antages: &inite field multipliers over have wide applications in elliptic
curve cryptography 0-112 and error control coding systems The proposed design involves significantly less area-delay and power-delay comple#ities than the newly reported multiplier for irreducible pentanomial, with nearly one-fourth of the latency of the other, for the $I%T recommended pentanomials. (olynomial basis multipliers are popularly used because they are relatively simple to design, and offer scalability for the fields of higher orders. !eferences: -lliptic 1urves in 1ryptography, ser. 3ondon Mathematical %ociety 3ecture $ote %eries. 1ambridge, 4.5.' 1ambridge 4niv. (ress. 1ryptographic applications of brahma"upta-bha s)ara e"uation,! I--1ircuits %yst. I, 6eg. (apers, vol. 78, no. 9, pp. :7.7;:79:. <. =u, Bit-parallel polynomial basis multiplier for new classes of finite fields,! I--- Trans. 1omput., vol. 79, no. >, pp. :?,8;:?8:. (. 5. Meher, @n efficient implementation of accumulation in finite field over and its applications,! I--- Trans. Aery 3arge %cale Integr. 0A3%I2 %yst., vol. :9, no. /, pp. 7/:;77?.
Bigital %ignature %tandard 0B%%2, &I(% :>.;,, $ational Institute of %tandards and Technology.