On the hardware design of elliptic curve public key cryptosystems using programmable cellular automata

Author

Zied, Guitouni ; Mohsen, M. Achhout ; Rached, Tourki

Author_Institution

Dept. of Phys., Fac. of Sci. of Monastir, Monastir

fYear

2008

fDate

7-9 Nov. 2008

Firstpage

1

Lastpage

6

Abstract

In this paper we studied a public key cryptosystems based on elliptic curve cryptosystems, we presented a fast parallel architecture for the implementation of the elliptic curve scalar multiplication using programmable cellular automata. Our architecture is aimed to operate in a polynomial basis. It is fully parameterizable in Galois field bases. Elliptic curve point multiplication design defined in projective coordinates is developed and optimized. New designs of elliptic curve arithmeticpsilas, point addition and doubling operations, are proposed. Output results, has been synthesized using a reconfigurable hardware platform Xilinx Virtex II pro: XC2VP100-6fft1714 FPGA.

Keywords

Galois fields; cellular automata; field programmable gate arrays; parallel architectures; public key cryptography; Galois field bases; XC2VP100-6fft1714 FPGA; Xilinx Virtex II pro; elliptic curve cryptosystems; elliptic curve scalar multiplication; hardware design; parallel architecture; polynomial basis; programmable cellular automata; public key cryptosystems; reconfigurable hardware platform; Arithmetic; Elliptic curve cryptography; Elliptic curves; Galois fields; Hardware; Parallel architectures; Physics; Polynomials; Public key cryptography; Security;

fLanguage

English

Publisher

ieee

Conference_Titel

Signals, Circuits and Systems, 2008. SCS 2008. 2nd International Conference on

Conference_Location

Monastir

Print_ISBN

978-1-4244-2627-0

Electronic_ISBN

978-1-4244-2628-7

Type

conf

DOI

10.1109/ICSCS.2008.4746947

Filename

4746947