A parallel architecture for computing scalar multiplication on Hessian elliptic curves

Author

Saqib, Nazar A. ; Rodríguez-Henriquez, Francisco ; Díaz-Perez, Arturo

Author_Institution

Dept. of Electr. Eng., Centro de Investigacion y de Estudios Avanzados del IPN, Mexico City, Mexico

Volume

2

fYear

2004

fDate

5-7 April 2004

Firstpage

493

Abstract

A parallel architecture for the computation of Hessian elliptic curve scalar multiplication over binary fields is presented. The architecture was designed as general as possible trying to make no assumptions about the specific hardware platform to be used by the designers. The idea of using parallel strategies was considered in every design stage and implemented as much as hardware resources allowed us to do it so. The design results reported allow us to compute GF(2¹⁹¹) elliptic curve scalar multiplication operations in about 114.7μ Secs.

Keywords

Galois fields; cryptography; digital arithmetic; field programmable gate arrays; multiplying circuits; parallel architectures; reconfigurable architectures; Galois field; Hessian elliptic curves; binary fields; hardware resources; parallel architecture; scalar multiplication computing; Computer architecture; Computer science; Concurrent computing; Elliptic curve cryptography; Elliptic curves; Hardware; High performance computing; Parallel architectures; Timing; Very large scale integration;

fLanguage

English

Publisher

ieee

Conference_Titel

Information Technology: Coding and Computing, 2004. Proceedings. ITCC 2004. International Conference on

Print_ISBN

0-7695-2108-8

Type

conf

DOI

10.1109/ITCC.2004.1286702

Filename

1286702