Accelerating elliptic curve scalar multiplication over GF(2(m)) on graphic hardwares
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Seo, Seog Chung | - |
dc.contributor.author | Kim, Taehong | - |
dc.contributor.author | Hong, Seokhie | - |
dc.date.accessioned | 2021-09-04T20:34:16Z | - |
dc.date.available | 2021-09-04T20:34:16Z | - |
dc.date.created | 2021-06-15 | - |
dc.date.issued | 2015-01 | - |
dc.identifier.issn | 0743-7315 | - |
dc.identifier.uri | https://scholar.korea.ac.kr/handle/2021.sw.korea/94811 | - |
dc.description.abstract | In this paper, we present PEG (Parallel ECC library on GPU), which is efficient implementation of Elliptic Curve Scalar Multiplication over GF (2(m)) on Graphic Processing Units. While existing ECC implementations over GPU focused on limited parameterizations such as (fixed scalar and different curves) or (different scalars and same base point), PEG covers all parameter options ((a) fixed scalar and variable points, (b) random scalars and fixed input point, and (c) random scalars and variable points) which are used for ECC-based protocols such as ECDH, ECDSA and ECIES. With GPU optimization concerns and through analyzing parameter types used for ECC-based protocols, we investigate promising algorithms at both finite field arithmetic and scalar multiplication level for performance optimization according to each parameterization. PEG covers ECC implementations over GF(2(163)), GF(2(233)) and GF(2(283)) for 80-bit, 112-bit and 128-bit security on GTX285 and GTX480. PEG can achieve remarkable performance compared with MIRACL, one of the most famous ECC library, running on Intel i7 CPU (2.67 GHz). (C) 2014 Elsevier Inc. All rights reserved. | - |
dc.language | English | - |
dc.language.iso | en | - |
dc.publisher | ACADEMIC PRESS INC ELSEVIER SCIENCE | - |
dc.title | Accelerating elliptic curve scalar multiplication over GF(2(m)) on graphic hardwares | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Hong, Seokhie | - |
dc.identifier.doi | 10.1016/j.jpdc.2014.09.001 | - |
dc.identifier.scopusid | 2-s2.0-84918831559 | - |
dc.identifier.wosid | 000346552500014 | - |
dc.identifier.bibliographicCitation | JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, v.75, pp.152 - 167 | - |
dc.relation.isPartOf | JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING | - |
dc.citation.title | JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING | - |
dc.citation.volume | 75 | - |
dc.citation.startPage | 152 | - |
dc.citation.endPage | 167 | - |
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, Theory & Methods | - |
dc.subject.keywordAuthor | Graphic Processing Units (GPUs) | - |
dc.subject.keywordAuthor | Elliptic Curve Cryptosystem (ECC) | - |
dc.subject.keywordAuthor | Parallel cryptographic computation | - |
dc.subject.keywordAuthor | CUDA | - |
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.