A High-Performance Universal FPGA Implementation for PM and DPM Based on Differential Addition Chain

Jingqi Zhang; Zhiming Chen; Hongshuo Li; Weijiang Wang

doi:10.1109/ICSIP57908.2023.10271007

A High-Performance Universal FPGA Implementation for PM and DPM Based on Differential Addition Chain

Jingqi Zhang, Zhiming Chen, Hongshuo Li, Weijiang Wang^*

^*Corresponding author for this work

School of Integrated Circuits and Electronics

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

1 Citation (Scopus)

Abstract

Point multiplication (PM) and double point multiplication (DPM) are fundamental essential operations in elliptic curve cryptography (ECC). This paper presented a novel and versatile architecture for PM and DPM based on the differential addition chain. The execution pattern of PM and DPM is uniform to resist side-channel attacks. The datapath and modular operation units are shared by PM and DPM to optimize the utilization of hardware resources. The pipeline stages are carefully designed, leading to a compact timing schedule for PM and DPM. The architecture has been implemented on Virtex-7, supporting GF(2163), GF(2283) and GF(2571). The implementation results indicate that the proposed design achieves 5.7%, 8.7% and 23.6% performance improvements over existing works.

Original language	English
Title of host publication	2023 8th International Conference on Signal and Image Processing, ICSIP 2023
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	789-793
Number of pages	5
ISBN (Electronic)	9798350397932
DOIs	https://doi.org/10.1109/ICSIP57908.2023.10271007
Publication status	Published - 2023
Event	8th International Conference on Signal and Image Processing, ICSIP 2023 - Wuxi, China Duration: 8 Jul 2023 → 10 Jul 2023

Publication series

Name	2023 8th International Conference on Signal and Image Processing, ICSIP 2023

Conference

Conference	8th International Conference on Signal and Image Processing, ICSIP 2023
Country/Territory	China
City	Wuxi
Period	8/07/23 → 10/07/23

Keywords

Differential Addition Chain
Double Point Multiplication
Elliptic Curve Cryptography
Point Multiplication

Access to Document

10.1109/ICSIP57908.2023.10271007

Cite this

Zhang, J., Chen, Z., Li, H., & Wang, W. (2023). A High-Performance Universal FPGA Implementation for PM and DPM Based on Differential Addition Chain. In 2023 8th International Conference on Signal and Image Processing, ICSIP 2023 (pp. 789-793). (2023 8th International Conference on Signal and Image Processing, ICSIP 2023). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICSIP57908.2023.10271007

Zhang, Jingqi ; Chen, Zhiming ; Li, Hongshuo et al. / A High-Performance Universal FPGA Implementation for PM and DPM Based on Differential Addition Chain. 2023 8th International Conference on Signal and Image Processing, ICSIP 2023. Institute of Electrical and Electronics Engineers Inc., 2023. pp. 789-793 (2023 8th International Conference on Signal and Image Processing, ICSIP 2023).

@inproceedings{caa5e2cf258e4bce8e4e7cf1c19d0aee,

title = "A High-Performance Universal FPGA Implementation for PM and DPM Based on Differential Addition Chain",

abstract = "Point multiplication (PM) and double point multiplication (DPM) are fundamental essential operations in elliptic curve cryptography (ECC). This paper presented a novel and versatile architecture for PM and DPM based on the differential addition chain. The execution pattern of PM and DPM is uniform to resist side-channel attacks. The datapath and modular operation units are shared by PM and DPM to optimize the utilization of hardware resources. The pipeline stages are carefully designed, leading to a compact timing schedule for PM and DPM. The architecture has been implemented on Virtex-7, supporting GF(2163), GF(2283) and GF(2571). The implementation results indicate that the proposed design achieves 5.7%, 8.7% and 23.6% performance improvements over existing works.",

keywords = "Differential Addition Chain, Double Point Multiplication, Elliptic Curve Cryptography, Point Multiplication",

author = "Jingqi Zhang and Zhiming Chen and Hongshuo Li and Weijiang Wang",

note = "Publisher Copyright: {\textcopyright} 2023 IEEE.; 8th International Conference on Signal and Image Processing, ICSIP 2023 ; Conference date: 08-07-2023 Through 10-07-2023",

year = "2023",

doi = "10.1109/ICSIP57908.2023.10271007",

language = "English",

series = "2023 8th International Conference on Signal and Image Processing, ICSIP 2023",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "789--793",

booktitle = "2023 8th International Conference on Signal and Image Processing, ICSIP 2023",

address = "United States",

}

