Extended elliptic curve Montgomery ladder algorithm over binary fields with resistance to simple power analysis
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Cho, Sung Min | - |
dc.contributor.author | Seo, Seog Chung | - |
dc.contributor.author | Kim, Tae Hyun | - |
dc.contributor.author | Park, Young-Ho | - |
dc.contributor.author | Hong, Seokhie | - |
dc.date.accessioned | 2021-09-05T20:21:01Z | - |
dc.date.available | 2021-09-05T20:21:01Z | - |
dc.date.created | 2021-06-15 | - |
dc.date.issued | 2013-10-01 | - |
dc.identifier.issn | 0020-0255 | - |
dc.identifier.uri | https://scholar.korea.ac.kr/handle/2021.sw.korea/101902 | - |
dc.description.abstract | In this paper, we propose a scalar multiplication algorithm on elliptic curves over GF(2(m)). The proposed algorithm is an extended version of the Montgomery ladder algorithm with the quaternary representation of the scalar. In addition, in order to improve performance, we have developed new composite operation formulas and apply them to the proposed scalar multiplication algorithm. The proposed composite formulas are 2P(1) + 2P(2), 3P(1) + P-2, and 4P(1), where P-1 and P2 are points on an elliptic curve. They can be computed using only the x-coordinate of a point P = (x,y) in the affine coordinate system. However, the proposed scalar multiplication algorithm is vulnerable to simple power analysis attacks, because different operations are performed, depending on the bits of the scalar unlike the original Montgomery ladder algorithm. Therefore, we combine the concept of the side-channel atomicity with the proposed composite operation formulas to prevent simple power analysis. Furthermore, to optimize the computational cost, we use the Montgomery trick which can reduce the number of finite field inversion operations used in the affine coordinate system. As the result, the proposed scalar multiplication algorithm saves at least 26% of running time with small storage compared to the previous algorithms such as window-based methods and comb-based methods. (C) 2013 Elsevier Inc. All rights reserved. | - |
dc.language | English | - |
dc.language.iso | en | - |
dc.publisher | ELSEVIER SCIENCE INC | - |
dc.subject | EFFICIENT | - |
dc.title | Extended elliptic curve Montgomery ladder algorithm over binary fields with resistance to simple power analysis | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Hong, Seokhie | - |
dc.identifier.doi | 10.1016/j.ins.2013.05.009 | - |
dc.identifier.scopusid | 2-s2.0-84880313577 | - |
dc.identifier.wosid | 000323015000020 | - |
dc.identifier.bibliographicCitation | INFORMATION SCIENCES, v.245, pp.304 - 312 | - |
dc.relation.isPartOf | INFORMATION SCIENCES | - |
dc.citation.title | INFORMATION SCIENCES | - |
dc.citation.volume | 245 | - |
dc.citation.startPage | 304 | - |
dc.citation.endPage | 312 | - |
dc.type.rims | ART | - |
dc.type.docType | Article | - |
dc.description.journalClass | 1 | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Computer Science | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Information Systems | - |
dc.subject.keywordPlus | EFFICIENT | - |
dc.subject.keywordAuthor | Composite formulas | - |
dc.subject.keywordAuthor | Elliptic curve | - |
dc.subject.keywordAuthor | Montgomery ladder algorithm | - |
dc.subject.keywordAuthor | Side-channel atomicity | - |
dc.subject.keywordAuthor | Simple power analysis | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
145 Anam-ro, Seongbuk-gu, Seoul, 02841, Korea+82-2-3290-2963
COPYRIGHT © 2021 Korea University. All Rights Reserved.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.