High Performance FPGA Implementation of Elliptic Curve Cryptography over Binary Fields
- 1 September 2014
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 148-155
- https://doi.org/10.1109/trustcom.2014.23
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.Keywords
This publication has 12 references indexed in Scilit:
- Novel Architecture for Efficient FPGA Implementation of Elliptic Curve Cryptographic Processor Over ${\rm GF}(2^{163})$IEEE Transactions on Very Large Scale Integration (VLSI) Systems, 2013
- Efficient Elliptic Curve Point Multiplication Using Digit-Serial Binary Field OperationsIEEE Transactions on Industrial Electronics, 2012
- A high performance ECC hardware implementation with instruction-level parallelism over GF(2163)Microprocessors and Microsystems, 2010
- FPGA implementation of high performance elliptic curve cryptographic processor over GF(2163)Journal of Systems Architecture, 2008
- High-Performance Architecture of Elliptic Curve Scalar MultiplicationIEEE Transactions on Computers, 2008
- Fast Elliptic Curve Cryptography on FPGAIEEE Transactions on Very Large Scale Integration (VLSI) Systems, 2008
- Use of Elliptic Curves in CryptographyPublished by Springer Science and Business Media LLC ,2000
- A fast algorithm for computing multiplicative inverses in GF(2m) using normal basesInformation and Computation, 1988
- Speeding the Pollard and elliptic curve methods of factorizationMathematics of Computation, 1987
- Elliptic curve cryptosystemsMathematics of Computation, 1987