EDSM:secure and efficient scalar multiplication algorithm on Edwards curves
Investigate the secure and efficient algorithm for scalar multiplication on Edwards curves.First,several new addition and doubling formulas were proposed.Analysis shows that our new formulas are more efficient than existed formulas.Then a new scalar multiplication algorithm was forwarded,called EDSM...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2008-01-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/74654876/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841537553262444544 |
|---|---|
| author | ZHANG Bao-hua1 YIN Xin-chun2 ZHANG Hai-ling2 |
| author_facet | ZHANG Bao-hua1 YIN Xin-chun2 ZHANG Hai-ling2 |
| author_sort | ZHANG Bao-hua1 |
| collection | DOAJ |
| description | Investigate the secure and efficient algorithm for scalar multiplication on Edwards curves.First,several new addition and doubling formulas were proposed.Analysis shows that our new formulas are more efficient than existed formulas.Then a new scalar multiplication algorithm was forwarded,called EDSM algorithm.Finally,our EDSM algo-rithm with the improved Montgomery method and other existed secure and efficient algorithms were compared.Experi-mental results show that our EDSM（scalar multiplication on Edwards curve） algorithm make great improvements in as-pects of efficiency and security. |
| format | Article |
| id | doaj-art-884b334de55741baa76b42b1c91278b1 |
| institution | Kabale University |
| issn | 1000-436X |
| language | zho |
| publishDate | 2008-01-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-884b334de55741baa76b42b1c91278b12025-01-14T08:32:16ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2008-01-01768174654876EDSM:secure and efficient scalar multiplication algorithm on Edwards curvesZHANG Bao-hua1YIN Xin-chun2ZHANG Hai-ling2Investigate the secure and efficient algorithm for scalar multiplication on Edwards curves.First,several new addition and doubling formulas were proposed.Analysis shows that our new formulas are more efficient than existed formulas.Then a new scalar multiplication algorithm was forwarded,called EDSM algorithm.Finally,our EDSM algo-rithm with the improved Montgomery method and other existed secure and efficient algorithms were compared.Experi-mental results show that our EDSM（scalar multiplication on Edwards curve） algorithm make great improvements in as-pects of efficiency and security.http://www.joconline.com.cn/zh/article/74654876/elliptic curveEdwards curvescalar multiplicationside-channel attacksMontgomery method |
| spellingShingle | ZHANG Bao-hua1 YIN Xin-chun2 ZHANG Hai-ling2 EDSM:secure and efficient scalar multiplication algorithm on Edwards curves Tongxin xuebao elliptic curve Edwards curve scalar multiplication side-channel attacks Montgomery method |
| title | EDSM:secure and efficient scalar multiplication algorithm on Edwards curves |
| title_full | EDSM:secure and efficient scalar multiplication algorithm on Edwards curves |
| title_fullStr | EDSM:secure and efficient scalar multiplication algorithm on Edwards curves |
| title_full_unstemmed | EDSM:secure and efficient scalar multiplication algorithm on Edwards curves |
| title_short | EDSM:secure and efficient scalar multiplication algorithm on Edwards curves |
| title_sort | edsm secure and efficient scalar multiplication algorithm on edwards curves |
| topic | elliptic curve Edwards curve scalar multiplication side-channel attacks Montgomery method |
| url | http://www.joconline.com.cn/zh/article/74654876/ |
| work_keys_str_mv | AT zhangbaohua1 edsmsecureandefficientscalarmultiplicationalgorithmonedwardscurves AT yinxinchun2 edsmsecureandefficientscalarmultiplicationalgorithmonedwardscurves AT zhanghailing2 edsmsecureandefficientscalarmultiplicationalgorithmonedwardscurves |