Escolar Documentos
Profissional Documentos
Cultura Documentos
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.