Please wait a minute...
Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering)  2009, Vol. 10 Issue (2): 301-310    DOI: 10.1631/jzus.A0820024
Electrical & Electronic Engineering     
High-performance hardware architecture of elliptic curve cryptography processor over GF(2163)
Yong-ping DAN, Xue-cheng ZOU, Zheng-lin LIU, Yu HAN, Li-hua YI
Department of Electronic Science and Technology, Huazhong University of Science and Technology, Wuhan 430074, China
Download:     PDF (0 KB)     
Export: BibTeX | EndNote (RIS)      

Abstract  We propose a novel high-performance hardware architecture of processor for elliptic curve scalar multiplication based on the Lopez-Dahab algorithm over GF(2163) in polynomial basis representation. The processor can do all the operations using an efficient modular arithmetic logic unit, which includes an addition unit, a square and a carefully designed multiplication unit. In the proposed architecture, multiplication, addition, and square can be performed in parallel by the decomposition of computation. The point addition and point doubling iteration operations can be performed in six multiplications by optimization and solution of data dependency. The implementation results based on Xilinx VirtexII XC2V6000 FPGA show that the proposed design can do random elliptic curve scalar multiplication GF(2163) in 34.11 μs, occupying 2821 registers and 13 376 LUTs.

Key wordsElliptic curve cryptography (ECC)      Scalar multiplication      Hardware implementation     
Received: 13 January 2008     
CLC:  TN402  
Cite this article:

Yong-ping DAN, Xue-cheng ZOU, Zheng-lin LIU, Yu HAN, Li-hua YI. High-performance hardware architecture of elliptic curve cryptography processor over GF(2163). Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2009, 10(2): 301-310.

URL:

http://www.zjujournals.com/xueshu/zjus-a/10.1631/jzus.A0820024     OR     http://www.zjujournals.com/xueshu/zjus-a/Y2009/V10/I2/301

[1] Kai HUANG, Xiao-lang YAN, Sang-il HAN, Soo-ik CHAE, Ahmed A. JERRAYA, Katalin POPOVICI, Xavier GUERIN, Lisane BRISOLARA, Luigi CARRO. Gradual refinement for application-specific MPSoC design from Simulink model to RTL implementation[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2009, 10(2): 151-164.
[2] Mohsen SANEEI, Ali AFZALI-KUSHA, Zainalabedin NAVABI. A low-power high-throughput link splitting router for NoCs[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2008, 9(12): 1708-1714.
[3] Yin-jun WANG, Cheng ZHUO, Jun-yong DENG, Jin-fang ZHOU, Kang-sheng CHEN. In-package P/G planes analysis and optimization based on transmission matrix method[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2008, 9(6): 849-857.
[4] Dong-ming LV, Pei-yong ZHANG, Dan-dan ZHENG, Xiao-lang YAN, Bo ZHANG, Li QUAN. A semi-custom design methodology for design performance optimization[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2008, 9(4): 510-516.
[5] Xiao Zhi-bin, Liu Peng, Yao Ying-biao, Yao Qing-dong. Optimizing pipeline for a RISC processor with multimedia extension ISA[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(2 ): 24-.
[6] YAN Xiao-lang, YU Long-li, WANG Jie-bing. A front-end automation tool supporting design, verification and reuse of SOC[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2004, 5( 9): 12-.