10 likes | 171 Views
A Reconfigurable Coprocessor for Finite Field Multiplications in GF(2 ). n. Polynomial Karatsuba multiplication. Recursive construction process. Atmel AT94K FPSLIC architecture. Layers of an EC based cryptosystem. Generic Coprocessor architecture. Elliptic curve point addition.
E N D
A Reconfigurable Coprocessor for Finite Field Multiplications in GF(2 ) n Polynomial Karatsuba multiplication Recursive construction process Atmel AT94K FPSLIC architecture Layers of an EC based cryptosystem Generic Coprocessor architecture Elliptic curve point addition Karatsuba Multiplier gate count Michael Jung, Felix Madlener, Markus Ernst and Sorin A. Huss Integrated Circuits and Systems LabComputer Science DepartmentDarmstadt University of Technology, Germany Summary The performance of elliptic curve based public key cryptosystems is mainly appointed by the efficiency of the underlying finite field arithmetic. This work describes a reconfigurable finite field multiplier, which is implemented within the latest family of Field Programmable System Level Integrated Circuits from Atmel, Inc. The architecture of the coprocessor is adapted from Karatsuba‘s divide and conquer algorithm and allows for a reasonable speedup of the top-level public key algorithms. The VHDL hardware models are automatically generated based on an eligible operand size, which permits the optimal utilization of a particular FPSLIC device.