Title
High Performance FPGA Implementation of Elliptic Curve Cryptography over Binary Fields
Abstract
In this paper, we propose a high performance hardware implementation architecture of elliptic curve scalar multiplication over binary fields. The proposed architecture is based on the Montgomery ladder method and uses polynomial basis for finite field (FF) arithmetic. A single Karatsuba multiplier runs with no idle cycle significantly increases the performance of FF multiplication while spending small amount of hardware resources, and other FF operations performed in parallel with the FF multiplier. The optimized circuits lead to a lesser area requirement compared to other high performance implementations. An implementation for the National Institute of Standards and Technology (NIST) recommended curve with degree 163 is shown, the proposed design can reach 121 MHz with 10,417 slices when implemented on Xilinx Virtex-4 XC4VLX200 FPGA device, the total time required for one elliptic curve scalar multiplication is 9.0 μs.
Year
DOI
Venue
2014
10.1109/TrustCom.2014.23
TrustCom
Keywords
Field
DocType
national institute of standards and technology,elliptic curve scalar multiplication,finite field arithmetic,fpga implementation,circuit optimisation,binary field,xilinx virtex-4 xc4vlx200,nist,time 9.0 mus,field programmable gate array,elliptic curve cryptography, field-programmable gate array, binary fields, polynomial basis,public key cryptography,galois fields,hardware implementation architecture,polynomial basis,montgomery ladder method,karatsuba multiplier,field-programmable gate array,binary fields,field programmable gate arrays,elliptic curve cryptography,polynomials,ff multiplication,elliptic curves,computer architecture,hardware
Elliptic Curve Digital Signature Algorithm,Polynomial basis,Scalar multiplication,Computer science,Parallel computing,Computer network,Arithmetic,Multiplier (economics),Multiplication,Elliptic curve cryptography,Elliptic curve,Karatsuba algorithm
Conference
ISSN
Citations 
PageRank 
2324-898X
6
0.58
References 
Authors
13
5
Name
Order
Citations
PageRank
Shuai Liu160.58
Lei Ju226529.03
Cai Xiaojun3194.14
zhiping jia446360.64
Zhiyong Zhang5356.60