Design and implementation of high-speed scalar multiplier for multi-elliptic curve
Aiming at the problem that the existing scalar multiplier cannot be applied to multi-elliptic curve and the cost is expensive, a high-speed scalar multiplier was designed, applicable to two types of elliptic curves over prime fields.Firstly, in terms of the scalar multiplication, secp256r1 base poin...
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2020-12-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436X.2020226/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841539286442180608 |
|---|---|
| author | Bin YU Hai HUANG Zhiwei LIU Shilei ZHAO Ning NA |
| author_facet | Bin YU Hai HUANG Zhiwei LIU Shilei ZHAO Ning NA |
| author_sort | Bin YU |
| collection | DOAJ |
| description | Aiming at the problem that the existing scalar multiplier cannot be applied to multi-elliptic curve and the cost is expensive, a high-speed scalar multiplier was designed, applicable to two types of elliptic curves over prime fields.Firstly, in terms of the scalar multiplication, secp256r1 base points were processed with the comb algorithm, and the Shamir algorithm for ordinary points, and the Montgomery ladder algorithm for Curve25519.Secondly, the operation of point addition and point doubling was optimized, and the condition of Z=1 in point addition was simplified, thereby effectively reducing the number of calculation cycles.Lastly, a fast modular reduction algorithm of Curve25519 was designed for modular multiplication.Multiplexing was an important factor in the entire designing process.A 1022K equivalent gate was selected for the 55 nm CMOS process.This allowed ordinary point scalar multiplications performed on secp256r1 and Curve25519 respectively, calculating at the speeds of 153 000 times per second and 158 000 times per second, with the speed for secp256r1 1.9 times that of the existing designed one. |
| format | Article |
| id | doaj-art-834f2a383d314f669eea2a905c3b139d |
| institution | Kabale University |
| issn | 1000-436X |
| language | zho |
| publishDate | 2020-12-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-834f2a383d314f669eea2a905c3b139d2025-01-14T07:21:19ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2020-12-014110010959739110Design and implementation of high-speed scalar multiplier for multi-elliptic curveBin YUHai HUANGZhiwei LIUShilei ZHAONing NAAiming at the problem that the existing scalar multiplier cannot be applied to multi-elliptic curve and the cost is expensive, a high-speed scalar multiplier was designed, applicable to two types of elliptic curves over prime fields.Firstly, in terms of the scalar multiplication, secp256r1 base points were processed with the comb algorithm, and the Shamir algorithm for ordinary points, and the Montgomery ladder algorithm for Curve25519.Secondly, the operation of point addition and point doubling was optimized, and the condition of Z=1 in point addition was simplified, thereby effectively reducing the number of calculation cycles.Lastly, a fast modular reduction algorithm of Curve25519 was designed for modular multiplication.Multiplexing was an important factor in the entire designing process.A 1022K equivalent gate was selected for the 55 nm CMOS process.This allowed ordinary point scalar multiplications performed on secp256r1 and Curve25519 respectively, calculating at the speeds of 153 000 times per second and 158 000 times per second, with the speed for secp256r1 1.9 times that of the existing designed one.http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436X.2020226/ECCscalar multiplicationfast modular reductionhardware implementation |
| spellingShingle | Bin YU Hai HUANG Zhiwei LIU Shilei ZHAO Ning NA Design and implementation of high-speed scalar multiplier for multi-elliptic curve Tongxin xuebao ECC scalar multiplication fast modular reduction hardware implementation |
| title | Design and implementation of high-speed scalar multiplier for multi-elliptic curve |
| title_full | Design and implementation of high-speed scalar multiplier for multi-elliptic curve |
| title_fullStr | Design and implementation of high-speed scalar multiplier for multi-elliptic curve |
| title_full_unstemmed | Design and implementation of high-speed scalar multiplier for multi-elliptic curve |
| title_short | Design and implementation of high-speed scalar multiplier for multi-elliptic curve |
| title_sort | design and implementation of high speed scalar multiplier for multi elliptic curve |
| topic | ECC scalar multiplication fast modular reduction hardware implementation |
| url | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436X.2020226/ |
| work_keys_str_mv | AT binyu designandimplementationofhighspeedscalarmultiplierformultiellipticcurve AT haihuang designandimplementationofhighspeedscalarmultiplierformultiellipticcurve AT zhiweiliu designandimplementationofhighspeedscalarmultiplierformultiellipticcurve AT shileizhao designandimplementationofhighspeedscalarmultiplierformultiellipticcurve AT ningna designandimplementationofhighspeedscalarmultiplierformultiellipticcurve |