Design of highly efficient elliptic curve crypto-processor with two multiplications over GF(2163)

doi:10.1016/S1005-8885(08)60206-X

Acta Metallurgica Sinica(English letters) ›› 2009, Vol. 16 ›› Issue (2): 72-79.doi: 10.1016/S1005-8885(08)60206-X

• Information Security • 上一篇下一篇

Design of highly efficient elliptic curve crypto-processor with two multiplications over GF(2163)

但永平, ZOU Xue-cheng, LIU Zheng-lin, HAN Yu, YI Li-hua

The Department of Electric Engineering, Zhongyuan University of Technology, Zhengzhou 450007, China

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2009-04-30
通讯作者: 但永平

Design of highly efficient elliptic curve crypto-processor with two multiplications over GF(2163)

DAN Yong-ping, ZOU Xue-cheng, LIU Zheng-lin, HAN Yu, YI Li-hua

The Department of Electric Engineering, Zhongyuan University of Technology, Zhengzhou 450007, China

Received:1900-01-01 Revised:1900-01-01 Online:2009-04-30
Contact: DAN Yong-ping

摘要/Abstract

摘要：

In this article, a parallel hardware processor is presented to compute elliptic curve scalar multiplication in polynomial basis representation. The processor is applicable to the operations of scalar multiplication by using a modular arithmetic logic unit (MALU). The MALU consists of two multiplications, one addition, and one squaring. The two multiplications and the addition or squaring can be computed in parallel. The whole computations of scalar multiplication over GF(2163) can be performed in 3 064 cycles. The simulation results based on Xilinx Virtex2 XC2V6000 FPGAs show that the proposed design can compute random GF(2163) elliptic curve scalar multiplication operations in 31.17 μs, and the resource occupies 3 994 registers and 15 527 LUTs, which indicates that the crypto-processor is suitable for high-performance application.

关键词:

elliptic;curve;cryptography,;scalar;multiplication,;finite;field,;parallel;design,;high;performance

Abstract:

Key words:

elliptic curve cryptography;scalar multiplication;finite field;parallel design;high performance

DAN Yong-ping, ZOU Xue-cheng, LIU Zheng-lin, HAN Yu, YI Li-hua. Design of highly efficient elliptic curve crypto-processor with two multiplications over GF(2163)[J]. Acta Metallurgica Sinica(English letters), 2009, 16(2): 72-79.

参考文献

1. IEEE P1363-2000. IEEE Standard Specifications for Public-Key Cryptography. 2000

2. De Dormale G M, Quisquater J J. High-speed hardware implementations of elliptic curve cryptography: a survey. Journal of Systems Architecture, 2007, 53(4): 72-84

3. Rodr?guez-Henr?quez F, Saqib N A, D?az-Perez A. A fast parallel implementation of elliptic curve point multiplication over GF(2^m). Microprocessors and Microsystems, 2004, 28(11): 329-339

4. Shu C, Gaj K, El-Ghazawi T. Low latency elliptic curve cryptography accelerators for NIST curves on binary fields. Proceedings of 2005 IEEE International Conference Field-Programmable Technology, Dec 11-14, 2005, Singapore.Piscataway, NJ, USA: IEEE, 2005: 309-310

5. Sakiyama K, Batina L, Preneel B, et al. Multicore curve-based cryptoprocessor with reconfigurable modular arithmetic logic units over GF(2^n). IEEE Transactions on Computers, 2007, 56(9): 1269-1282

6. Cheung R C C, Telle N J, Luk W, et al. Customizable elliptic curve cryptosystems. IEEE Transactions on Very Large Scale Integration (VLSI) Systems, 2005, 13(9): 1048-1059

7. Sakiyama K, Batina L, Preneel B, et al. Superscalar coprocessor for high-speed curve-based cryptography. Proceedings of the 8th International Workshop Cryptographic Hardware and Embedded Systems (CHES ’06), Oct 10-13, 2006, Yokohama, Japan. LNCS 4249. Berlin, Germany: Springer-Verlag, 2006: 415–429

8. Sozzani F, Bertoni G, S Turcato, et al. A parallelized design for an elliptic curve cryptosystem coprocessor. Proceedings of the International Conference on Information Technology: Coding and Computing (ITCC’05): Vol 1, Apr 11-13, 2005, Las Vegas, NV, USA. Los Alamitos, CA, USA: IEEE Computer Society, 2005: 626-630

