Title :
Efficient FPGA-Based Multipliers for F397 and F36.97
Author :
Shokrollahi, Jamshid ; Gorla, Elisa ; Puttmann, Christoph
Author_Institution :
Bonn Univ., Bonn
Abstract :
In this work, we present a new structure for multiplication in finite fields. This structure is based on a digit-level LFSR (Linear Feedback Shift Register) multiplier, in which the area of the digit-multipliers is reduced using the Karatsuba method. We compare our results with the other works of the literature for F397. Furthermore, we propose new formulas for multiplication in F36 97. These new formulas reduce the number of F397-multiplications from 18 to 15. The finite fields F397 and F36 97 are important fields for pairing based cryptography.
Keywords :
feedback; field programmable gate arrays; public key cryptography; shift registers; F36.97 multiplication; F397-multiplication; FPGA-based multiplier; Karatsuba method; digit-level LFSR multiplier; linear feedback shift register; public key cryptosystem; Arithmetic; Elliptic curve cryptography; Field programmable gate arrays; Galois fields; Linear feedback shift registers; Mathematics; National security; Poles and towers; Polynomials; Public key cryptography; FPGA; finite field multiplication; pairing-based cryptography;
Conference_Titel :
Field Programmable Logic and Applications, 2007. FPL 2007. International Conference on
Conference_Location :
Amsterdam
Print_ISBN :
978-1-4244-1060-6
Electronic_ISBN :
978-1-4244-1060-6
DOI :
10.1109/FPL.2007.4380669