Zhang, J, Chen, Z, Li, H & Wang, W 2023, A High-Performance Universal FPGA Implementation for PM and DPM Based on Differential Addition Chain. in 2023 8th International Conference on Signal and Image Processing, ICSIP 2023. 2023 8th International Conference on Signal and Image Processing, ICSIP 2023, Institute of Electrical and Electronics Engineers Inc., pp. 789-793, 8th International Conference on Signal and Image Processing, ICSIP 2023, Wuxi, China, 8/07/23. https://doi.org/10.1109/ICSIP57908.2023.10271007

A High-Performance Universal FPGA Implementation for PM and DPM Based on Differential Addition Chain. / Zhang, Jingqi; Chen, Zhiming; Li, Hongshuo et al.
2023 8th International Conference on Signal and Image Processing, ICSIP 2023. Institute of Electrical and Electronics Engineers Inc., 2023. p. 789-793 (2023 8th International Conference on Signal and Image Processing, ICSIP 2023).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - A High-Performance Universal FPGA Implementation for PM and DPM Based on Differential Addition Chain

AU - Zhang, Jingqi

AU - Chen, Zhiming

AU - Li, Hongshuo

AU - Wang, Weijiang

PY - 2023

Y1 - 2023

N2 - Point multiplication (PM) and double point multiplication (DPM) are fundamental essential operations in elliptic curve cryptography (ECC). This paper presented a novel and versatile architecture for PM and DPM based on the differential addition chain. The execution pattern of PM and DPM is uniform to resist side-channel attacks. The datapath and modular operation units are shared by PM and DPM to optimize the utilization of hardware resources. The pipeline stages are carefully designed, leading to a compact timing schedule for PM and DPM. The architecture has been implemented on Virtex-7, supporting GF(2163), GF(2283) and GF(2571). The implementation results indicate that the proposed design achieves 5.7%, 8.7% and 23.6% performance improvements over existing works.

AB - Point multiplication (PM) and double point multiplication (DPM) are fundamental essential operations in elliptic curve cryptography (ECC). This paper presented a novel and versatile architecture for PM and DPM based on the differential addition chain. The execution pattern of PM and DPM is uniform to resist side-channel attacks. The datapath and modular operation units are shared by PM and DPM to optimize the utilization of hardware resources. The pipeline stages are carefully designed, leading to a compact timing schedule for PM and DPM. The architecture has been implemented on Virtex-7, supporting GF(2163), GF(2283) and GF(2571). The implementation results indicate that the proposed design achieves 5.7%, 8.7% and 23.6% performance improvements over existing works.

KW - Differential Addition Chain

KW - Double Point Multiplication

KW - Elliptic Curve Cryptography

KW - Point Multiplication

UR - http://www.scopus.com/inward/record.url?scp=85174711808&partnerID=8YFLogxK

U2 - 10.1109/ICSIP57908.2023.10271007

DO - 10.1109/ICSIP57908.2023.10271007

M3 - Conference contribution

AN - SCOPUS:85174711808

T3 - 2023 8th International Conference on Signal and Image Processing, ICSIP 2023

SP - 789

EP - 793

BT - 2023 8th International Conference on Signal and Image Processing, ICSIP 2023

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 8th International Conference on Signal and Image Processing, ICSIP 2023

Y2 - 8 July 2023 through 10 July 2023

ER -

Zhang J, Chen Z, Li H, Wang W. A High-Performance Universal FPGA Implementation for PM and DPM Based on Differential Addition Chain. In 2023 8th International Conference on Signal and Image Processing, ICSIP 2023. Institute of Electrical and Electronics Engineers Inc. 2023. p. 789-793. (2023 8th International Conference on Signal and Image Processing, ICSIP 2023). doi: 10.1109/ICSIP57908.2023.10271007

A High-Performance Universal FPGA Implementation for PM and DPM Based on Differential Addition Chain

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this