DocumentCode :
3268506
Title :
FPGA implementation of GF (Pm) exponentiation for digital signature and authentication scheme
Author :
Han, Fang ; Chu, JianPeng ; Lai, Zongsheng ; Tao, Tao ; Li, ChengShi ; Li, XinBing ; Wu, JianJun ; Xia, HongMei
Author_Institution :
Inst. of Microelectron. Circuits & Syst., East China Normal Univ, Shanghai, China
Volume :
3
fYear :
2004
fDate :
18-21 Oct. 2004
Firstpage :
2039
Abstract :
This contribution describes a field programmable gate array (FPGA) implementation of exponentiation over GF (Pm), the arithmetic architecture of which is based on the Fermat number-transform (FNT). The main applications of the processor are digital signature and authentication schemes. It is then shown how, by decomposing a high degree polynomial into several lower degree polynomials to execute multiplication, the area is minimized while the throughput is maximized. The processor consists of special operational blocks for FNT, IFNT, point multiplier, and modular operation. An Xc2v1000-4fg256 (Xilinx Virtex2 series FPGA, 100 million gates) is used to accomplish the computation, and the FPGA implementation result is provided and evaluated. It is shown that it takes 65 μs to accomplish one computation.
Keywords :
Galois fields; circuit optimisation; cryptography; digital arithmetic; digital signatures; field programmable gate arrays; message authentication; polynomials; transforms; 65 mus; FNT; FPGA implementation; Fermat number-transform; Galois field; IFNT operational block; area minimization; authentication; cryptosystems; digital signature; exponentiation; exponentiation over GF (Pm); finite field arithmetic; high degree polynomial decomposition; modular operation; point multiplier; polynomial multiplication; throughput maximization; Arithmetic; Authentication; Circuits; Digital signatures; Equations; Field programmable gate arrays; Galois fields; Hardware; Polynomials; Throughput;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Solid-State and Integrated Circuits Technology, 2004. Proceedings. 7th International Conference on
Print_ISBN :
0-7803-8511-X
Type :
conf
DOI :
10.1109/ICSICT.2004.1435243
Filename :
1435243
Link To Document :
بازگشت