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

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

中国邮电高校学报(英文) ›› 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]	Zheng Guangming, Zhou Tianle, Lu Haiwei, Long Yifei, Bai Jing. Study on high-order frequency selective surface with interdigital capacitance loading[J]. 中国邮电高校学报(英文版), 2024, 31(1): 57-63.
[2]	牛耀辉李秀萍赵文禹. Review of reader antennas for UHF RFID systems[J]. 中国邮电高校学报(英文版), 2023, 30(5): 72-92.
[3]	杨亚涛, 张若菁, 董辉, 马英杰, 张筱薇. WBZUC: novel white-box ZUC-128 stream cipher[J]. 中国邮电高校学报(英文版), 2023, 30(2): 96-106.
[4]	Yang Jingjing, Guo Yuchun, Zhao Yongxiang, Chen Yishuai. How time latency in navigation Apps affects traffic [J]. 中国邮电高校学报(英文版), 2022, 29(6): 53-63.
[5]	林志坚高学伟陈小培祝志鹏杜小勇陈平平. Design of high parallel CNN accelerator based on FPGA for AIoT[J]. 中国邮电高校学报(英文版), 2022, 29(5): 1-9.
[6]	He Yefeng, Yue Yuru, Li Guoqing, Liu Jixiang, Di Man, Pang Yibo. New controlled quantum key agreement protocols based on Bell states[J]. 中国邮电高校学报(英文版), 2022, 29(4): 42-50.
[7]	Xu Yan, Li Zheng, Ding Long, Xu Rui. Cross-domain data cloud storage auditing scheme based on certificateless cryptography [J]. 中国邮电高校学报(英文版), 2021, 28(6): 36-47.
[8]	张文喆石凡赵萌陈胜勇. Exploring the usefulness of light field super-resolution for object detection [J]. 中国邮电高校学报(英文版), 2021, 28(5): 68-81.
[9]	刘君胡予濮陈杰. General digital rights management solution based on white-box cryptography [J]. 中国邮电高校学报(英文版), 2021, 28(1): 52-63.
[10]	敦书波金秋延毕凌宇王紫任谢军. Behavior modeling on the PIM performance in connectors using FEA method and circuit simulation [J]. 中国邮电高校学报(英文版), 2021, 28(1): 87-93.
[11]	商玉洁张乐友高小旭. Continual auxiliary leakage-resilient attribute-based broadcast encryption with constant size ciphertexts [J]. 中国邮电高校学报(英文版), 2020, 27(4): 69-82.
[12]	Deng Junyong, Xie Xiaoyan, Liu Yang, Tian Pu. PPAA: a parallel primitive assembly accelerator in graphics processor[J]. 中国邮电高校学报(英文版), 2020, 27(2): 65-71.
[13]	Yao Wenbin, Hu Fangyi. Improvement of LDA model with time factor for collaborative filtering[J]. 中国邮电高校学报(英文版), 2019, 26(6): 54-62.
[14]	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.
[15]	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.

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

本文评价