Title of article :
Efficient implementation of low time complexity and pipelined bit-parallel polynomial basis multiplier over binary finite fields
Author/Authors :
rashidi, bahram isfahan university of technology - department of electrical and computer engineering, ايران , rezaeian farashahi, reza isfahan university of technology - department of mathematical sciences, ايران , rezaeian farashahi, reza institute for research in fundamental sciences (ipm) - school of mathematics, ايران , sayedi, masoud isfahan university of technology - department of electrical and computer engineering, ايران
From page :
101
To page :
114
Abstract :
This paper presents two efficient implementations of fast and pipelined bit-parallel polynomial basis multipliers over GF (2^m) by irreducible pentanomials and trinomials. The architecture of the first multiplier is based on a parallel and independent computation of powers of the polynomial variable. In the second structure only even powers of the polynomial variable are used. The parallel computation provides regular and low-cost structure with low critical path delay. In addition, the pipelining technique is applied to the proposed structures to shorten the critical path and to perform the computation in two clock cycles. The implementations of the proposed methods over the binary extension fields GF (2^163) and GF (2^233) have been successfully verified and synthesized using Xilinx ISE 11 by Virtex-4, XC4VLX200 FPGA.
Keywords :
Bit , parallel Multiplier , Elliptic Curve Cryptography , Trinomials , Pentanomials , Pipelining
Journal title :
ISeCure - The ISC International Journal of Information Security
Journal title :
ISeCure - The ISC International Journal of Information Security
Record number :
2542865
Link To Document :
بازگشت