High-speed hardware architecture design and implementation of Ed25519 signature verification algorithm
Aiming at the high performance requirements of signature verification for specific scenarios such as blockchain, a high-speed hardware architecture of Ed25519 was proposed.To reduce the number of calculations for point addition and point double, a multiple point multiplication algorithm based on int...
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2022-03-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2022061/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841539971178037248 |
|---|---|
| author | Yiming XUE Shurong LIU Shuheng GUO Yan LI Cai’e HU |
| author_facet | Yiming XUE Shurong LIU Shuheng GUO Yan LI Cai’e HU |
| author_sort | Yiming XUE |
| collection | DOAJ |
| description | Aiming at the high performance requirements of signature verification for specific scenarios such as blockchain, a high-speed hardware architecture of Ed25519 was proposed.To reduce the number of calculations for point addition and point double, a multiple point multiplication algorithm based on interleaving NAF was conducted by using pre-computation and lookup tables.The modular multiplication operation was realized by using the Karatsuba multiplication and fast reduction method, and the point addition and point double operation was designed without modular addition and subtraction, which could effectively improve the performance of point addition and point double.Given that modular exponentiation was the most time-consuming operation in the decompression process, a new modular exponentiation approach was developed by parallelizing modular inverse and modular multiplication, and therefore the performance of the de-compression operation could be improved.The proposed architecture fully considers the use of resources and is implemented on the Zynq-7020 FPGA platform with 13 695 slices, achieving 8 347 verifications per second at 81.6 MHz. |
| format | Article |
| id | doaj-art-542cbf18af184e6c9fa0adb6b61cb2a6 |
| institution | Kabale University |
| issn | 1000-436X |
| language | zho |
| publishDate | 2022-03-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-542cbf18af184e6c9fa0adb6b61cb2a62025-01-14T06:29:08ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2022-03-014310111259392912High-speed hardware architecture design and implementation of Ed25519 signature verification algorithmYiming XUEShurong LIUShuheng GUOYan LICai’e HUAiming at the high performance requirements of signature verification for specific scenarios such as blockchain, a high-speed hardware architecture of Ed25519 was proposed.To reduce the number of calculations for point addition and point double, a multiple point multiplication algorithm based on interleaving NAF was conducted by using pre-computation and lookup tables.The modular multiplication operation was realized by using the Karatsuba multiplication and fast reduction method, and the point addition and point double operation was designed without modular addition and subtraction, which could effectively improve the performance of point addition and point double.Given that modular exponentiation was the most time-consuming operation in the decompression process, a new modular exponentiation approach was developed by parallelizing modular inverse and modular multiplication, and therefore the performance of the de-compression operation could be improved.The proposed architecture fully considers the use of resources and is implemented on the Zynq-7020 FPGA platform with 13 695 slices, achieving 8 347 verifications per second at 81.6 MHz.http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2022061/Edwards-curvedigital signaturemultiple point multiplicationhardware implementation |
| spellingShingle | Yiming XUE Shurong LIU Shuheng GUO Yan LI Cai’e HU High-speed hardware architecture design and implementation of Ed25519 signature verification algorithm Tongxin xuebao Edwards-curve digital signature multiple point multiplication hardware implementation |
| title | High-speed hardware architecture design and implementation of Ed25519 signature verification algorithm |
| title_full | High-speed hardware architecture design and implementation of Ed25519 signature verification algorithm |
| title_fullStr | High-speed hardware architecture design and implementation of Ed25519 signature verification algorithm |
| title_full_unstemmed | High-speed hardware architecture design and implementation of Ed25519 signature verification algorithm |
| title_short | High-speed hardware architecture design and implementation of Ed25519 signature verification algorithm |
| title_sort | high speed hardware architecture design and implementation of ed25519 signature verification algorithm |
| topic | Edwards-curve digital signature multiple point multiplication hardware implementation |
| url | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2022061/ |
| work_keys_str_mv | AT yimingxue highspeedhardwarearchitecturedesignandimplementationofed25519signatureverificationalgorithm AT shurongliu highspeedhardwarearchitecturedesignandimplementationofed25519signatureverificationalgorithm AT shuhengguo highspeedhardwarearchitecturedesignandimplementationofed25519signatureverificationalgorithm AT yanli highspeedhardwarearchitecturedesignandimplementationofed25519signatureverificationalgorithm AT caiehu highspeedhardwarearchitecturedesignandimplementationofed25519signatureverificationalgorithm |