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 Liu | 1 | 6 | 0.58 |
Lei Ju | 2 | 265 | 29.03 |
Cai Xiaojun | 3 | 19 | 4.14 |
zhiping jia | 4 | 463 | 60.64 |
Zhiyong Zhang | 5 | 35 | 6.60 |