9. López J, Dahab R. Fast multiplication on elliptic curves over GF (2^m) without precomputation. Proceedings of the 1st International Workshop on Cryptographic Hardware and Embedded Systems (CHES’99), Aug 12–13, 1999, Worcester, MA, USA.LNCS 1717.Berlin, Germany: Springer-Verlag, 1999: 316-327

10. Itoh T, Tsujii S. A fast algorithm for computing multiplicative inverses in GF(2^m) using normal bases. Information and Computation, 1988, 78(3): 171-177

11. Song L L, Parhi K K. Low-energy digit-serial/parallel finite field multipliers. Journal of VLSI Digital Processing, 1998, 19(2): 149-166

12. Wu H P. Bit-parallel finite field multiplier and squarer using polynomial basis. IEEE Transactions on Computers, 2002, 51(7): 750-758

[1]	商玉洁张乐友高小旭. Continual auxiliary leakage-resilient attribute-based broadcast encryption with constant size ciphertexts [J]. 中国邮电高校学报(英文版), 2020, 27(4): 69-82.
[2]	Deng Junyong, Xie Xiaoyan, Liu Yang, Tian Pu. PPAA: a parallel primitive assembly accelerator in graphics processor[J]. 中国邮电高校学报(英文版), 2020, 27(2): 65-71.
[3]	Yao Wenbin, Hu Fangyi. Improvement of LDA model with time factor for collaborative filtering[J]. 中国邮电高校学报(英文版), 2019, 26(6): 54-62.
[4]	Xie Xiaoyan, Lei Xiang, Zhou Jinna, Zhu Yun, Jiang Lin. Parallelization of motion compensation algorithm based on reconfigurable video array processor[J]. 中国邮电高校学报(英文版), 2019, 26(6): 83-93.
[5]	Qu Zhijian,Wang Shasha, Xu Hongbo, Li Panjing, Li Caihong. Self-adaptive mechanism based genetic algorithms for combinatorial optimization problems[J]. 中国邮电高校学报(英文版), 2019, 26(5): 11-21.
[6]	Li Bin1, 2, Jiang Jianguo3, Yuan Kaiguo4. Adv Paxos：making classical Paxos more efficient[J]. 中国邮电高校学报(英文版), 2019, 26(5): 33-40.
[7]	Deng Junyong1, Liu Yang1, Xie Xiaoyan2. Performance Characterization of Illumination Algorithms for Reconfigurable Graphics Processor[J]. 中国邮电高校学报(英文版), 2019, 26(5): 60-71.
[8]	Sun Chuanzhi, Hu Zhiqun, Wen Xiangming, Lu Zhaoming, Qi Hang. Spectrum efficiency maximization with trajectory design in UAV-enabled mobile relaying[J]. 中国邮电高校学报(英文版), 2019, 26(4): 17-24.
[9]	Zhang Qing, Wang Jie, Yang Zhengquan, Chen Zengqiang. Flocking of multi-agent system with high frequency feedback robust control[J]. 中国邮电高校学报(英文版), 2019, 26(4): 43-50.
[10]	Tang Yongli, Wang Mingming, Ye Qing, Qin Panke, Zhao Zongqu. Lattice-based hierarchical identity-based broadcast encryption scheme in the standard model[J]. 中国邮电高校学报(英文版), 2019, 26(4): 70-79.
[11]	吴涛景晓军. Two-party certificateless authenticated key agreement protocol with enhanced security[J]. 中国邮电高校学报(英文版), 2019, 26(1): 12-20.
[12]	徐春霞齐小刚刘立芳. Research on performance of complex networks based on principal component analysis [J]. 中国邮电高校学报(英文版), 2019, 26(1): 40-48.
[13]	Wang Gang, Niu Minyao, Fu Fangwei. Construction of compressed sensing matrices based on affine symplectic space over finite fields[J]. 中国邮电高校学报(英文版), 2018, 25(6): 74-80.
[14]	张志鹏陈增强刘忠信. Compatible-invariant subset analysis of deterministic finite automata via semi-tensor product of matrices approach[J]. 中国邮电高校学报(英文版), 2018, 25(5): 75-82.
[15]	韩宇南袁思雨孙晓昱梅超凡. Design of low-pass filter with 3-interations Koch fractal Pi-shaped DGS[J]. 中国邮电高校学报(英文版), 2018, 25(3): 92-96.

Design of highly efficient elliptic curve crypto-processor with two multiplications over GF(2163)

Design of highly efficient elliptic curve crypto-processor with two multiplications over GF(2163)

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价